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
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
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
Pecan: An Automated Theorem Prover for Automatic Sequences using Büchi Automata
Pecan是一个自动定理证明器,用于推理Sturmian词的属性,Sturmian词是词组合学领域的重要对象。它能够有效地证明关于所有Sturmian词的非平凡数学定理。
2021-02-02 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
Proof Recommendation System for the HOL4 Theorem Prover
Concordia University(康考迪亚大学)
本文提出面向 HOL4 的证明推荐系统,利用基于 transformer 的模型从大规模证明库中学习证明模式,并依据当前证明状态推荐下一步最优 tactic。
2024-12-31 cs.AI cs.LO
Designing a Theorem Prover
一步一步介绍了一个小定理证明程序的代码,介绍了定理证明技术。使用的程序设计语言是标准ML。证明操作上的一阶逻辑,这是简要解释的微积分制定。给出了统一化和逻辑推理的实现方法。该证明器在几个小例子中得到了演示,其中一个例子显示了它的局限性。文章的最后一部分对交互式定理证明的研究现状进行了综述。
2001-03-29 cs.LO
The Theorem Prover Museum -- Conserving the System Heritage of Automated Reasoning
我们提出了定理证明博物馆,并主动保护-并公开提供-的来源和源相关的人工制品的自动推理系统。定理证明器一直处于人工智能的前沿,扩展了计算的极限,并孵化了许多我们今天认为理所当然的创新。如果没有这些系统本身作为保存下来的文物,未来的历史学家将很难研究我们学科中的科学和工程史。
2019-04-23 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
Proceedings Workshop on Partiality and Recursion in Interactive Theorem Provers
本卷包含了在交互式定理证明器(PAR 2010)的偏性和递归研讨会的会议记录,该研讨会于7月15日在英国爱丁堡举行。该研讨会是作为交互式定理证明国际会议(ITP 2010)的卫星研讨会举办的,ITP 2010本身是2010年联邦逻辑会议(FLoC 2010)的一部分。这个研讨会是研究人员在定理证明器中处理部分函数和终止一般(共同)递归的新方法的场所。
2010-12-21 cs.LO
Proceedings of the 18th International Workshop on the ACL2 Theorem Prover and Its Applications
本卷为ACL2-2023研讨会论文集,涵盖ACL2定理证明器及其应用的研究成果,会议于2023年11月13-14日在德克萨斯大学奥斯汀分校线上线下举行。
2023-11-14 cs.LO
Formula Transformers and Combinatorial Test Generators for Propositional Intuitionistic Theorem Provers
我们开发组合测试生成算法,逐步更强大的定理证明,涵盖公式语言,从直觉逻辑的隐含片段,以充分的直觉命题逻辑。我们的算法支持穷举和随机生成这些逻辑公式。为了提供已知可证明的公式,通过Curry-Howard公式作为类型的对应,我们使用生成器来生成可类型化的lambda项和组合子表达式。除了发电机的几个类的公式,我们设计的算法,限制公式生成的规范代表之间的equiprovable公式,并引入程序转换,减少公式等价公式的一个更简单的结构。同样的转换,当反向应用时,会创建更难的公式,可以捕获合理性或不完整性错误。为了测试测试框架本身的有效性,我们描述了用于导出这些逻辑中的几个的轻量级定理证明器和用于在已知定理证明器中查找错误的用例。我们的Prolog实现可在:https://github.com/ptarau/TypesAndProofs和公式生成器和定理证明器的子集,在Python中实现可在:https://github.com/ptarau/PythonProvers。保留字:术语和公式生成算法,基于Prolog的定理证明器,公式作为类型,类型推断和类型栖息,组合测试,发现定理证明器中的错误。
2019-10-04 cs.LO
A Theorem Prover for Quantum Hoare Logic and Its Applications
量子霍尔逻辑(QHL)在Ying的工作中被引入来描述和推理量子程序。在本文中,我们实现了一个定理证明QHL基于Isabelle/HOL。通过应用定理证明器,验证一个量子程序的规格等价地转化为矩阵之间的顺序关系。由于Isabelle/HOL的局限性,顺序关系的计算通过调用外部Python语言的oracle来解决。据我们所知,这是量子程序的第一个定理证明器。为了证明它的力量,两个著名的量子算法,即,Grover量子搜索和量子相位估计是Shor的多项式时间分解量子算法的关键步骤,利用定理证明器证明了这两个步骤。这是他们两人的第一次机械化证明。
2016-01-15 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
Proving Theorems using Incremental Learning and Hindsight Experience Replay
DeepMind
传统的一阶逻辑自动定理证明器依赖于速度优化的搜索和许多手工设计的算法,这些算法被设计成在广泛的领域中工作得最好。文献中的机器学习方法要么依赖于这些传统的证明器来引导自己,要么无法达到可比的性能。在本文中,我们提出了一个一般的增量学习算法的训练域特定的证明一阶逻辑没有等式,只基于一个基本的给定子句算法,但使用一个学习子句评分功能。子句被表示为图,并呈现给具有谱特征的Transformer网络。为了解决稀疏性和初始缺乏训练数据以及缺乏自然课程,我们将事后经验重放适应于定理证明,以便即使在没有证据的情况下也能够学习。我们表明,以这种方式训练的证明者可以在证明的数量和质量方面与TPTP数据集上的最先进的传统证明者相匹配,有时甚至超过。
2021-12-20 cs.AI cs.LO
Budge: a programming language and a theorem prover
我们提出了一个简单的程序设计语言哥德尔编号和素数分解的基础上,明确的,范围循环增强,允许轻松的程序组合。此外,我们将提出一个定理证明器,允许表达和正式系统的工作。定理证明器很简单,因为它仅仅依赖于替换规则和集合等式来推导定理。最后,我们将在定理证明器中表示程序设计语言。我们将展示两者的语法和语义,然后提供一些示例程序及其评估。
2022-12-06 cs.CL cs.LO cs.PL
Testing a Saturation-Based Theorem Prover: Experiences and Challenges (Extended Version)
本文试图解决的问题,如何最好地确保基于饱和的自动定理证明器的正确性,使用我们的经验开发定理证明吸血鬼。我们描述了我们目前采用的技术,以确保吸血鬼是正确的,并使用它来激励未来的挑战,需要解决,使这个过程更简单,实现更好的正确性保证。
2017-04-11 cs.LO cs.SE
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
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
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
HOList: An Environment for Machine Learning of Higher-Order Theorem Proving
Google Research(谷歌研究院)
我们提出了一个环境,基准测试,和深度学习驱动的自动定理证明高阶逻辑。高阶交互式定理证明器使任意数学理论的形式化成为可能,从而为深度学习提出了一个有趣的、开放式的挑战。我们提供了一个基于HOL Light定理证明器的开源框架,可用作强化学习环境。HOL Light广泛覆盖了微积分的基本数学定理和开普勒猜想的正式证明,从中我们获得了自动推理的挑战性基准。我们还提出了一个深度强化学习驱动的自动定理证明器DeepHOL,在这个基准测试中取得了很好的初步结果。
2019-11-01 cs.AI cs.LG 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
Proceedings of the 12th Workshop on User Interfaces for Theorem Provers
DFKI(德国人工智能研究中心);U Coimbra(科英布拉大学);University of Edinburgh(爱丁堡大学);FU Berlin(柏林自由大学);Stanford(斯坦福大学);INRIA Sophia-Antipolis(法国国家信息与自动化研究所索菲亚-安提波利斯分部)
该系列研讨会汇集了对设计,开发和评估自动推理工具的用户界面感兴趣的研究人员,例如交互式证明助手,自动定理证明器,模型查找器,形式化方法工具以及可视化和操作逻辑公式和证明的工具。第12届CNOP在葡萄牙科英布拉举行,是自动推理国际联合会议(IJCAR'16)的一部分。研讨会包括一次特邀演讲、六次提交论文的介绍以及关于推理工具及其用户界面的生动实践会议。这些后续会议记录包含四篇投稿论文,在研讨会后经过第二轮审查后被接受出版,以及邀请论文。
2017-01-24 cs.AI cs.HC cs.LO
A Survey on Theorem Provers in Formal Methods
机械推理是处于数理逻辑和人工智能交叉点的一个关键研究领域。开发机械推理系统(也称为定理证明器)的主要目的是使数学家能够通过计算机程序证明定理。然而,这些工具随着时间的推移而发展,现在在复杂和大规模系统的建模和推理中发挥着至关重要的作用,特别是安全关键系统。从技术上讲,数学形式主义和自动推理为基础的方法来执行推理,并在定理证明生成证明。在文献中,有一个全面的文件,可以提供适当的指导,定理证明器的设计,性能,逻辑框架,优势,差异和应用领域的偏好的短缺。在这项工作中,40多个定理证明器进行了详细的研究和比较,提出了一个全面的分析和评价这些工具。定理证明器的各种参数的基础上,其中包括:实现架构,使用的逻辑和演算,库支持,自动化水平,编程范式,程序设计语言,差异和应用领域进行了调查。
2019-12-06 cs.FL cs.LO cs.SE
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
Partial Label Learning for Automated Theorem Proving
Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所);Eötvös Loránd University(欧多尼·劳尔德大学)
本文首次将学习引导的自动定理证明建模为偏标签学习,提出处理备选证明的理论框架,并用 plCoP 证明器验证偏标签学习方法能提升学习辅助定理证明器的性能。
2025-07-04 cs.AI cs.LO
Hammering Higher Order Set Theory
本文利用自动定理证明器缩短高阶集合论的形式化开发,涵盖算术基本定理等标准定理,并比较不同证明器性能及探讨证明重构。
2025-09-10 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
3D-Prover: Diversity Driven Theorem Proving With Determinantal Point Processes
Australian National University(澳大利亚国立大学);Defence Science and Technology Group(国防科学与技术集团);Google DeepMind(谷歌DeepMind);BIMLOGIQ
针对自动定理证明搜索空间过大的问题,提出3D-Prover方法,通过行列式点过程筛选语义多样的高质量证明策略,可增强各类证明LLM,在多个基准上提升了证明效率与成功率。
2025-10-28 cs.AI 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
Vibe Coding an LLM-powered Theorem Prover
Griffith University(格里菲斯大学)
Isabellm是一个基于LLM的定理推理论证系统,通过结合分步推证器和证明计划器,实现自动证明合成,并展示了LLM在复杂证明任务中的潜力与挑战。
2026-01-08 cs.AI cs.LO
A Theorem Prover for Scientific and Educational Purposes
我们提出了一个原型的综合推理环境的教育目的。所提出的工具是一个片段的证明助手和自动定理证明。我们描述了现有的和计划的定理证明器的功能,特别是教育片段的功能。这目前支持使用无类型的λ演算的术语,并针对本科生和研究人员。我们展示了如何使用该工具来支持学生的理解函数式编程和讨论的一般问题的过程中建立定理证明软件,旨在支持研究和教育。
2018-03-05 cs.HC cs.LO cs.SE
Theorem Provers: One Size Fits All?
The Australian National University(澳大利亚国立大学)
本文通过证明插入排序的正确性,对Coq和Idris2两个定理证明器进行了定性评估和社区支持比较,旨在帮助用户做出明智的系统选择并为开发者提供参考。
2025-09-18 cs.LO cs.PL
Who Finds the Short Proof? An Exploration of Variants of Boolos' Curious Inference using Higher-order Automated Theorem Provers
Otto-Friedrich-University Bamberg(班贝格奥托·弗里德里希大学);FU Berlin(柏林自由大学);University of Greifswald(格赖夫斯瓦尔德大学);University of Miami(迈阿密大学)
本文报告了使用高阶自动定理证明器(ATP)对Boolos的好奇推断的探索。令人惊讶的是,只有合适的速记符号必须手工提供给ATP才能找到简短的证明。构造简短证明所需的高阶引理由ATP自动发现。考虑到本文的观察和建议,Boolos和相关示例的充分证明自动化现在似乎在高阶ATP的范围内。
2022-12-01 cs.AI cs.LO math.HO
On the Semantics of ReFLect as a Basis for a Reflective Theorem Prover
本文探讨了一个组合片段的reFLect,底层的函数式语言,英特尔公司用于硬件设计和验证的微积分的语义。ReFLect类似于ML,但具有基本数据类型,其元素是reFLect表达式本身的抽象语法树。遵循LCF范式,它旨在作为高阶逻辑定理证明器的对象语言,用于规范和推理-但其中对象语言和元语言是统一的。其目的是通过反射机制混合程序评估和逻辑推理。我们确定了一些困难与目前定义的reFLect的语义,并提出了一个最小的修改类型系统,以避免这些问题。
2013-09-23 cs.LO
CD Tools -- Condensed Detachment and Structure Generating Theorem Proving (System Description)
University of Potsdam(波茨坦大学)
CD Tools是一个Prolog库,用于在一阶ATP中试验凝聚分离,它将最近围绕证明结构的正式观点付诸实践。从一阶ATP的观点来看,凝聚分离提供了一个相对简单但具有基本特征和重要应用的环境,使其成为开发和评估新技术的基础。CD Tools包含基于枚举证明结构的专用证明器。我们在这里集中在其中之一,SGCD,它允许混合目标和公理驱动的证明搜索特别灵活的方式。在纯目标驱动的配置中,它的作用类似于子句表或连接方法家族的证明者。在混合配置中,它的性能要强得多,接近最先进的证明器,同时发出相对较短的证明。实验表明了该证明器实现的结构生成方法的特点和应用的可能性。对于ATP中经常研究的一个历史性问题,它产生了一个新的证明,比任何已知的证明都要短得多。
2022-07-18 cs.AI cs.LO
Integrating Testing and Interactive Theorem Proving
Northeastern University(东北大学);University of Texas at Austin(德克萨斯大学奥斯汀分校)
使用交互式定理证明器来推理程序涉及一系列交互,其中用户用图解来挑战定理证明器。然而,许多提出的证明实际上是错误的,用户在意识到这一点之前经常花费相当大的精力来检查定理证明器的输出。我们提出了一个协同集成的测试与定理证明,实现在ACL2轿车(ACL2),自动生成具体的反例。我们的方法使用的全部权力的定理证明和相关的库来简化代数,这种简化可以转换代数,找到反例是很难的代数,找到反例是平凡的。事实上,我们的方法甚至会导致更好的定理证明,例如,如果测试表明推广步骤导致错误的猜想,我们会迫使定理证明器回溯,允许它追求更富有成效的选择,可能会产生证明。本文的重点是工程的协同集成测试与交互式定理证明,这包括扩展ACL 2的新功能,我们希望是普遍感兴趣的。我们还讨论了我们的经验,在使用ACL2教新生如何对他们的程序的原因。
2011-10-21 cs.AI 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
TacticToe: Learning to Prove with Tactics
Czech Technical University, Prague(布拉格捷克理工大学);University of Innsbruck(因斯布鲁克大学);Data61
我们实现了一个自动化的战术证明器TacticToe顶部的HOL4交互式定理证明器。TacticToe从人类证明中学习哪种数学技术适用于每种证明情况。这些知识,然后使用一个蒙特卡罗树搜索算法,探索有前途的战术级证明路径。在单个CPU上,时间限制为60秒,TacticToe证明了HOL4标准库中7164个定理的66.4%,而具有自动调度的E prover解决了34.5%。结合TacticToe和E prover的结果,成功率上升到69.0%。
2021-12-02 cs.AI cs.LO
Proceedings Eleventh Workshop on User Interfaces for Theorem Provers
该系列研讨会汇集了对设计,开发和评估自动推理工具的用户界面感兴趣的研究人员,例如交互式证明助手,自动定理证明器,模型查找器,形式化方法工具以及可视化和操作逻辑公式和证明的工具。第11届逻辑学大会在奥地利维也纳举行,是逻辑学领域有史以来规模最大的联合会议维也纳夏季会议的一部分。本会议录包含了八篇被接受在研讨会上发表的论文以及两篇受邀论文。
2014-10-29 cs.HC 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
Learning to Prove Theorems by Learning to Generate Theorems
Princeton University(普林斯顿大学)
我们认为自动定理证明的任务,一个关键的人工智能任务。深度学习在训练定理证明器方面已经显示出了希望,但是用于监督学习的人类编写的定理和证明有限。为了解决这个问题,我们建议学习一个神经生成器,它可以自动合成定理和证明,以训练定理证明器。在真实任务上的实验表明,从我们的方法中合成数据改进了定理证明器,并推进了Metamath中自动定理证明的最新技术。代码可在https://github.com/princeton-vl/MetaGen上获得。
2020-10-30 cs.AI cs.LG cs.LO
PutnamBench: Evaluating Neural Theorem-Provers on the Putnam Mathematical Competition
UT Austin(德克萨斯大学奥斯汀分校)
本研究提出多语言基准PutnamBench,包含普特南竞赛640条定理的多证明器形式化表述,评估发现现有神经与符号定理证明器仅能求解少量问题,为神经定理证明研究提供了高难度开放挑战基准。
2024-11-03 cs.AI cs.CL cs.LG
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
A Comprehensive Survey of the Lean 4 Theorem Prover: Architecture, Applications, and Advances
本文全面综述了交互式定理证明器及函数式编程语言 Lean 4,分析了其架构、类型系统与元编程能力,并通过对比和案例研究展示了其在证明自动化等方面的优势及对形式方法的广泛影响。
2025-01-28 cs.LO cs.PL
STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Proving
Stanford University(斯坦福大学)
针对大语言模型形式化定理证明中训练数据不足、奖励稀疏的问题,提出兼具猜想生成与证明双角色的自博弈定理证明器STP,通过迭代互训提升性能,在多个基准数据集上取得整证明生成方法的最优结果。
2025-03-21 cs.AI cs.LG cs.LO
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
MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalize
University of Maryland(马里兰大学);Georgia Institute of Technology(佐治亚理工学院);Cornell University(康奈尔大学);All Purpose AI
本研究推出涵盖13个数学领域的诊断基准MathAdv,结合Lean 4评估当代定理证明器,发现形式化是瓶颈、性能跨领域差异大等问题,为分组件评估模型能力提供依据。
2026-10-20 cs.AI cs.CL cs.LO
Do Theorem Provers Need Theorem-Proving Agents? mini-Lean-agent: A Coding-Agent Baseline for Lean
Princeton Language and Intelligence(普林斯顿语言与智能中心);Princeton University(普林斯顿大学);Rutgers University(罗格斯大学)
该研究针对Lean定理证明任务推出极简智能体mini-Lean-agent,对比实验显示其在Putnam 2025基准上性能优于部分现有智能体,可作为定理证明基础设施评估的标准基线。
2026-10-14 cs.AI cs.LO
Formalising Filesystems in the ACL2 Theorem Prover: an Application to FAT32
在这项工作中,我们提出了一种方法对现有的文件系统构建可执行的规范和验证其功能特性的定理证明环境。我们详细介绍了这种方法的应用程序的FAT 32文件系统。我们还详细介绍了用于建立这种类型的可执行规范,通过一系列的模型,逐步增加功能的目标文件系统的方法。这种方法的好处是允许验证工作从简单的模型开始,这些模型封装了许多文件系统的共同特性,因此适合重用。
2018-10-10 cs.LO cs.OS