arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.15511cs.LO
收藏

通过生成证明结构来生成定理

Generating Theorems by Generating Proof Structures (Extended Version)

University of Potsdam(波茨坦大学)

Christoph Wernhard

AI总结:

本文提出通过生成证明结构来生成定理的方法,结合证明项和压缩 detachment,旨在从数学角度获取价值或作为自动证明的引理。

摘要:

我们针对从给定公理集生成定理的问题进行研究,不设定证明目标,旨在从数学角度获取价值或作为自动证明的引理。作为基准,我们将Metamath数据库set.mm的一个片段进行转换。我们的技术核心是证明项和压缩 detachment,这与通过证明结构枚举进行的一阶自动证明方法相关,并与Metamath以及公式-类型方法相关联。我们的定理生成方法基于将证明项集分成由归纳特征化定义的层次。我们研究了两种改进方法:通过有向无环图压缩证明项集进行引理合成,以及在证明项构造中引入组合子。

英文摘要:

We address generating theorems from a given set of axioms, without proof goal, aiming at value from a mathematical point of view or as lemmas for automated proving. As benchmark, we convert a fragment of the Metamath database set.mm. Our techniques are centered on proof terms and condensed detachment. This ties in with automated first-order proving by proof structure enumeration, and links to Metamath and formulas-as-types. Our methods for generating theorems are based on partitioning the set of proof terms into inductively characterized levels. We study two ideas for improvement: Lemma synthesis by DAG compression of proof term sets, and incorporating combinators into proof terms. Our lemmas significantly improve solution rates of provers, e.g., of Vampire from 74% to 94%, and of leanCoP from 7% to 44%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑