Isabelle/HOL Theories of Algebras for Iteration, Infinite Executions and Correctness of Sequential Computations
PulseAugur coverage of Isabelle/HOL Theories of Algebras for Iteration, Infinite Executions and Correctness of Sequential Computations — every cluster mentioning Isabelle/HOL Theories of Algebras for Iteration, Infinite Executions and Correctness of Sequential Computations across labs, papers, and developer communities, ranked by signal.
6 天有情绪数据
-
Lean 定理证明器的人工智能可靠性讨论;《常见副作用》第二季宣布
Lean 定理证明器,一个用于形式化验证和数学家的工具,正在被讨论其可靠性以及在人工智能中的潜在应用。此次讨论强调了它在软件工程中的作用以及与其他证明助手(如 Coq 和 Isabelle/HOL)的比较。另外,动画惊悚片《常见副作用》将于一月回归第二季。
-
数学家探讨 Lean 定理证明器在人工智能和可靠性方面的应用
数学家可以从了解 Lean 定理证明器中受益,该证明器是数学和计算机科学中日益用于形式验证的工具。该证明器提供了增强的可靠性,并正在探索其在人工智能中的潜在应用。其功能与其他证明助手(如 Coq 和 Isabelle/HOL)进行了比较,突显了其在严谨的数学和软件工程任务中的作用。
-
LogiKEy方法学使用证明助手教授逻辑
一种名为LogiKEy的新方法学被提出,用于向计算机科学、数学和哲学专业的学生教授逻辑。该方法利用单一证明助手Isabelle/HOL,通过语义嵌入来编码各种对象逻辑。该方法学通过一系列示例进行,从简单的谜题开始,逐步深入到动态认知逻辑和义务逻辑等复杂主题,最终展示其在研究级论证中的应用。
-
LogiKEy方法论使用证明助手教授逻辑
研究人员开发了LogiKEy方法论,这是一种教授计算机科学、数学和哲学领域学生逻辑的新颖方法。该方法利用Isabelle/HOL证明助手作为通用环境,通过语义嵌入编码各种对象逻辑,包括经典和非经典逻辑。该系统允许学生学习、实验和比较不同的逻辑,从命题逻辑和模态逻辑,到动态认知逻辑、义务逻辑,甚至像哥德尔本体论论证这样的复杂形而上学论证。
-
哥德尔本体论论证被移植到 Lean 4
研究人员已成功将一个关于哥德尔和斯科特本体论论证的数据集从 Isabelle/HOL 移植到 Lean 4 编程语言。此次全面的移植保留了原始结构,包括 30 个模块和声明顺序,并使用比较工具验证了 548 个声明的相同性。该项目重新证明了原始研究的所有结果,例如哥德尔 1970 年公理的不一致性以及模态坍塌的概念,并解决了先前被反驳或悬而未决的陈述。
-
新的GUARD框架使用大型语言模型和定理证明器自动形式化论证性推理
研究人员开发了一个名为GUARD的神经符号框架,以应对自动形式化论证性实质性推理的挑战。该系统使用大型语言模型来构建和形式化候选守卫,然后由Isabelle/HOL进行验证。GUARD旨在确保形式化证明忠实于原始前提且不超出预期声明的范围,与现有的由大型语言模型驱动的定理证明方法相比,在验证的忠实度方面有显著提高,在泄露方面有所减少。
-
Isabelle/HOL 中开发了新的单子二阶逻辑嵌入
研究人员在 Isabelle/HOL 证明器中为单子二阶逻辑 (MSO) 开发了三种不同的嵌入方法。这些嵌入包括深度嵌入、最大浅层嵌入和最小浅层嵌入,每种都有特定的翻译方法。一项关键创新是双排序替换机制,它促进了避免捕获的替换和重命名,并为每个命名空间提供了替换引理。这些嵌入的忠实性已经机械化和自动化,从而实现了完全机械化的双排序向下Löwenheim-Skolem定理。
-
HybridProver 框架增强了 LLM 驱动的定理证明
研究人员开发了 HybridProver,这是一个将大型语言模型 (LLM) 与传统基于策略的定理证明相结合的新颖框架。该方法使用证明草图作为中间表示,将高级规划与细粒度推理相结合。在 miniF2F Isabelle 基准测试上的实验表明,成功率为 73.8%,超过了之前的最先进水平,并表明较小的 LLM 可以有效地生成复杂的证明。
-
在Isabelle/HOL中开发了一阶模态逻辑的新嵌入方法
研究人员开发了在Isabelle/HOL(一种高阶逻辑定理证明器)中嵌入一阶模态逻辑(FML)的新方法。这项工作将先前命题逻辑的研究扩展到了更复杂的一阶片段,提供了深层、最大浅层和最小浅层嵌入。一项关键贡献是实现了FML的向下Löwenheim-Skolem定理的机械化,这对于证明最小浅层嵌入的忠实度至关重要。
-
新框架将 ODRL 策略置于 UFO-L 本体论基础之上
研究人员开发了一个新框架,通过将其置于 UFO-L 本体论基础之上来理解 ODRL 策略。这种方法阐明了 ODRL 中固有的规范立场、权限结构和权力动态,解决了权限行为等未明确说明的方面,并侧重于成就义务。该框架已在 Isabelle/HOL 中得到验证,并使用多个定理证明器进行了测试,将覆盖范围从两个法律立场扩展到八个,并明确了违规声明权限。
-
新的归纳证明器提升了证明助手的自动化水平
研究人员开发了一个归纳证明器,旨在增强 Isabelle/HOL 等证明助手在证明搜索中的自动化能力。该新工具旨在通过使用归纳推理来识别有用的猜想并为复杂目标构建证明脚本,从而降低形式化验证的成本。该归纳证明器被提出作为一种克服当前在表达性逻辑中证明搜索自动化局限性的方法。