焦点评述

一、概念内涵

定理证明自动化是人类文明一直以来的梦想和不懈的追求。AI驱动的形式化证明生成,是指利用大语言模型(LLM)的推理与生成能力,自动产出可由交互式定理证明助手(如Lean、Coq、Isabelle等)严格验证的形式化证明代码的新范式。传统上,形式化证明的编写需要数学家或工程师精通形式化语言和证明策略,是一项极其耗时且门槛极高的工作。大模型的介入使这一过程发生了根本性变革:LLM作为“创意引擎”生成证明策略与代码草图,交互式定理证明助手作为“验证官”对每一步进行逻辑检查——形式化证明的正确性可以得到严格验证,不存在幻觉的可能。二者通过“生成—验证—修正”的闭环迭代协作,既保留了大模型的灵活性与创造力,又继承了形式化系统的严谨性与可靠性,使AI从“能猜”走向“能证”、从“黑箱”走向“透明”。这一联姻正在重新定义数学研究与软件验证中人与机器的分工。


二、研究热点

1、“生成—验证”闭环智能体的规模化突破

将大语言模型作为证明生成器、Lean等交互式定理证明助手作为验证引擎的闭环智能体,是当前最活跃的研究方向。传统的做法是让LLM反复生成证明,有时多达数千次,直到某一次通过验证。新一代智能体框架则通过更精巧的协作机制大幅提升了效率。 这方面的代表性工作包括Goedel-Prover-V2、Rethlas智能体、Numina-Lean-Agent等。

·Goedel-Prover-V2由普林斯顿大学与清华大学等机构合作研制,通过分层式数据合成与Lean证明助手反馈迭代修正,在多个基准上取得了领先表现(https://arxiv.org/pdf/2508.03613)。

·Rethlas智能体的核心工作机制是“生成—验证”的双智能体架构。它包含一个生成智能体和一个验证智能体。生成智能体会像人类数学家一样,利用名为Matlas的数学定理搜索引擎,在海量数学文献中探索策略、寻找线索并构建候选证明。而验证智能体Archon则负责审核这些候选证明,通过其专用的LeanSearch引擎,将它们转化为Lean 4形式化语言,并自主填补证明中的逻辑缺口,进行机器可验证的严格检查。通过这两个智能体不断迭代的“生成—验证”循环,系统能逐步修补漏洞并最终找到一个可靠的证明。Rethlas智能体在完全没有人类参与的条件下,自主解决了交换代数领域悬置十余年的Anderson猜想,并生成了约19,000行的Lean 4形式化证明代码。

·Numina-Lean-Agent由中国科学院数学与系统科学研究院数学机械化实验室与Numina等机构合作研制。Numina-Lean-Agent通过模型上下文协议(MCP)将Claude Code与Numina-Lean-MCP相结合,使智能体能自主与Lean形式化系统交互、检索相关定理,并调用非形式化证明等辅助推理工具。Numina-Lean-Agent成功形式化证明了2025年William Lowell Putnam数学竞赛的全部12道试题(https://arxiv.org/abs/2601.14027)。


2、自动形式化:从自然语言到机器可验证代码

自动形式化(Autoformalization)指的是将自然语言描述的数学定理和证明自动翻译为形式化语言代码。这是打通“人类可读的数学”与“机器可验证的证明”之间的关键桥梁。这方面的国内外代表性工作包括DSP/DSP+、CriticLean等。

·DSP(Draft, Sketch, and Prove)通过“起草—草图—证明”三步流水线,将非形式化证明草稿转化为形式化草图,再由定理证明器填补缺口,其升级版DSP+则对每个阶段进行了细粒度的神经符号增强。DSP+无需任何额外模型训练或微调,在miniF2F上可解决80.7%的问题,在ProofNet上达到32.8%,成功证明了此前所有工作未能解决的IMO 2019 P1,还生成了人类可理解的证明模式,借此发现了miniF2F数据集中8个错误形式化的命题,展示了神经符号协同在不依赖海量训练资源前提下依然能实现顶尖性能的巨大潜力(https://arxiv.org/abs/2210.12283)。

·CriticLean是字节跳动Seed团队与南京大学联合提出的一个创新框架,它通过将评估(批评)环节从被动的验证者提升为主动的学习组件,一举将数学自然语言到Lean 4代码的形式化准确率从38%提升至84%。该框架的核心是训练一个专门的语义评估模型CriticLeanGPT,它能精准判断生成的形式化代码是否忠实于原始数学语义,从而发现“代码编译通过但逻辑偏离原题”的隐性问题。基于此,团队还发布了用于评估模型语义区分能力的基准CriticLeanBench,以及包含超过28.5万个高质量条目的数据集FineLeanCorpus。CriticLean的成功证明了在自动形式化流程中,优化“批评阶段”对于生成可靠、语义正确的形式化代码至关重要。(https://arxiv.org/pdf/2507.06181)。


三、发展趋势

AI驱动形式证明的发展正呈现出三大核心趋势:

·一是从“解题”到“发现”的跃迁——系统已不满足于竞赛题(如IMO、Putnam),而是开始自主攻克Erdős问题、Anderson猜想、Navier-Stokes方程等悬置多年的开放问题,并主动提出新猜想,角色从验证工具向数学发现伙伴转变;

·二是从“全自动”到“人机协同”的务实转向——完全自动仍面临搜索爆炸等根本挑战,而Numina-Lean-Agent等框架通过嵌入证明助手工作流,将人类手动步骤减少近一半,形成“人类定义方向—AI大规模探索—形式系统验证—人类审查”的协作闭环;

三是从“重训练”到“轻量协同”的效率革命——DSP+无需任何训练即达到与大规模强化学习系统相当的性能,CriticLean将自动形式化准确率从38%提升至84%。综合而言,形式证明正从“大力出奇迹”走向“巧力破难题”,从孤立解题走向系统知识建构,从单点突破走向人与AI协同进化。


编委主任:苏金树 CCF会士 军事科学院教授

本期主编:吴志林 CCF形式化方法专委副主任委员(执行) 中国科学院软件研究所研究员

智能化定理证明技术与系统

本文阐述了经典定理证明器的基本分类与思路,回顾了近期智能化定理证明技术的进展;介绍了近期典型的数学定理证明系统,以及定理证明技术在软件形式验证领域的应用情况;探讨了当前定理证明面临的主要挑战以及未来的研究方向。

格式:
文章
LEGO-Prover: 基于大语言模型的自动定理证明

本报告介绍LEGO-Prover。LEGO-Prover核心思想是模拟人类数学家“分解问题、引用已有知识、积累新定理”的迭代过程,通过构建一个不断增长的技能库(Growing Skill Library)来持续提升大语言模型的定理证明能力。与以往假设定理库固定不变的方法不同,LEGO-Prover采用模块化的“积木式”证明方式,先证明子目标引理,再组合这些引理完成最终定理的证明——这些引理既可从现有技能库中检索,也可在证明过程中由模型全新构造并加入库中。系统包含一个“证明器”(Prover)和一个“演化器”(Evolver),前者负责生成模块化证明并积累新引理,后者则对库中技能进行泛化与重构以提升其可复用性。在miniF2F基准测试上,LEGO-Prover将验证集和测试集的通过率分别从48.0%和45.5%提升至57.0%和50.0%,并在证明过程中生成了超过20,000个可复用的引理。该工作获ICLR 2024口头报告,其核心贡献在于证明了动态积累与复用证明知识能够显著提升AI的数学推理能力,为神经定理证明从“一次性求解”走向“持续学习”开辟了新的路径。

格式:
视频
Kimina-Prover: 推理驱动的形式化定理证明探索范式

本报告介绍 Kimina-Prover,一个为形式化定理证明设计的大语言模型。该模型的核心是一种“推理驱动的探索范式”,旨在让模型模拟人类在 Lean 4 等证明环境中解决问题的策略。Kimina-Prover通过大规模强化学习(RL)进行训练。它采用了一种被称为形式化推理模式的结构化方法,通过迭代式地生成和优化证明步骤来构建证明。该模型在 miniF2F 基准测试中取得了 92.2% 的证明成功率。其独特的推理模式和RL训练也带来了高样本效率,且性能随计算资源增加而有效扩展。同时研究观察到了模型性能随其参数规模增大而明确提升的趋势,这一现象在此前的同类工作中较为少见。模型学习到的推理风格与传统搜索算法存在差异,展现出弥合形式化验证与人类数学直觉之间差距的潜力。此外,报告还会提及后续工作对该框架的扩展,包括引入“测试时强化学习搜索”以增强模型的自主证明能力,以及赋予其解读错误信息并进行自我修正的“错误修复能力”。

格式:
视频
Seed-Prover: Deep and Broad Reasoning for Automated Theorem Proving

该报告介绍字节跳动Seed-Prover定理证明模型的设计思路。

格式:
视频
面向组合数学的定理自动生成和证明

自动化定理证明(ATP)传统上依赖于证明搜索,近年来,随着大语言模型的快速发展,AI赋能的定理自动证明已成为一种新范式。然而,由于现有证明数据的匮乏,基于人工智能的定理自动证明仍面临诸多挑战。针对组合恒等式定理自动证明问题,提出了一种融合大语言模型与强化学习的定理自动生成框架,通过融合人工形式化与定理自动生成方法,构建了一个基于Lean的组合恒等式形式化数据集,提升了模型的自动证明的效率和准确率;设计了LLM与符号计算融合的证明框架,将LLM的策略预测与经典的Wilf-Zeilberger(WZ)方法相结合,解决了此前单一方法难以处理的复杂恒等式证明问题。

格式:
视频
AI for Mathematics:智能体设计与实践

董彬教授对北大数院AI4Math团队关于数学定理证明智能体设计方案的探索和经验进行了介绍。

格式:
视频

本期编委成员