Formal Verification of Proofs from Automated Theorem Provers for Higher-Order Logic
Université Paris-Saclay(巴黎萨克雷大学);ENS Paris-Saclay(巴黎萨克雷高等师范学院);University of Greifswald(格赖夫斯瓦尔德大学)
本文提出一种在Dedukti框架中验证高阶逻辑自动定理证明器证明的通用方法论,应用于EP演算并集成至Leo-III,实现约80%证明步骤自动重构,成为首个支持独立可检查证明重构的高阶证明器。
2026-09-28 cs.LO
Isabelle: The Next 700 Theorem Provers
Isabelle是一个通用的定理证明器,设计用于各种形式理论的交互式推理。目前,它为构造类型论、各种一阶逻辑、Zermelo-Fraenkel集合论和高阶逻辑提供了有用的证明过程。这一调查伊莎贝尔作为一个介绍文学。它解释了为什么一般的定理证明是有益的。它提供了一个彻底的历史伊莎贝尔,从它的起源在LCF系统。它提出了一个帐户的逻辑是如何表示,说明使用经典逻辑。该方法与爱丁堡逻辑框架进行了比较。几个伊莎贝尔对象逻辑。
2000-10-31 cs.LO
GeoLogic -- Graphical interactive theorem prover for Euclidean geometry
计算机中的数理逻辑领域主要由自动定理证明器(ATP)和交互式定理证明器(ITP)控制。这两种方法都很难被人工智能从人类模仿的方法中获得:ATP通常使用对人类不友好的逻辑基础,而ITP则用于形式化现有的证明,而不是解决问题。我们的目标是创建一个简单的人类友好的数学问题解决逻辑系统。我们选择了欧几里得几何的案例研究,因为它可以很容易地可视化,具有简单的逻辑,但可能会提供许多不同难度的高中问题。为了使环境对用户友好,我们放弃了ITP所要求的严格逻辑,允许从图片中推断拓扑事实。我们提出了我们的系统为欧几里德几何,连同一个图形应用程序GeoLogic,类似GeoGebra,它允许用户交互式地研究和证明几何设置的属性。
2020-05-07 cs.LO
Modality Definition Synthesis for Epistemic Intuitionistic Logic via a Theorem Prover
我们推导出一个Prolog定理证明器的直觉主义认知逻辑开始,我们扩展与操作符定义提供嵌入在直觉主义命题逻辑({ \bf IPC})的微积分{ \bf G4 IP}。借助一个候选定义公式生成器,我们发现的公理和定理的阿特莫夫和Protopescu的{ \em直觉主义认知逻辑}({ \bf IEL})持有和预期的非定理公式失败的认知运营商。我们比较了嵌入{ \bf IEL}在{ \bf IPC}与同样发现成功嵌入Dosen的双重否定模态,判断不足以作为一个认识算子。最后,我们讨论了失败的{ \em必要性规则},否则成功的{ \bf S4}嵌入和分享我们的想法的直觉解释这些差异的背景下,Brouwer-Heyting-Kolmogorov语义的直觉推理和知识获取的认识和alethic模态。保留字:认知直觉逻辑,命题直觉逻辑,基于Prolog的定理证明器,逻辑系统的自动综合,定义公式生成算法,模态逻辑嵌入直觉逻辑。
2019-09-14 cs.LO
Hammering Higher Order Set Theory
本文利用自动定理证明器缩短高阶集合论的形式化开发,涵盖算术基本定理等标准定理,并比较不同证明器性能及探讨证明重构。
2025-09-10 cs.LO
The Foundation of a Generic Theorem Prover
Isabelle是一个交互式定理证明器,支持各种逻辑。它将规则表示为命题(而不是函数),并通过组合规则来构建证明。这些操作构成了一个元逻辑(或“逻辑框架”),其中对象逻辑被形式化。伊莎贝尔现在是基于高阶逻辑-一个精确和良好理解的基础。示例说明了使用此元逻辑来形式化逻辑和证明。一阶逻辑的公理被证明是可靠和完备的。后向证明通过关于对象级蕴涵的元推理形式化。高阶逻辑比其他元逻辑有几个实际的优势。许多证明技术是已知的,如休特的高阶统一程序。
2000-10-31 cs.LO
Proceedings 14th International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含第十四届ACL 2定理证明器及其应用国际研讨会(ACL 2 2017)的会议记录,该研讨会于2017年5月22日至23日在美国德克萨斯州奥斯汀举行,为期两天。ACL 2研讨会大约每隔18个月举行一次,为研究人员提供了一个技术论坛,以介绍和讨论定理证明器的改进和扩展,ACL 2与其他系统的比较,以及ACL 2在形式化验证中的应用。ACL 2是一种最先进的自动推理系统,已成功应用于学术界、政府和工业界,用于计算系统的规范和验证以及计算机科学课程的教学。Boyer、Kaufmann和Moore被授予2005年ACM软件系统奖,以表彰他们在ACL 2和Boyer-Moore定理证明器家族中的其他定理证明器方面的工作。ACL 2 2017会议录包括在研讨会上提交的七篇技术论文和两篇扩展摘要。每一份提交的材料都得到了两三次审查。研讨会还包括三个特邀演讲:“在具有模拟思维的组织中使用机械化数学”,由Centaur Technology,Inc.的Glenn Henry主讲;“金融算法的形式化验证,进展和前景”,由美学整合的Grant Passmore撰写;以及“用ACL 2验证Oracle的可编程处理器”,由Oracle的Greg Grohoski撰写。研讨会还包括几次讨论正在进行的研究和ACL 2在工业中的使用的后续会议。
2017-05-02 cs.LO
A Mathematical Benchmark for Inductive Theorem Provers
本文提出了一个包含29687个问题的数学基准,源自OEIS,通过学习引导的合成系统生成语法不同但等价的程序,要求对自然数进行归纳证明,旨在评估归纳定理证明器的进展。
2023-04-06 cs.LO
On the Semantics of ReFLect as a Basis for a Reflective Theorem Prover
本文探讨了一个组合片段的reFLect,底层的函数式语言,英特尔公司用于硬件设计和验证的微积分的语义。ReFLect类似于ML,但具有基本数据类型,其元素是reFLect表达式本身的抽象语法树。遵循LCF范式,它旨在作为高阶逻辑定理证明器的对象语言,用于规范和推理-但其中对象语言和元语言是统一的。其目的是通过反射机制混合程序评估和逻辑推理。我们确定了一些困难与目前定义的reFLect的语义,并提出了一个最小的修改类型系统,以避免这些问题。
2013-09-23 cs.LO
Voting Theory in the Lean Theorem Prover
逻辑学和社会选择理论之间有着长期的富有成果的相互作用的传统。近年来,这种互动主要集中在计算机辅助方法上,如SAT求解和交互式定理证明。在本文中,我们报告了一个框架的发展,正式投票理论的精益定理证明,我们已经应用到验证最近研究的投票方法的属性。虽然以前的应用交互式定理证明社会选择(使用Isabelle/HOL和Mizar)集中在验证不可能定理,我们的目标是涵盖各种结果,从不可能定理到验证特定投票方法的属性(例如,Condorcet一致性、克隆的独立性等)。为了形式化关于添加或删除候选人和选民的投票理论公理,我们在一个变量选举设置中工作,其形式化使用了精益中的依赖类型。
2021-10-16 cs.LO
Formalizing Chemical Physics using the Lean Theorem Prover
本研究利用Lean定理证明器形式化Langmuir与BET吸附理论,补充原始缺失的数学约束,构建热力学与运动学证明互操作框架,为科学工程领域理论形式化提供可行路径。
2023-12-08 cs.LO
Proceedings International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含2013年5月30日至31日在美国怀俄明州拉勒米举行的第十一届ACL 2定理证明器及其应用国际研讨会的会议记录。ACL 2是一个工业级的自动推理系统,是Boyer-Moore定理证明器家族中的最新成员。ACL 2研讨会是ACL 2定理证明系统用户的主要技术论坛,用于展示证明器及其应用的研究。今年的研讨会收到了15份提交,涵盖了广泛的应用程序,库,证明器增强,接口和经验报告。11篇论文被项目委员会选中在研讨会上发表。
2013-04-26 cs.LO cs.MS
Proceedings Seventeenth International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含了在第17届国际研讨会上提交的关于ACL 2定理证明及其应用(ACL 2 2022)的论文选集。这些讲习班是介绍与ACL2有关的研究和经验的主要技术论坛。
2022-05-23 cs.AI cs.LO
Proceedings of the Sixteenth International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含了在第16届ACL 2定理证明及其应用国际研讨会(ACL 2 -2020)上提交的论文选集。这些讲习班是介绍与ACL 2有关的研究和经验的主要技术论坛。
2020-09-26 cs.AI cs.LO
Testing a Saturation-Based Theorem Prover: Experiences and Challenges (Extended Version)
本文试图解决的问题,如何最好地确保基于饱和的自动定理证明器的正确性,使用我们的经验开发定理证明吸血鬼。我们描述了我们目前采用的技术,以确保吸血鬼是正确的,并使用它来激励未来的挑战,需要解决,使这个过程更简单,实现更好的正确性保证。
2017-04-11 cs.LO cs.SE
A First Class Boolean Sort in First-Order Theorem Proving and TPTP
为了支持对布尔值操作的程序的属性的推理,需要定理证明器能够原生地处理布尔排序。通过这种方式,程序属性可以转换为一阶逻辑,定理证明器可以用于有效地证明程序属性。然而,在TPTP语言中,自动一阶定理证明器的输入语言,布尔排序的使用是有限的相比,其他种类,从而阻碍了一阶定理证明器在程序分析和验证中的使用。本文给出了一阶逻辑的一个扩充FOOL,其中布尔排序被当作一阶排序。布尔项与公式无法区分,可以作为函数的参数出现。此外,FOOL包含if-then-else和let-in构造。我们定义的语法和语义的FOOL和它的模型保持翻译为一阶逻辑。我们还介绍了一种新的技术,在基于叠加的定理证明处理布尔排序。最后,我们讨论了如何改变TPTP语言以支持FOOL。
2015-05-07 cs.LO
Understanding and Improving Automated Proof Synthesis for Interactive Theorem Provers
School of Software, Northwestern Polytechnical University(西北工业大学软件学院);School of Computer Science and Ningbo Institute, Northwestern Polytechnical University(西北工业大学计算机科学与宁波研究院);Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology(南方科技大学可信自主系统研究院);Department of Computer Science and Engineering, Southern University of Science and Technology(南方科技大学计算机科学系)
本文研究了现有证明合成技术无法证明的定理特征,提出基于人类专家证明模式的模式引导战术搜索方法,提升证明成功率和复杂定理的证明能力。
2026-04-27 cs.LO
Proceedings of the 15th International Workshop on the ACL2 Theorem Prover and Its Applications
本卷包含第十五届ACL 2定理证明器及其应用国际研讨会(ACL 2 -2018)的会议记录,该研讨会于2018年11月5日至6日在美国德克萨斯州奥斯汀举行,为期两天,紧接着FMCAD'18。ACL 2 -2018会议录包括11篇长篇论文和2篇扩展摘要。
2018-10-29 cs.LO cs.SC
Proceedings 19th International Workshop on the ACL2 Theorem Prover and Its Applications
Austin, TX(德克萨斯州奥斯汀)
本文介绍第19届 ACL2 研讨会论文集,说明 ACL2 作为工业级自动化推理系统和 Boyer-Moore 系列最新定理证明器的定位,并提及该工作获2005年 ACM 软件系统奖。
2025-07-24 cs.AI cs.LO
Budge: a programming language and a theorem prover
我们提出了一个简单的程序设计语言哥德尔编号和素数分解的基础上,明确的,范围循环增强,允许轻松的程序组合。此外,我们将提出一个定理证明器,允许表达和正式系统的工作。定理证明器很简单,因为它仅仅依赖于替换规则和集合等式来推导定理。最后,我们将在定理证明器中表示程序设计语言。我们将展示两者的语法和语义,然后提供一些示例程序及其评估。
2022-12-06 cs.CL cs.LO cs.PL
Learning to Guide a Saturation-Based Theorem Prover
IBM Research(IBM研究院);Northwestern University(西北大学);Arizona State University(亚利桑那州立大学);The University of Auckland(奥克兰大学)
传统的自动定理证明器依赖于手动调整的算法来指导它们如何执行证明搜索。然而,最近,有一个学习机制,可以集成到定理证明,以提高其性能自动设计的兴趣激增。在这项工作中,我们介绍了TRAIL,这是一种基于深度学习的定理证明方法,它在神经框架内表征了基于饱和的定理证明的核心元素。TRAIL利用(a)一个有效的图神经网络表示逻辑公式,(b)一个新的神经表示的状态的基于饱和的定理证明在处理条款和可用的行动,和(c)一个新的表示的推理选择过程作为一个基于注意力的行动政策。我们通过系统分析表明,这些组件使TRAIL在两个标准基准数据集上的性能显著优于以前基于强化学习的定理证明器(证明的定理增加了36%)。此外,据我们所知,TRAIL是第一个基于强化学习的方法,在标准定理证明基准上超过最先进的传统定理证明器的性能(解决高达17%的问题)。
2021-06-07 cs.AI cs.LO
Studying Algebraic Structures using Prover9 and Mace4
在这一章中,我们提出了一个案例研究,从我们的研究工作中得出,在一类代数结构的调查中,一个全自动定理证明器的应用与自动反例生成器。我们将看到,当这些工具与人类的洞察力和传统的代数方法相结合时,可以帮助我们快速有效地探索问题空间。反例生成器可以迅速排除许多错误的证明,而定理证明器在验证代数恒等式方面通常比人类更有效。我们案例研究中的具体工具是Prover 9和Mace 4;代数结构是海廷代数的概括,称为hoops。我们将看到这种方法如何帮助我们发现新的定理,并找到新的或改进的证明已知的结果。我们还提出了一些建议,如何部署这些工具,以补充更传统的方法来教学代数。
2019-08-14 cs.LO
A Sequent Calculus and a Theorem Prover for Standard Conditional Logics
本文提出了一种用于CK、CK+ID、CK+MP和CK+MP+ ID等标准条件逻辑的无割演算SeqS.该演算使用标号和转移公式,可用于证明相应逻辑的可判定性和空间复杂度界.我们还提出了CondLean,这些逻辑实现SeqS演算SICStus Prolog写的定理证明。
2004-07-29 cs.AI cs.LO
LogicProof: An Interactive Web-Based Educational Theorem Prover for Natural Deduction and Sequent Calculus across Classical and Constructive Logics
Technical University of Košice(科希策理工大学)
介绍LogicProof这一用于教育的交互式网络定理证明器,支持经典和构造性逻辑的自然演绎与相继式演算,经学生测试能提升对形式证明构建的理解,补充现有教学方法。
2026-07-07 cs.LO
Proceedings Thirteenth International Workshop on the ACL2 Theorem Prover and Its Applications
本卷包含第十三届ACL 2定理证明器及其应用国际研讨会(ACL 2 2015)的会议记录,该研讨会于2015年10月1日至2日在美国德克萨斯州奥斯汀举行,为期两天。ACL 2研讨会大约每隔18个月举行一次,为研究人员提供了一个主要的技术论坛,以介绍和讨论定理证明器的改进和扩展,ACL 2与其他系统的比较,以及ACL 2在形式化验证中的应用。ACL 2是一种最先进的自动推理系统,已成功应用于学术界、政府和工业界,用于计算系统的规范和验证以及计算机科学课程的教学。2005年,Boyer、Kaufmann和Moore因其在ACL 2和Boyer-Moore家族中的其他定理证明器上的工作而获得2005年ACM软件系统奖。
2015-09-18 cs.AI cs.LO
Proceedings Twelfth International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含第十二届ACL 2定理证明器及其应用国际研讨会(ACL 2 '14)的会议记录,该研讨会于2014年7月12日至13日在奥地利维也纳举行,为期两天。ACL 2研讨会大约每隔18个月举行一次,为研究人员提供了一个主要的技术论坛,以介绍和讨论定理证明器的改进和扩展,ACL 2与其他系统的比较,以及ACL 2在形式化验证中的应用。这些程序包括13个同行评审的技术文件。ACL 2是一种最先进的自动推理系统,已成功应用于学术界、政府和工业界,用于计算系统的规范和验证以及计算机科学课程的教学。2005年,Boyer、Kaufmann和Moore因其在ACL 2和Boyer-Moore家族中的其他定理证明器方面的工作而获得2005年ACM软件系统奖。
2014-06-04 cs.LO cs.MS
Towards Ranking Geometric Automated Theorem Provers
CISUC University of Coimbra(科英布拉大学CISUC);CISUC / Department of Mathematics University of Coimbra(科英布拉大学CISUC数学系)
几何自动定理证明器领域有着悠久而丰富的历史,从20世纪60年代的早期人工智能方法,合成证明器,到今天的代数和合成证明器。几何自动演绎领域与其他领域的不同之处在于公理化理论与其标准模型之间的紧密联系。在许多情况下,几何构造被用来建立定理的陈述,在一些证明者中,几何构造被用来进行证明,被用作反例来关闭自动证明的一些分支。合成几何证明是使用几何属性完成的,证明可以在支持的几何构造中具有视觉对应物。随着几何自动演绎工具在其他领域(例如教育领域)的应用越来越多,人们感到有必要使用不同的标准对它们进行评估。建立一个几何自动定理证明器之间的排名将是有益的,为改善目前的方法/实现。改进可以涉及更广泛的范围,更好的效率,证明可读性和证明可靠性。为了实现能够比较几何自动定理证明器的目标,需要一个通用的测试平台:一个通用的语言来描述几何问题;一个全面的几何问题库和一套质量措施。
2019-04-01 cs.AI cs.LO
Comparison of Two Theorem Provers: Isabelle/HOL and Coq
对数学基础的正式定义的需要在上个世纪出现了。数学的规模和复杂性,以及发现的悖论,揭示了跨理论积累错误的危险。虽然根据哥德尔的不完备性定理,不可能建立一个单一的形式系统来描述世界上所有的现象,同时是完整和一致的,但它产生了相当实用的逻辑领域,例如自动定理证明理论。这是一套用于使用逻辑推理机械地验证数学语句的技术。此外,它还可以用于解决复杂的工程问题,例如,证明软件系统或算法的安全性。本文比较了两个广泛使用的自动定理证明工具,Isabelle/HOL和Coq,在表达能力,局限性和可用性。为此,首先简要介绍了形式系统和自动演绎理论的基础,它们的主要问题和挑战,然后详细比较了所选定理证明器的最显着特征,并提供了说明性的证明示例。
2018-09-06 cs.LO
Holophrasm: a neural Automated Theorem Prover for higher-order logic
Stanford University(斯坦福大学)
我提出了一个使用深度学习和避免手工构造特征的高阶逻辑中的自动定理证明系统。Holophrasm利用Metamath语言的形式主义,并使用神经网络增强的强盗算法和序列到序列模型进行动作枚举来探索部分证明树。该系统从Metamath的set.mm模块中证明了14%的测试定理。
2016-08-10 cs.AI cs.LO
Theorem Provers: One Size Fits All?
The Australian National University(澳大利亚国立大学)
本文通过证明插入排序的正确性,对Coq和Idris2两个定理证明器进行了定性评估和社区支持比较,旨在帮助用户做出明智的系统选择并为开发者提供参考。
2025-09-18 cs.LO cs.PL
A Survey on Theorem Provers in Formal Methods
机械推理是处于数理逻辑和人工智能交叉点的一个关键研究领域。开发机械推理系统(也称为定理证明器)的主要目的是使数学家能够通过计算机程序证明定理。然而,这些工具随着时间的推移而发展,现在在复杂和大规模系统的建模和推理中发挥着至关重要的作用,特别是安全关键系统。从技术上讲,数学形式主义和自动推理为基础的方法来执行推理,并在定理证明生成证明。在文献中,有一个全面的文件,可以提供适当的指导,定理证明器的设计,性能,逻辑框架,优势,差异和应用领域的偏好的短缺。在这项工作中,40多个定理证明器进行了详细的研究和比较,提出了一个全面的分析和评价这些工具。定理证明器的各种参数的基础上,其中包括:实现架构,使用的逻辑和演算,库支持,自动化水平,编程范式,程序设计语言,差异和应用领域进行了调查。
2019-12-06 cs.FL cs.LO cs.SE
Proceedings 10th International Workshop on the ACL2 Theorem Prover and its Applications
本卷包含ACL 2 2011的会议记录,即关于ACL 2定理证明器及其应用的国际研讨会。研讨会于2011年11月3日至4日在美国得克萨斯州奥斯汀举行。ACL 2 2011是关于ACL 2定理证明器及其应用的系列研讨会中的第十个。该讲习班与第十一届计算机辅助设计形式方法会议(FMCAD'11)在同一地点举行。ACL 2研讨会系列为研究人员提供了一个主要的技术论坛,以介绍和讨论定理证明器的改进和扩展,ACL 2与其他系统的比较,以及ACL 2在形式化验证或形式化数学中的应用。自1999年以来,大约每隔18个月举办一次讲习班。ACL 2是Boyer-Moore定理证明器家族的最新化身,Robert Boyer、Matt Kaufmann和J Strother Moore因此获得了2005年ACM软件系统奖。它是最先进的自动推理系统,已成功地用于学术界,政府和工业界的规范和验证的计算系统。详情见会议记录和讲习班网页(www.cs.ru.nl/julien/acl2-11/)。
2011-10-20 cs.LO cs.MS
Proceedings Eleventh Workshop on User Interfaces for Theorem Provers
该系列研讨会汇集了对设计,开发和评估自动推理工具的用户界面感兴趣的研究人员,例如交互式证明助手,自动定理证明器,模型查找器,形式化方法工具以及可视化和操作逻辑公式和证明的工具。第11届逻辑学大会在奥地利维也纳举行,是逻辑学领域有史以来规模最大的联合会议维也纳夏季会议的一部分。本会议录包含了八篇被接受在研讨会上发表的论文以及两篇受邀论文。
2014-10-29 cs.HC cs.LO
Automating Induction by Reflection
尽管最近在全一阶理论的自动化定理证明方面取得了进展,归纳推理仍然对最先进的定理证明器提出了严峻的挑战。其原因是,在一阶逻辑中,归纳法需要无限数量的公理,这对于需要有限输入的计算机辅助定理证明器来说是不可行的。数学实践就是把这些无穷公理集指定为公理方案。不幸的是,这些图式定义不能在一阶逻辑中形式化,因此不支持作为一阶定理证明器的输入。在这项工作中,我们介绍了一种新的方法,启发真理的公理理论领域,允许表达示意归纳定义,在多排序的一阶逻辑的标准语法。此外,我们测试的实际可行性的方法与国家的最先进的定理证明,比较它的求解器的本地技术处理归纳。本文是LFMTP 21提交文件的扩展版本,具有相同的标题。
2021-06-09 cs.LO
A Theorem Prover for Scientific and Educational Purposes
我们提出了一个原型的综合推理环境的教育目的。所提出的工具是一个片段的证明助手和自动定理证明。我们描述了现有的和计划的定理证明器的功能,特别是教育片段的功能。这目前支持使用无类型的λ演算的术语,并针对本科生和研究人员。我们展示了如何使用该工具来支持学生的理解函数式编程和讨论的一般问题的过程中建立定理证明软件,旨在支持研究和教育。
2018-03-05 cs.HC cs.LO cs.SE
Automating Induction by Reflection
尽管最近在全一阶理论的自动化定理证明方面取得了进展,归纳推理仍然对最先进的定理证明器提出了严峻的挑战。其原因是,在一阶逻辑中,归纳法需要无限数量的公理,这对于需要有限输入的计算机辅助定理证明器来说是不可行的。数学实践就是把这些无穷公理集指定为公理方案。不幸的是,这些图式定义不能在一阶逻辑中形式化,因此不支持作为一阶定理证明器的输入。在这项工作中,我们介绍了一种新的方法,启发真理的公理理论领域,允许表达示意归纳定义,在多排序的一阶逻辑的标准语法。此外,我们测试的实际可行性的方法与国家的最先进的定理证明,比较它的求解器的本地技术处理归纳。
2021-07-16 cs.LO
Initial Experiments with TPTP-style Automated Theorem Provers on ACL2 Problems
Technical University of Eindhoven(埃因霍温理工大学);Radboud University Nijmegen(拉德堡德大学奈梅亨分校);University of Innsbruck(因斯布鲁克大学)
本文报告了我们的初步实验,使用外部ATP上的一些语料库与ACL 2系统。这是为了提供关于这种外部推理和AI系统解决ACL 2问题的有用性的第一个估计。
2014-06-06 cs.AI cs.LO
Scavenger 0.1: A Theorem Prover Based on Conflict Resolution
ITMO University(圣彼得堡国立信息技术、机械学与光学研究型大学);Australian National University(澳大利亚国立大学)
介绍了基于新的冲突消解演算的无等式纯一阶逻辑第一定理证明器Scavenger。冲突解决有一个限制性的决议推理规则,类似于(一阶泛化)单位传播,以及一个规则,用于假设决策文字和规则派生新的条款(一阶泛化)冲突驱动的条款学习。
2017-10-31 cs.AI cs.FL cs.LO
AUTO2, a saturation-based heuristic prover for higher-order logic
我们介绍了一个新的定理证明经典高阶逻辑命名为auto 2。证明器的设计是为了在搜索证明时使用人类指定的算法。核心算法是通过从初始假设导出的命题空间进行最佳优先搜索,其中新命题通过称为证明步骤的用户定义函数添加。我们在Isabelle/HOL中实现了证明器,并将其应用于数学和计算机科学的几个形式化项目,展示了它可以在各种可能的证明任务中提供的高水平自动化。
2016-05-24 cs.LO
A Comprehensive Survey of the Lean 4 Theorem Prover: Architecture, Applications, and Advances
本文全面综述了交互式定理证明器及函数式编程语言 Lean 4,分析了其架构、类型系统与元编程能力,并通过对比和案例研究展示了其在证明自动化等方面的优势及对形式方法的广泛影响。
2025-01-28 cs.LO cs.PL
Integrating an Automated Prover for Projective Geometry as a New Tactic in the Coq Proof Assistant
最近,我们开发了一个自动定理证明射影关联几何。这个证明,基于组合方法使用拟阵,收益饱和使用拟阵规则。它被设计为一个独立的工具,用C语言实现,它以几何配置作为输入,并产生一些Coq证明脚本作为输出:预期定理的陈述,证明定理的证明脚本以及可能的一些辅助引理。在本文档中,我们将展示如何在Coq中嵌入这样一个外部工具作为插件,以便它可以作为一个简单的策略使用。
2021-07-06 cs.LO cs.SE
Proof Strategy Extraction from LLMs for Enhancing Symbolic Provers
Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education(高可信软件技术教育部重点实验室);School of Computer Science, Peking University, Beijing, China(北京大学计算机学院)
本文提出Strat2Rocq方法,通过提取LLM的证明策略来增强符号证明器的能力,提升自动化证明效果。
2026-03-04 cs.LO
Formalising Filesystems in the ACL2 Theorem Prover: an Application to FAT32
在这项工作中,我们提出了一种方法对现有的文件系统构建可执行的规范和验证其功能特性的定理证明环境。我们详细介绍了这种方法的应用程序的FAT 32文件系统。我们还详细介绍了用于建立这种类型的可执行规范,通过一系列的模型,逐步增加功能的目标文件系统的方法。这种方法的好处是允许验证工作从简单的模型开始,这些模型封装了许多文件系统的共同特性,因此适合重用。
2018-10-10 cs.LO cs.OS
Beginners' Quest to Formalize Mathematics: A Feasibility Study in Isabelle
使用交互式定理证明器有多难?我们的回应,审查形式化的希尔伯特的第十个问题在伊莎贝尔/HOL进行的本科生研究小组在雅各布斯大学不来梅。我们认为,我们的例子表明,证明助手是可行的初学者形式化数学。为了使该领域更容易访问,我们还调查了学习交互式定理证明器时出现的障碍。从广义上讲,我们主张在数学研究和课程中更多地采用交互式定理证明器。
2021-06-23 cs.LO
Open Geometry Prover Community Project
CISUC University of Coimbra(科英布拉大学 CISUC);CISUC, Department of Mathematics University of Coimbra(科英布拉大学数学系 CISUC)
数学证明无疑是数学的基石。在过去的几年里,计算和推理工具的出现,特别是自动几何定理证明器,极大地丰富了我们的数学经验。为了避免不同的努力,开放几何证明器社区项目的目的是在一个共同的“保护伞”下,为几何自动定理证明器的发展整合不同的努力。在本文中,指定了这种集成的必要步骤,并描述了其中一些步骤的当前实现。
2022-01-03 cs.AI cs.LO
MerLean-Prover: A Recursive Looping Harness for Lean 4 Theorem Proving
Northeastern University(东北大学);Stony Brook University(石溪大学);Massachusetts Institute of Technology(麻省理工学院)
提出一种基于递归循环框架的端到端 Lean4 定理证明器 MerLean-Prover,通过规划、检查与证明三种智能体协作,无需微调或定制强化学习,在 FormalQualBench 和 Putnam2025 上超越现有开源基线。
2026-05-27 cs.CL cs.LO
Proof Recommendation System for the HOL4 Theorem Prover
Concordia University(康考迪亚大学)
本文提出面向 HOL4 的证明推荐系统,利用基于 transformer 的模型从大规模证明库中学习证明模式,并依据当前证明状态推荐下一步最优 tactic。
2024-12-31 cs.AI cs.LO
How to Put Usability into Focus: Using Focus Groups to Evaluate the Usability of Interactive Theorem Provers
近年来,交互式定理证明器的有效性已经增加到一定程度,使得交互过程中的瓶颈转移到效率上:虽然原则上大型和复杂的定理是可证明的(有效性),但用户与系统交互需要花费大量精力(缺乏效率)。我们进行了焦点小组,以评估Isabelle/HOL和键系统的可用性有两个目标:(a)检测交互式定理证明者和他们的用户之间的交互的可用性问题,(b)分析如何评价和调查方法常用的人机交互,如焦点小组和合作评估,适用于特定领域的交互式定理证明(ITP)。在本文中,我们报告我们的经验,使用评估方法焦点小组,以及我们如何适应这种方法,ITP。我们主要在“元水平”上描述我们的结果和结论,即,我们专注于ITP的具体特征对焦点小组的设置和结果的影响。在具体层面上,我们简要总结了我们的案例研究中使用的ITP的可用性的见解。
2014-10-30 cs.HC cs.LO
HHLPar: Automated Theorem Prover for Parallel Hybrid Communicating Sequential Processes
Key Laboratory of System Software(系统软件重点实验室);State Key Lab. of Computer Science, Institute of Software Chinese Academy of Sciences(中国科学院计算技术研究所计算机系统结构国家重点实验室);University of Chinese Academy of Sciences(中国科学院大学);Huawei Technologies Co., Ltd.(华为技术有限公司);National Key Laboratory of Space Integrated Information System, Institute of Software Chinese Academy of Sciences(中国科学院软件研究所空间信息系统国家重点实验室);School of Computer Science, Peking University(北京大学计算机学院)
针对混合通信顺序进程(HCSP)建模的混合系统,提出基于混合霍尔逻辑的自动定理证明器HHLPar,通过符号分解、同步组合规范及集成外部求解器实现自动验证,经Isabelle/HOL形式化确保可靠,简化巡航控制系统实验验证了其性能。
2025-11-12 cs.LO
Learning to Prove from Synthetic Theorems
DeepMind(深度思维)
将机器学习应用于自动化定理证明的一个主要挑战是训练数据的稀缺性,这是训练成功的深度学习模型的关键因素。为了解决这个问题,我们提出了一种方法,该方法依赖于从一组公理生成的合成定理的训练。我们表明,这样的定理可以用来训练一个自动化的证明和证明成功转移到人类产生的定理。我们证明了一个专门训练合成定理的证明器可以解决TPTP中的大部分问题,TPTP是一个用于比较最先进的启发式证明器的基准数据集。我们的方法在大多数公理集上都优于在人类生成的问题上训练的模型,从而显示出使用合成数据完成这项任务的希望。
2020-06-19 cs.LG cs.LO
A Rule Based Theorem Prover: an Introduction to Proofs in Secondary Schools
University of Coimbra(科英布拉大学);University of Aveiro(阿威罗大学)
在中学采用自动扣分系统面临着几个瓶颈。除了与课程和教师有关的问题之外,几何自动定理证明器的结果与学校中的演示和证明的正常实践之间的不协调是在教育环境中更广泛地使用这种工具的主要障碍。由于早期的几何自动定理证明器的实现,人工智能方法的应用,基于推理规则和使用前向链推理的综合证明器被认为更适合于教育建议。选择一组合适的规则和一种可以使用这些规则的自动化方法是一个主要的挑战。我们讨论了这样一个规则集和它的实现使用几何演绎数据库方法(GDDM)。该方法使用一些选择的几何图形进行测试,这些几何图形可能是第7年班级的目标(约100米)。12岁学生)。本文提出了一个教案,其目标是引入几何定理证明的形式化演示,试图激发学生的这一目标
2023-03-10 cs.AI cs.CY cs.LO
Lean-auto: An Interface between Lean 4 and Automated Theorem Provers
本文提出Lean-auto,一种在Lean 4与自动定理证明器之间的翻译算法,首次在Lean 4中实现基于ATP的通用证明自动化,保证健全性并在Mathlib4上优于现有工具。
2025-05-24 cs.LO
A Synthesis of the Procedural and Declarative Styles of Interactive Theorem Proving
我们提出了一个综合的两个证明风格的交互式定理证明:程序风格(其中证明是脚本的命令,如在Coq)和声明式风格(其中证明是文本在一个受控的自然语言,如在Isabelle/Isar)。我们的方法结合了声明式风格的优点-编写正式证明的可能性,如正常的数学文本-和程序风格-强大的自动化和帮助形成的证明,包括确定中间步骤的声明。我们的方法是新的,显着不同的方式,程序和声明式的证明风格已经结合在伊莎贝尔,Ssreflect和Matita系统。我们的方法是通用的,可以实现任何程序的交互式定理证明器,无论其架构和逻辑基础。为了展示我们提出的方法的可行性,我们将其完全实现为一个名为miz 3的证明接口,位于HOL Light交互式定理证明器之上。这个接口使用的声明式语言是Mizar系统语言的一个轻微变体,可以用于任何交互式定理证明器,无论其逻辑基础如何。miz 3界面允许轻松访问HOL Light的全套战术和正式库,因此具有“工业实力”。我们的方法提供了一种方法,自动转换任何程序的证明,一个声明的副本,其中转换后的证明是类似的大小,原来的。由于所有的声明式系统本质上都有相同的证明语言,这提供了一种在交互式定理证明器之间移植证明的简单方法。
2012-03-27 cs.LO
Forward Invariant Cuts to Simplify Proofs of Safety
使用演绎技术,如定理证明器,在混合系统的安全验证中有几个优点;然而,最先进的定理证明器需要大量的人工干预。此外,定理证明者在证明任务上取得进展所需的协助类型与系统设计者能够提供的阻力之间通常存在差距。本文提出了一种扩展的KeYmaera,演绎验证工具微分动态逻辑,新技术允许本地推理使用系统设计师的直觉,per-crossing在特定的模式作为证明任务的一部分。我们的方法允许定理证明者利用ward不变量,发现使用数值技术,作为安全性证明的一部分。我们引入了一个新的推理规则的证明演算的KeYmaera,前向不变切割规则,我们提出了一种方法来发现有用的前向不变,然后使用新的切割规则来完成验证任务。我们展示了我们的新方法可以用来完成验证任务,现有的演绎方法,我们的几个例子,包括一个涉及汽车动力系统控制系统的范围之外。
2015-08-10 cs.LO