题目:漫谈定理证明系统——以 Lean为例
报告人:徐天一 (北京大学)
时间:11月26日(星期四),10:15-11:45
地点:格物楼315
摘要:
一个数学证明写在纸上,我们怎么确信它是对的?通常的做法是请同行审阅。但当证明长达数百页,或者依赖大规模计算时,人工检查本身也会出错。定理证明系统(又称证明助手)提供了另一条路:把定义、命题和证明都写成计算机能检查的形式,由一个很小、可信的内核逐步验证每一步推理。
本报告以Lean 4 为例,介绍定理证明系统的基本思想和用法。我们先回顾几个促使人们走向形式化的例子;然后介绍命题即类型、证明即程序(Curry–Howard对应),解释 Lean 为什么能用同一种语言既写程序又写证明。接着通过现场演示,从自然数加法的交换律开始,展示如何用 tactic 一步步构造证明,以及如何借助数学库 Mathlib 证明更像样的定理。最后谈AI 与形式化的结合,包括在 IMO 2024 达到银牌水平的 AlphaProof,以及我们的工作 Reap。