用AI自动推理并验证数学猜想,实现无人工干预的正式证明。
Automated Conjecture Resolution with Formal Verification

- 结合自然语言推理与形式化验证,分两步生成可机器校验的证明。
- 成功解决一个交换代数开放问题,并在Lean 4中完全形式化验证。
- 适合数学研究者与形式化验证方向的开发者参考。
大型语言模型在数学推理方面取得显著进展,从基础题解扩展到研究级问题求解。然而,由于自然语言推理固有的模糊性,可靠求解与验证仍具挑战。本文提出一种自动化框架,融合自然语言推理与形式化验证以应对研究级数学问题。该框架包含两个组件:非正式推理代理Rethlas和形式化验证代理Archon。Rethlas结合推理原语与我们的定理搜索引擎Matlas,探索解题策略并构建候选证明;Archon通过任务分解、迭代优化与自动化证明合成,将非正式论证转化为Lean 4可执行的形式化项目,确保机器可检的正确性。利用此框架,我们解决了交换代数中的一个开放问题,并在Lean 4中无需人工干预即完成形式化验证。额外案例研究展示了Rethlas在非正式数学推理与发现中的能力,以及Archon在形式化研究级证明方面的表现。实验表明,强大的定理检索工具能促进跨领域数学技术的发现与应用,而形式化代理可自主填补非正式论证中的关键空白。更广泛地,本工作展示了一种新范式:配备定理检索工具的非正式与形式化推理系统协同工作,产出可验证结果,减少人力投入,支持人机协作的数学研究。
原文摘要 · Abstract (English)
Recent advances in large language models have significantly improved their ability to perform mathematical reasoning, extending from elementary problem solving to increasingly capable performance on research-level problems. However, reliably solving and verifying such problems remains challenging due to the inherent ambiguity of natural language reasoning. In this paper, we propose an automated framework that integrates natural language reasoning with formal verification to tackle research-level mathematical problems. Our framework consists of two components: an informal reasoning agent, Rethlas, and a formal verification agent, Archon. Rethlas combines reasoning primitives with our theorem search engine, Matlas, to explore solution strategies and construct candidate proofs. Archon, equipped with LeanSearch, translates informal arguments into formalized Lean 4 projects through task decomposition, iterative refinement, and automated proof synthesis, ensuring machine-checkable correctness. Using this framework, we resolve an open problem in commutative algebra and formally verify the resulting proof in Lean 4 with essentially no human involvement. Additional case studies illustrate the capabilities of Rethlas in informal mathematical reasoning and discovery, as well as the ability of Archon to formalize research-level proofs in Lean 4. Our experiments demonstrate that strong theorem retrieval tools enable the discovery and application of cross-domain mathematical techniques, while the formal agent can autonomously fill nontrivial gaps in informal arguments. More broadly, our work illustrates a promising paradigm for mathematical research in which informal and formal reasoning systems, equipped with theorem retrieval tools, operate in tandem to produce verifiable results, reduce human effort, and support human-AI collaborative mathematical research.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。