跳到主要内容
返回时间线
arXiv来源发表:

Paper2Lean把20篇优化论文整篇变成Lean工程:全部编译通过,但494条陈述中21条语义不忠实

核心概要

Paper2Lean把数学研究论文的PDF整篇转成可编译的Lean工程,而不是逐条翻译孤立定理。它先用文档抽取把定义、引理、定理组织成依赖图,再让专门智能体分别做陈述形式化、语义检查与修复、证明构造和库整合。在20篇数学优化论文上,自动生成的工程全部编译通过且不含sorry占位符;四位专家双人复核后判定494条陈述中473条忠实于原文,占95.7%,其余21条说明编译通过本身并不保证语义忠实。

Source-provided article image: Paper2Lean: Agentic Autoformalization of Mathematical Research Papers at Scale
arXiv

深度剖析

整篇数学论文现在可以一次性变成能通过Lean编译的工程,而不只是把单条定理译成形式语句。 此前的自动形式化多停留在陈述级翻译或孤立定理的证明搜索,通常假定定理陈述和周边形式上下文已经给定。 在20篇数学优化论文上,自动生成的工程全部编译成功,且不含sorry占位符。

流程从PDF出发,先由抽取智能体识别全文的假设、定义、算法、引理、命题、定理和推论,并补上论文使用却未明确定义的对象。 抽取结果存成统一的JSON条目,每条记录原文陈述、可选证明文本、类型和依赖关系,再按依赖关系排成有向无环图,即只允许单向依赖、不允许循环的依赖网络。 形式化、语义检查与修复、证明规划与构造、证明精简和库整合各由专门智能体承担,编译检查贯穿全程,已验证的接口在依赖项处理前冻结。

证明阶段按依赖图的深度分层推进,同一层的条目可以并行证明,下一层要等当前层全部产出可编译的冻结接口后才开始。 证明失败时,证明者把诊断信息交回编排器,编排器据此要求修订证明计划并再次尝试,形成计划、证明、反馈的循环。 只有当条目不含sorry、admit、axiom或Lean错误时才算证明完成;只有在反复失败且规划者明确指出缺失假设时,才允许把该假设加入陈述。

启示与展望

演示范围是20篇数学优化论文,主题集中在惯性加速方法和动力系统方法,形式化对象是Lean 4工程,依赖mathlib与一个为这批论文构建的Foundation支撑库。

21条不忠实陈述出现在编译通过、没有占位符的工程里,说明证明构造只保证相对于所生成陈述的正确性。抽取阶段的质量直接决定下游形式化,散落在论文各处的缺失假设可能让证明构造停滞并消耗大量token;与其它流水线或不同智能体架构的系统比较尚未开展。