AI4Math · Invited Talk 02 · Leonardo de Moura

来源: Invited Talk 02 · Leonardo de Moura 播客: ICML 2026 · AI4Math 分类: AI 研究 原文发表: 2026-07-11 纪要生成: 2026-07-13

基本信息

一句话概括

以 Lean 为核心讲"AI 时代的形式化数学":Lean 是可扩展(extensible)、可扩到大规模(scalable)、可信(trusted,靠多内核交叉验证)的证明助手,正让不懂形式数学的人也能借 AI 用上形式数学;而形式化的真正价值不止于"正确性",更在于理解、沟通与可维护性

开场:两个"百万行证明"故事点题

de Moura 用一个例子开场:去年,作者 Boris、Alexi 和 Dustin 解决了一个当时悬赏 1000 美元的开放猜想——他们本不太会 Lean,而是用 ChatGPT "vibe code" 配合 Lean 完成。他喜欢这个例子还因为:大约两周前,第一作者 Boris 又提交了约 100 万行代码的形式化——证否了"单位距离猜想(unit distance conjecture)"(一个开放约八年的问题)。对比之下:Boris 起初是 Lean 新手、几个月内从"用 Lean+ChatGPT 解一个开放猜想"到"提交百万行证明",直观展示了 AI 时代形式化的速度。

主要内容

Lean 是什么:语言 + 证明助手

Lean 既是编程语言也是证明助手(Lean 本身用 Lean 实现)。同一系统里可写定义、写代码、写证明。三个核心特性贯穿全讲:

很多人把 Lean 当"游戏"(Kevin Buzzard 说 Lean 是他最爱的电脑游戏):编辑器(VS Code / Vim / Emacs)右侧显示"游戏状态"(proof state)。

用一个例子演示"玩游戏"

以"证明:若 n 是奇数,则 n×n 也是奇数"为例:初始状态给定自然数 n,目标是该命题。

kernel 会抓错:如果试图用 2 作 witness/ k 去"证明 3 是奇数",检查会指出 3 ≠ 2×2+1。要点:你不需要信任我写的自动化,只需信任那个很小的 kernel

信任来自"小 kernel + 多内核"

有人质疑小 kernel 是否有 bug——这不是问题,解决办法是多内核:由不同人、用不同编程语言、在不同硬件上实现。网站 arena.lean-lang.org 收集已提交的内核(如 nanoda,Rust 实现、很高效;有人还去优化 nanoda 并提交变体),用所有内核持续核验 mathlib,也可提交有挑战性的问题去暴露某些内核的 bug。核心思路:多内核提升你对"计算正确、你构造的证明正确"的信任

Lean 生态现状与影响

形式数学的真正价值:可维护性 + 自动传播

形式数学更可维护:改定义后只需重建、看哪些证明坏了(仍能 type-check 的无需人工再验证)。相比 informal 数学,"AI 给出形式证明、人再检查是否正确"这一步在形式数学里可以跳过——你不必检查证明是否正确。他很喜欢 Ricardo Brasca 的一条消息:Brasca 庆祝有人推广了他们的结果,而且因为一切都是形式化的,这个推广被自动传播开来;对照"某人在 50 年前的论文里推广一个结果,你要如何追踪所有受影响的论文"——形式化里这是平凡的。

IDE 交互 + AI 助手 + 可读性

Lean 集成 IDE(如 VS Code):右侧是 Info view(游戏状态)。直到最近多数用户把屏幕分两栏,如今很多人分三栏——底部是 AI agent 帮助形式化。AI 不只帮形式化,还能教你用 Lean:任何时候都能提问、让 AI 解释,它会"手把手"帮你上手。演示:用占位符(sorry,表示"暂不知道怎么证/稍后再做")定义一个求和函数(0 到 m 的和),要证常见等式 2·Σn = n·(n+1);问 AI,它很快返回证明,且附自然语言解释。形式数学是交互式的:可点击任意处看它在做什么——原来是按归纳法证明,base case 展示 2·(sum 0)=0·(0+1)、调用 simplifier;归纳步能看到归纳假设,可逐步执行(展开 sum 定义、化简、应用某条改写规则);看到不懂的记号(如 _LHS、某分配律定理名)可点进去让 Lean/AI 告诉你。要点:证明是完全可交互的、不是静态对象;且读形式证明比写容易读 Lean 比读 LaTeX 容易(可点击、可开任意证明、可问 AI 用自然语言解释)。

工具链:Verso、Blueprint、Lean Verbose、Workbench

对 AI 的影响、TaoSet 与正确性保证

关键结论 / Takeaways

Q&A / 讨论亮点

名词 / 引用

原文发表:2026-07-11  ·  纪要生成:2026-07-13