论文

超越库:面向研究数学自动形式化的智能体框架

Beyond the Library: An Agentic Framework for Autoformalizing Research Mathematics

应用与实践科学研究

摘要

虽然大型语言模型 (LLM) 在数学推理方面表现出了卓越的能力,但它们经常会产生难以察觉的细微错误。像 Lean 4 这样的形式数学语言提供了机械证明检查,强烈激发了对自动形式化的需求:将自然语言数学自动翻译成可验证的代码。最近的趋势表明,针对标准编程进行了大量优化的通用大语言模型现在的表现优于针对Lean明确微调的较小模型。利用这一转变,我们引入了 *Theo*,这是一个由通用编码 LLM 提供支持的代理自动形式化框架。我们系统的核心是一个协调器,它管理为研究级数学量身定制的多代理管道。由于前沿研究经常依赖于 Mathlib 等现有库范围之外的概念,因此我们的系统动态扩展必要的类型定义,并在形式化主要定理之前通过新颖的辅助引理技术对其进行验证。我们将我们的方法应用于 PutnamBench,为 32 个问题的随机样本生成经过机器检查的Lean证明。此外,我们还根据七篇研究论文(其中五篇来自 ACM 计算理论研讨会 (STOC))和最近的两篇 OpenAI 手稿(涵盖组合学、通信复杂性、机制设计、学习理论、数论、离散几何和图论)评估了我们的系统。我们成功地形式化了他们的主要定理和证明,并与人类专家验证了生成的形式化;值得注意的是,两项发展不需要超出Lean核心的公理。我们所有的形式化都可以在 https://beyondthelibrary.github.io/formal_arxiv/ 上找到。

超越库:面向研究数学自动形式化的智能体框架:论文配图
图 1:Theo 概述。用户通过 Claude Code 界面(左)进行交互,提供 LaTeX 和 PDF 形式的论文以及提示,系统返回 Lean 代码。协调器驱动两个管道。形式化管道(顶部,第 2.1 节)提取主要定理,然后迭代所需的类型,规划和形式化每个类型及其辅助引理,最后形式化定理陈述。证明管道(底部,第 2.2 节)起草自然语言证明,详细说明并将其分解为引理,形式化并证明它们,并最终确定一个独立的Lean证明。用“*”标记的阶段扩展到它们自己的子管道。绿色徽章表示阶段可用的 MCP 工具。虚线箭头显示了两个控制循环:形式化器迭代类型,证明器在每个子引理上递归。管道不是静态的:协调器可以重新排序阶段并打开它们之间的反馈桥梁。