漫谈定理证明系统——以 Lean为例

发布时间:2026-11-17浏览次数:10


题目:漫谈定理证明系统——以 Lean为例

报告人:徐天一 (北京大学)

 

时间:11月26日(星期四),10:15-11:45

地点:格物楼315

 

摘要:

一个数学证明写在纸上,我们怎么确信它是对的?通常的做法是请同行审阅。但当证明长达数百页,或者依赖大规模计算时,人工检查本身也会出错。定理证明系统(又称证明助手)提供了另一条路:把定义、命题和证明都写成计算机能检查的形式,由一个很小、可信的内核逐步验证每一步推理。

本报告以Lean 4 为例,介绍定理证明系统的基本思想和用法。我们先回顾几个促使人们走向形式化的例子;然后介绍命题即类型、证明即程序(Curry–Howard对应),解释 Lean 为什么能用同一种语言既写程序又写证明。接着通过现场演示,从自然数加法的交换律开始,展示如何用 tactic 一步步构造证明,以及如何借助数学库 Mathlib 证明更像样的定理。最后谈AI 与形式化的结合,包括在 IMO 2024 达到银牌水平的 AlphaProof,以及我们的工作 Reap。


Copyright (C)2023 哈尔滨工业大学数学研究院版权所有
人才招聘:
联系我们:
电话:0451-86413107      邮箱:IASM@hit.edu.cn
地址:哈尔滨市南岗区西大直街92号
技术支持:哈尔滨工业大学网络安全和信息化办公室