Isabelle/HOL 中开发了新的单子二阶逻辑嵌入

作者 PulseAugur 编辑部 · [1 个来源] · 2026-09-10 04:00

研究人员在 Isabelle/HOL 证明器中为单子二阶逻辑 (MSO) 开发了三种不同的嵌入方法。这些嵌入包括深度嵌入、最大浅层嵌入和最小浅层嵌入，每种都有特定的翻译方法。一项关键创新是双排序替换机制，它促进了避免捕获的替换和重命名，并为每个命名空间提供了替换引理。这些嵌入的忠实性已经机械化和自动化，从而实现了完全机械化的双排序向下Löwenheim-Skolem定理。 AI

排序理由该集群包含一篇研究论文，详细介绍了形式逻辑和定理证明中的新方法和定理。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

本文如何被排名

Signal score: 0 / 100; Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket: Tool; 该集群包含一篇研究论文，详细介绍了形式逻辑和定理证明中的新方法和定理。[lever_c_demoted from research: ic=1 ai=0.4]
Source corroboration: Single-source cluster; Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics: paper, other; Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance: Standard; On-topic for AI-industry coverage; kept in the public index.
Story freshness: 19 days old; Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

完整方法见我们的编辑标准。

报道来源 [1]

arXiv cs.AI TIER_1 English(EN) · Christoph Benzmueller, Daniel Kirchner · 2026-09-10 04:00

HOL中的单子二阶逻辑：深度与浅度及自动化忠实性（扩展预印本）

arXiv:2609.07345v1 Announce Type: cross Abstract: In Isabelle/HOL, we apply the deep-and-shallow embedding methodology of our prior work to monadic second-order logic (MSO). Three embeddings are developed side by side: a deep embedding (an inductive datatype with an explicit sati…

本文如何被排名

报道来源 [1]

HOL中的单子二阶逻辑：深度与浅度及自动化忠实性（扩展预印本）

相关实体

相关话题