Formalization of PAL$\cdot$S5 in Proof Assistant
作为证明助手在逻辑研究中应用的一个尝试,我们在Lean定理证明器中使用PAL风格的动态模态形式化了多主体模态逻辑S5的模型和证明系统。我们对公告的归约公理以及模态逻辑S5的可靠性和完备性提供了形式化的证明,可以用Lean 3.19.0进行类型检查。完整的证明现在可以在Github上找到。
2020-12-17 cs.LO
On Exams with the Isabelle Proof Assistant
Technical University of Denmark(丹麦技术大学)
我们提出了一种方法来测试学生的学习成果,在自动推理的过程中使用伊莎贝尔证明助手。该方法使我们能够测试一般理解的形式证明在各种逻辑证明系统和理解的证明,特别是在高阶逻辑的伊莎贝尔/HOL。使用Isabelle几乎可以自动对考试的大部分内容进行评分。我们通过一些示例问题来解释我们的方法,并解释为什么我们认为我们选择的每种问题都足以衡量我们预期的学习成果。最后,我们讨论了我们的经验,使用的方法考试的课程自动推理,并建议潜在的未来工作。
2023-03-10 cs.AI cs.LO
ProofBuddy: A Proof Assistant for Learning and Monitoring
本文提出基于网络、使用 Isabelle 的 ProofBuddy 工具,通过细粒度交互数据支持研究证明助手在证明教学中的效果,并在丹麦技术大学完成初步可用性研究。
2023-08-14 cs.CY cs.LO
Tactic Learning and Proving for the Coq Proof Assistant
Czech Technical University(捷克理工大学);Radboud University(拉德堡德大学)
我们提出了一个系统,利用机器学习的Coq证明助手中的策略证明搜索。与HOL4的TacticToe项目类似,我们的系统预测适当的战术并以战术脚本的形式找到证据。为此,它从以前的策略脚本中学习,以及如何将它们应用于证明状态。在Coq标准库上对系统的性能进行了评估。目前,我们的预测器可以在23.4%的时间内识别出应用于证明状态的正确策略。我们的证明可以完全自动地证明39.3%的引理。当与CoqHammer系统相结合时,这两个系统一起证明了库中56.7%的引理。
2020-03-20 cs.AI cs.LO
Capturing properties of planar diagrams in Lean proof assistant software
University of Essex(埃塞克斯大学)
本文在Lean证明助手软件中正式化了保持定向的映射,以解决平面图推理中的困难问题。
2026-02-10 cs.LO math.CO math.GR
Ackermann's Function in Iterative Form: A Proof Assistant Experiment
阿克曼函数可以使用迭代算法来表示,其基本上采用项重写系统的形式。虽然这种算法的终止是远远不明显的,它的等价性,传统的递归公式-因此,它的整体-有一个简单的证明在伊莎贝尔/HOL。这是一个使用证明助手形式化数学的小例子,重点是处理困难的递归。
2021-08-13 cs.LO
The RedPRL Proof Assistant (Invited Paper)
RedPRL是一个实验性的证明助手,基于笛卡尔立方计算类型论,一种新的类型论,用于受同伦类型论启发的高维结构。在Nuprl的风格中,RedPRL用户采用策略来建立立方函数程序的行为属性,体现证明的建设性内容。值得注意的是,RedPRL实现了两级类型论,允许扩展的、与证明无关的精确相等概念与高维的与证明相关的路径概念共存。
2018-07-05 cs.LO cs.PL
ANITA: Analytic Tableau Proof Assistant
本工作提出了系统ANITA(分析Tableau证明助手)开发的教学分析tableaux计算机科学的学生。该工具是用Python编写的,可以用作桌面应用程序,也可以用于Web平台。本文描述了该工具的逻辑系统,解释了该工具的使用方法,并将其与几个类似工具进行了比较。ANITA已经被用于逻辑课程和评估的工具。
2023-03-10 cs.LO
The Multiverse: Logical Modularity for Proof Assistants
证明助手扮演着程序设计语言和逻辑系统的双重角色。作为程序设计语言,证明助手提供了标准的模块化机制,如一级函数,类型多态性和模块。然而,作为逻辑系统,模块性是缺乏的,这是可以理解的:不兼容的推理原则-例如身份证明的唯一性和唯一性-在给定的开发中使用时,即使它们似乎局限于不同的模块,也会间接导致逻辑不一致。在证明助手中缺乏逻辑模块性也阻碍了采用更丰富的编程结构,比如效果。我们提出了多重宇宙,一个一般的类型理论的方法,赋予证明助手与逻辑模块化。多元宇宙由多个宇宙层次结构组成,这些层次结构静态地描述了可用于定义给定类型的术语的推理原则和效果。我们确定了充分的条件,这种结构模块化,以确保不兼容的原则不干涉,并在必要时,本地限制依赖消除的权力。这种可扩展的方法概括了Coq证明助手中对命题排序的特殊处理。我们通过描述包含Coq式命题,吉尔伯特等人的严格命题,Pédrot和Tabareau的例外类型论,以及逻辑的一般公理扩展。
2021-08-23 cs.LO cs.PL
Proust: A Nano Proof Assistant
Proust是一个小Racket程序,为命题和谓词逻辑的验证证明的开发提供基本的交互式帮助。它是分阶段构建的,其中一些是由学生在使用它来完成证明练习之前完成的,并且与其理论基础的研究平行,包括马丁-洛夫类型论的元素。目标是双重的:揭开Coq和Agda等全功能证明助手背后的一些机制的神秘面纱,并更好地将形式逻辑的研究与本科计算机科学课程的其他核心要素结合起来。
2016-11-29 cs.LO cs.PL
Experiences from Exporting Major Proof Assistant Libraries
证明助手的互操作性及其库的集成是定理证明领域中一个非常有价值但难以实现的目标。作为准备步骤,在之前的工作中,我们将多个证明助手的库,特别是Coq、HOL Light、IMPS、Isabelle、Mizar和PVS的库转换为通用格式:OMDoc/MMT。每一种翻译都提出了巨大的理论、技术和社会挑战,有些是普遍的,有些是系统特定的,有些是可以解决的,有些仍然是开放的。在本文中,我们调查这些挑战,并比较和评估我们选择的解决方案。我们相信,类似的库翻译将是任何未来系统互操作性解决方案的重要组成部分,我们的经验将证明对其他从事此类工作的人有价值。
2020-05-05 cs.LO cs.SE
Globular: an online proof assistant for higher-dimensional rewriting
本文介绍在线证明助手Globular,通过图形可视化、点击式构建和类型检查,支持高维范畴论中其他方法无法形式化的证明,并允许从论文直接超链接。
2018-01-22 cs.LO math.CT
Hipster: Integrating Theory Exploration in a Proof Assistant
本文介绍了一个集理论探索与证明助手Isabelle/HOL于一体的系统Hipster。理论探索是一种在给定的理论发展中自动发现新的有趣引理的技术。Hipster可以在两种主要模式下使用。第一种是探索模式,用于在新的理论发展中自动生成关于给定数据集和函数的基本引理。第二种是证明模式,用于特定的证明尝试,试图发现缺失的引理,以证明当前的目标。Hipster的证明模式补充并提升了现有的证明自动化技术,这些技术依赖于自动选择现有的引理,通过发明需要归纳来证明的新引理。我们展示了这两种模式的示例使用。
2014-05-14 cs.LO cs.MS
Automatic and Transparent Transfer of Theorems along Isomorphisms in the Coq Proof Assistant
在数学中,对同一个对象有几种构造是常见的做法。数学家将确定它们的模同构,并且稍后不会担心它们使用哪种构造,因为对一种构造证明的定理对所有构造都有效。在使用证明助手时,经常会看到表示相同对象的多个数据类型。这项工作的目的是使几个同构结构的使用简单和透明,因为它可以做非正式的数学。这需要自动推断缺失的证明步骤。我们正在设计一种算法,它可以找到并填充这些缺失的证明步骤,我们正在将其实现为Coq的插件。
2015-07-09 cs.LO cs.MS
Refinement Reflection (or, how to turn your favorite language into a proof assistant using SMT)
Refinement Reflection通过将实现用户定义函数的代码反映到函数的(输出)细化类型中,将您最喜欢的程序设计语言变成一个证明助手。因此,在函数的使用中,函数定义以精确的、可预测的、最重要的是程序员可控的方式展开到细化逻辑中。在逻辑中,我们使用未解释的符号编码的功能,并保留基于SMT的可判定性验证。在该语言中,我们提供了一个组合子库,让程序员可以从基本的改进和函数定义中组合证明。我们已经在Liquid Haskell系统中实现了我们的方法,从而将Haskell转换为一个交互式证明助手,我们用来验证各种属性,从高阶的算术属性,递归函数到Monoid,Application,Functor和Monad类型的类法律的各种实例。
2016-10-14 cs.LO cs.PL
Automatically Proving Mathematical Theorems with Evolutionary Algorithms and Proof Assistants
数学定理是人类能够以符号表示的形式积累起来的知识,证明定理一直被认为是智能行为。基于BHK解释和Curry-Howard同构,证明助手是一种能够与人类交互构造形式证明的软件。由于证明可以被认为并表示为程序,因此证明助手通过计算评估与证明对应的程序来简化和验证证明。由于从逻辑到计算的转变,现在可以直接在计算领域中生成或搜索形式证明。进化算法以其灵活性和通用性而闻名,已经成功地应用于处理许多学科中的各种科学和工程问题。本研究的主要目的是探讨在进化算法作为程序生成器和证明助手作为证明验证器之间建立联系的可行性,以自动找到给定逻辑句子的形式证明。在这篇文章中,我们详细描述了我们的第一次,临时尝试完全自动证明定理以及初步结果。证明了10个来自不同数学分支的简单定理,其中大多数定理不能单独使用Coq中的策略自动机来证明,Coq是所采用的证明助手。讨论了本研究的意义和潜在影响,并将所获得的实验结果与开发的源代码作为开源发布。
2016-04-15 cs.LO cs.NE
Single-set cubical categories and their formalisation with a proof assistant (extended version)
本文提出含连接与逆的立方 ω-范畴单集合公理化,通过范畴等价证明其合理性,并借助 Isabelle/HOL 完成形式化。
2024-07-04 cs.LO math.CT
DeepSeek-Prover-V1.5: Harnessing Proof Assistant Feedback for Reinforcement Learning and Monte-Carlo Tree Search
DeepSeek-AI(深度求索公司)
本研究推出面向Lean 4的定理证明开源模型DeepSeek-Prover-V1.5,通过增强数据集微调、证明助手反馈强化学习及新型RMaxTS蒙特卡洛树搜索方法,在miniF2F、ProofNet基准上刷新最优成绩。
2024-08-15 cs.AI cs.CL cs.LG
Diophantus' 20th Problem and Fermat's Last Theorem for n=4: Formalization of Fermat's Proofs in the Coq Proof Assistant
我们提出的证明丢番图'第20个问题(第六册丢番图'算术),其中包括想知道是否存在直角三角形的双方可以衡量为整数和其表面可能是一个广场。这个问题在17世纪被费马否定地解决了,他使用了无限下降的“奇妙”方法(ipse difficult Fermat)。这种方法,在历史上是归纳法的第一次使用,包括产生越来越小的非负整数解,假设存在一个;这自然会导致反证推理,因为我们以零为界。我们描述了这种证明的形式化已进行的Coq证明助手。此外,作为一个直接的和同样具有历史意义的应用,我们还提供了费马最后定理(n=4)的证明(由费马),以及Coq中相应的形式化。
2005-10-04 cs.LO cs.SE math.NT
Developments in Formal Proofs
这份报告描述了三个特殊的技术进步,在正式的证明。HOL光证明助手将被用来说明一个高度可靠的系统的设计。今天,证明助手可以验证大量的高等数学;作为一个例子,我们转向群论中费特-汤普森奇阶定理的Coq形式证明。最后,我们讨论了形式证明的自动化的进展,如Mizar,Coq,Isabelle和HOL Light等证明助手。
2014-08-24 cs.LO math.LO
homotopy.io: a proof assistant for finitely-presented globular $n$-categories
本文提出了证明助手 homotopy.io,通过浏览器点击界面直接操作图形化证明对象,以处理有限展示的半严格高阶范畴,并介绍了其核心子系统与关键实现细节以优化资源受限环境下的性能。
2024-02-20 cs.LO math.CT
Proof Theory and Dependent Type Theory: Distinct Foundations for Designing Proof Assistants
Inria Saclay(法国国家信息与自动化研究所萨克雷中心);LIX, Institut Polytechnique de Paris(巴黎理工学院 LIX 实验室)
探讨证明理论与依赖类型理论在设计证明助手中的基础差异,提出六个证明理论视角更优的主题,借助Abella定理证明器展示自然内涵式方法,为语言和逻辑元理论推理提供优雅环境。
2026-07-15 cs.LO
Prove-It: A Proof Assistant for Organizing and Verifying General Mathematical Knowledge
我们介绍了证明它,基于Python的通用交互式定理证明助手设计的目标是使正式的定理证明简单和自然的非正式定理证明(适度的培训)。Prove-它使用高度灵活的基于笔记本的用户界面,该界面使用LaTeX记录交互和证明步骤。我们审查证明,它的表达,判断,定理和证明的高度表达性的表示;证明系统通过构建一个传统的证明矛盾,$\sqrt{2}\notin\mathbb{Q}$ ;并讨论如何避免系统的不一致,如罗素和库里的悖论。附录中提供了关于该系统核心要素的大量文档。目前的发展和未来的工作包括有前途的应用量子电路操纵和量子算法验证。
2020-12-26 cs.LO quant-ph
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
Learning how to Prove: From the Coq Proof Assistant to Textbook Style
Universität Potsdam(波茨坦大学);Institut für Informatik und Computational Science(信息与计算科学研究所)
本文提出一种教学方法,通过Coq证明助手训练学生证明技能,再逐步过渡到教科书风格证明,介绍三种中间证明风格以降低形式化程度。
2018-03-05 cs.LO cs.SY eess.SY
When Agda met Vampire
University of Southampton(南安普顿大学)
通过集成Agda与Vampire实现自动化证明,提升构造性类型理论的自动化能力
2026-02-21 cs.AI cs.LO
Can Proof Assistants Verify Multi-Agent Systems?
Umeå University(于默奥大学)
本文提出 Soda 语言,通过同时编译到 Scala 和 Lean,使多智能体系统既能集成到主流软件生态,又能进行形式化验证,并演示了交互协议的设计与验证。
2025-03-10 cs.AI cs.LO cs.MA
Sharing a Library between Proof Assistants: Reaching out to the HOL Family
我们今天观察到大量的证明系统的多样性。这种多样性的负面后果是,许多定理被证明了许多次。与程序设计语言不同,这些系统很难协同工作,因为它们不实现相同的逻辑。逻辑框架是一类定理证明器,它们通过实现各种逻辑的能力来克服这个问题。在这项工作中,我们研究了STTforall逻辑,简单类型论,已被编码在逻辑框架Dedukti的扩展。我们提出了一个翻译从这个逻辑OpenTheory,证明系统和互操作性工具之间的证明HOL家庭。我们已经使用这个翻译导出了一个包含费马小定理的算术库到OpenTheory和另外两个证明系统Coq和Matita。
2018-07-05 cs.LO
Mathematical Proof Assistants for Teaching Logic: The LogiKEy Methodology
Otto-Friedrich-Universität Bamberg(奥托-弗里德里希-班贝格大学);Freie Universität Berlin(柏林自由大学);University of Luxembourg(卢森堡大学)
本文介绍基于LogiKEy方法,利用经典高阶逻辑和证明助手Isabelle/HOL教授多元逻辑,通过系列谜题展示从命题到道义逻辑的教学路径,并反驳单一主义质疑,强调其可移植性。
2026-10-07 cs.AI cs.LO
Automating the Proofs of Strengthening Lemmas in the Abella Proof Assistant
在逻辑推理中,往往只需要一系列假设中的一些就可以得出结论。加强引理是一个断言,即一个给定的结论在这个意义上是独立于一个特定的假设。强化引理是自动和交互式定理证明器中简化证明的许多有用技术的基础。例如,它们是一种称为从属的机制的基础,这种机制在确定特定类型的表达式不能包含另一种类型的对象时很有用,从而减少了在证明普遍量化陈述时需要考虑的情况。本文研究了遗传Harrop公式逻辑(HOHH)中加强引理证明的自动化问题。Abella证明助手嵌入了这种逻辑,使其能够证明逻辑本身和其中所写的规范的属性。以前的研究已经阐明了一个(保守)算法,用于检查声称的加强引理是否为真。我们在这里提供了一个实现该算法内的设置Abella。此外,我们展示了如何生成一个实际的证明,加强引理在阿贝拉从算法计算的信息,这样的证明作为一个更值得信赖的证书的正确性的引理比算法本身。这项工作的结果已被纳入阿贝拉系统的形式,可以调用的互动定理证明,并将导致在一个详细的证明引理和其纳入收集的事实证明一个给定的规范的“战术命令”。
2017-05-25 cs.LO
Quantomatic: A Proof Assistant for Diagrammatic Reasoning
Monoidal代数结构由可以具有多个输出以及多个输入的操作组成,其在许多领域中具有应用,包括范畴代数、程序设计语言语义、表示论、代数量子信息和量子群。字符串图提供了一种方便的图形语法,用于正式推理这种结构,同时避免了基于术语的方法的许多技术挑战。Quantification是一个工具,支持使用字符串图(半)自动构造等式证明。我们简要地概述了Quantity的重写引擎的理论基础,然后给出了一个概述的核心功能和架构,并给出了一个简单的例子项目,计算交换双代数的范式。
2015-10-13 cs.LO cs.MS math.CT
NaDeA: A Natural Deduction Assistant with a Formalization in Isabelle
我们提出了一个新的软件工具,用于教学逻辑的基础上自然演绎。它的证明系统在证明助手Isabelle中得到了形式化的描述,使得它的定义非常精确。形式化的合理性已在Isabelle中得到证明。该工具是用TypeScript / JavaScript开发的开源软件,因此可以直接在浏览器中使用,无需进一步安装。虽然开发的本科计算机科学的学生谁是用来学习和编程具体的计算机代码在程序设计语言,我们认为相关的方法为更广泛的受众和其他证明系统。
2015-07-14 cs.CY cs.LO
Rzk: a Proof Assistant for Synthetic $\infty$-Categories
Innopolis University(因诺波利斯大学);Delft University of Technology(代尔夫特理工大学)
介绍用于合成∞-范畴的证明助手Rzk,它实现了RSTT的细化。定义从RSTT到Rzk的合理翻译,包括忠实性和保守性证明。还给出在Rzk中证明的教程及实现描述,含类型检查算法和自动证明器。
2026-07-15 cs.LO cs.PL math.CT
A bi-directional extensible interface between Lean and Mathematica
我们实现了一个用户可扩展的特设精益证明助手和计算机代数系统Mathematica之间的连接。通过在另一个系统中反映每个系统的语法,并为扩展翻译提供灵活的接口,我们的连接允许在两个系统之间交换任意信息。我们展示了如何利用精益元编程框架来验证某些Mathematica计算,这样证明助手的严谨性就不会受到影响。我们还使用Mathematica作为一个不受信任的oracle来指导证明助手中的证明搜索,并在精益会话中与Mathematica笔记本进行交互。在另一个方向上,我们从Mathematica中导入并处理精益声明。证明助手库作为CAS可以显示和探索的数学知识数据库。
2021-01-17 cs.LO cs.MS
Abduction Prover in Isabelle/HOL
Institute of Computer Science, the Czech Academy of Sciences(捷克科学院计算机科学研究所)
针对基于表达逻辑的证明助手自动化程度低的问题,提出了一种利用溯因推理识别有用猜想并自动构建证明脚本的Isabelle/HOL溯因证明器。
2026-06-03 cs.AI cs.LO cs.PL
Anatomy of a Formal Proof
本文剖析了使用交互式证明助手编写形式化定义和定理的经验,并探讨了该技术对数学发展的影响。
2024-11-05 cs.LO math.HO
EKSTRAKTO A tool to reconstruct Dedukti proofs from TSTP files (extended abstract)
证明助手经常调用自动定理证明器来证明子目标。然而,每个证明器都有自己的证明演算,它产生的证明轨迹往往缺乏许多细节来构建完整的证明。因此,这些痕迹很难检查和重用的证明助手。Dedukti是一个证明检查器,其证明可以翻译为各种证明助手:Coq,HOL,Lean,Matita,PVS。我们实现了一个工具,从TSTP文件中提取TPTP子问题,并使用能够生成Dedukti证明的自动证明器(如ZenonModulo或ArchSAT)在Dedukti中重建完整的证明。此工具是通用的:它不假设证明器产生跟踪的证明演算,并且它可以使用不同的证明器来产生Dedukti证明。我们将我们的工具应用于TPTP库的CNF问题上的自动定理证明器产生的痕迹,并且我们能够为其中的大部分重建证明,显着增加了可以为这些问题获得的Dedukti证明的数量。
2019-08-26 cs.LO
MiniF2F in Rocq: Automatic Translation Between Proof Assistants -- A Case Study
IRIF, Université Paris Cité, Inria, CNRS(IRIF、巴黎城市大学、Inria、CNRS);IRIF, Université Paris Cité, CNRS(IRIF、巴黎城市大学、CNRS);DI ENS, PSL University, Inria(ENS巴黎研究院、巴黎综合理工大学、Inria)
本研究利用先进LLM将MiniF2F翻译成Rocq,通过多阶段实验实现高精度翻译,成功翻译478个定理,数据集开源。
2025-11-24 cs.CL cs.LG cs.LO
Schematic Polymorphism in the Abella Proof Assistant
Abella交互式定理证明器已被证明是推理关系规范的有效工具。然而,该系统有一个局限性,这是由于它是基于简单类型化逻辑的事实:除了应用于不同类型的形式化之外,其他形式化都是相同的,必须在每个类型上重复。我们开发了一种方法,克服了这一限制,同时保留系统的逻辑基础。在这种方法中,对象构造函数、公式和其他相关的逻辑概念被允许通过类型参数化,解释为它们代表通过实例化类型参数获得的相应构造的(无限)集合。我们考虑的公式的证明结构,以这种方式被模式化的限制,其类型实例是有效的证明在简单类型逻辑。我们开发的示意性证明规则,确保这一属性,一个任务,是复杂的事实,类型信息影响的概念,在逻辑中起着关键作用的统一。我们的想法,这已经实现了系统的更新版本,容纳示意图多态性的核心逻辑Abella和可执行的规范逻辑,它嵌入。
2018-06-20 cs.LO cs.PL
Reconstructing veriT Proofs in Isabelle/HOL
自动定理证明器现在通常用于交互式定理证明器中,以履行越来越多的证明义务。为了保持证明的可信度,必须在证明助手中验证自动找到的证明。我们在这里提出了一个重建过程中的证明助手Isabelle/HOL证明生成的可满足性模理论求解器veriT这是smt策略的一部分。我们详细描述了我们改进的重建方法的架构和我们在设计它时所面临的挑战。我们的实验表明,VeriT驱动的SMT策略经常被Sledgehammer建议为自动解决证明目标的最快方法。
2019-08-26 cs.LO
Formalization, Mechanization and Automation of Gödel's Proof of God's Existence
Freie Universität Berlin(柏林自由大学);Vienna University of Technology(维也纳技术大学)
哥德尔的本体论证明已经分析了第一次与前所未有的详细程度和形式的帮助下,高阶定理证明。以下是已经完成的(并按此顺序):一个详细的自然演绎证明。TPTP THF语法中公理、定义和定理的形式化。使用Nitpick自动验证公理和定义的一致性。自动证明定理与证明LEO-II和Satallax。使用Coq证明助手的逐步形式化。使用Isabelle证明助手的形式化,其中定理(和一些额外的引理)已使用Sledgehammer和Metis自动化。
2017-09-03 cs.AI cs.LO math.LO
JEFL: Joint Embedding of Formal Proof Libraries
University of Innsbruck(因斯布鲁克大学);University of Warsaw(华沙大学)
在不同的交互式证明助手库中使用的逻辑基础的异质性使得在它们之间发现相似的数学概念变得困难。在本文中,我们比较了以前提出的算法,我们的无监督嵌入方法,可以帮助我们检索类似的概念,跨库匹配的概念。我们的方法是基于Word2Vec的快速文本实现,在此之上添加了一个树遍历模块,以适应我们的数据导出管道的表示格式的算法。我们比较的可解释性,可定制性和在线服务的方法,并认为神经嵌入方法有更多的潜力被集成到一个互动的证明助手。
2021-07-21 cs.CL cs.LG cs.LO
Performing Implicit Induction Reasoning with Certifying Proof Environments
传统的基于显式归纳模式的归纳方法在模式层次上是非约简的、局部的,被证明助手广泛采用。另一方面,自动定理证明器使用的隐式归纳方法允许懒惰和相互归纳推理。本文提出了一种新的策略,使Coq证明助手能够自动进行隐式归纳推理。通过使用一个自动的黑盒方法,拟由集成了Coq的认证证明环境手动证明的命题由Spike隐式归纳定理证明器证明。最终的证明随后被翻译成经过认证的Coq脚本。
2013-07-31 cs.LO
Matching concepts across HOL libraries
许多证明助手库包含相同数学概念的形式化。这些概念通常以不同的方式引入(定义),但它们所具有的属性以及相应的形式化是相同的。对于基本概念,比如自然数,由于数学命名约定,在库之间匹配它们通常很简单。然而,对于更高级的概念,即使对于专家来说,在不同的库中找到类似的形式化也是一项重要的任务。在本文中,我们研究了自动发现的相似概念,跨图书馆的证明助手。我们提出了一种规范化的正式图书馆和一些相似性措施的概念属性的方法。我们在基于HOL的证明助手HOL 4、HOL Light和Isabelle/HOL上对该方法进行了评估,发现了398对同构常数和类型。
2014-05-15 cs.LO
Design and Implementation of the Andromeda Proof Assistant
Andromeda是一个LCF风格的证明助手,用户通过用元级程序设计语言AML编写代码来构建可导出的判断。Andromeda唯一可信的组件是一个最小化的核心(对象级类型论的推理规则的实现),它控制类型论判断的构造和分解。由于nucleus不执行复杂的任务,如语法相等之外的相等性检查,这个责任被委托给用户,用户在元语言中实现一个或多个相等性检查过程。AML解释器使用代数操作和处理程序的机制从用户代码中请求相等的见证。核心中的动态检查保证不会构造无效的对象级派生。%,即使AML代码(或解释器)是不可信的。为了证明这种系统结构的灵活性,我们实现了一个核心组成的依赖类型论与平等的反射。等式反射提供了非常高的表达能力,因为它允许用户添加新的判断等式,但它也破坏了类型论的理想元理论属性(例如可判定性和强规范化)。AML中的效果和处理程序的强大功能通过一个标准库来展示,该库提供了用于相等性检查、范式计算和隐式参数填充的默认算法。用户可以通过提供本地“提示”或完全替换这些算法来扩展这些新算法。我们证明了由此产生的系统,展示了如何公理化和计算自然数,公理化的无类型的$λ$-演算,并通过实现一个简单的自动化系统,用于管理宇宙的类型。
2018-02-17 cs.LO
Formalising perfectoid spaces
完美空间是由Peter Scholze在2012年引入的算术几何中的复杂对象。我们形式化了足够的定义和定理在拓扑学,代数和几何定义perfectoid空间在精益定理证明。这个实验证实了一个证明助手可以处理这个方向的复杂性,这与形式化一个关于简单对象的长证明是相当不同的。它还证实了没有受过计算机科学训练的数学家可以在相对较短的时间内成为证明助手的熟练用户。最后,我们观察到,形式化的一块数学,这是一个热门话题,提高了纯数学家之间的证明助手的知名度。
2020-05-28 cs.LO math.AG math.NT
Reliably Reproducing Machine-Checked Proofs with the Coq Platform
Coq Platform是Coq证明助手的一个不断开发的发行版,它与常用的库、插件和外部工具一起,在基于Coq的形式化验证项目中非常有用。Coq平台能够在研究、教育和工业中再现和扩展Coq工件,例如,形式化的数学和经过验证的软件系统。在本文中,我们描述了该平台的背景和动机,并概述了其组织和发展过程。我们还将Coq平台与证明助手社区中的类似发行版和流程进行了比较,例如Isabelle和Lean,以及更广泛的开源软件社区。
2022-03-18 cs.DL cs.LO
A Graphical Interface for Category Theory Proofs in Coq
针对范畴论抽象难学、证明助手多为文本形式的问题,研究提出并实现了一款Coq插件,提供范畴论证明的图形化界面,支持可视化与交互,助力学生掌握图表推理。
2025-05-09 cs.LO cs.PL
The Lean mathematical library
本文介绍了mathlib,一个社区驱动的努力,建立一个统一的数学图书馆正式的精益证明助手。在证明助手库中,它以其依赖类型的基础,专注于经典数学,广泛的结构层次,使用大规模和小规模自动化以及分布式组织而闻名。我们解释了图书馆和社会组织的架构和设计决策,使我们在这里。
2019-12-16 cs.LO math.LO
Safe, Fast, Concurrent Proof Checking for the lambda-Pi Calculus Modulo Rewriting
多个证明助手,如Isabelle或Coq,可以同时检查多个证明。相比之下,当今绝大多数的小型证明检查器要么根本不支持并发,要么只支持有限的并发形式,这限制了多核处理器上证明检查的效率。这项工作显示了一个小的,内存和线程安全的内核,有效地检查证明并发和非并发的设计。这种设计是在一个新的证明检查器,称为Kontroli实现的Rupda-Pi演算模重写,这是一个既定的框架,以统一表达大量的逻辑系统。在从证明助手和交互式定理证明器获得的所有五个评估数据集上,Kontroli比该演算的参考证明检查器Dedukti更快。此外,Kontroli使用八个线程将最耗时的证明检查部分的时间减少了6.6倍。
2022-03-03 cs.LO
Introduction to Pylog
本文介绍极简实验性证明助手 PyLog,它以线性化自然演绎支持带概括算子的直觉主义和经典一阶逻辑,并通过 Curry-Howard 对应与 Coq 等依赖类型论工具形成互补。
2023-06-05 cs.LO math.LO
Posetal Diagrams for Logically-Structured Semistrict Higher Categories
针对现有证明助手无法表示范畴逻辑运算的问题,研究将弦图推广为带分支的偏序集图,证明其在范畴极限上性质更丰富,并给出极限计算算法,为证明助手应用提供基础。
2023-12-14 cs.LO math.CT
Set Theory for Verification: I. From Foundations to Functions
规范和验证的逻辑来自Zermelo-Fraenkel集合论的公理。使用证明助手Isabelle进行证明。Isabelle是通用的,支持几种不同的逻辑。Isabelle具有适应集合论变体的灵活性。它的高阶语法支持新绑定操作符的定义。子目标中的未知数可以递增地实例化。本文描述了描述、关系和函数的规则的推导,并讨论了Cantor定理、同态合成挑战[9]和Ramsey定理[5]的交互式证明。一个通用的证明助手可以对抗专用于特定逻辑的证明器。
2000-10-31 cs.LO
Certified Context-Free Parsing: A formalisation of Valiant's Algorithm in Agda
Valiant(1975)开发了一种识别上下文无关语言的算法。到今天为止,它仍然是用于此目的的最佳渐近复杂度的算法。在本文中,我们提出了一个代数规范,实现,并证明了正确性的一个概括的Valiant的算法。推广可用于识别,解析或一般计算的传递闭包的上三角矩阵。该证明由Agda证明助手认证。该证明是基于类型理论的证明助手中规范和证明的最先进方法的代表。因此,本文件可作为Agda系统的教程。
2016-06-12 cs.LO