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

Release time:2026-11-17Views:10


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

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

 

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

地点:格物楼315

 

摘要:

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

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


Copyright (C)2017 Institute for Advanced Study in Mathematics of HIT All Rights Reserved.
Recruitment:
Contact Us:
Tel:0451-86413107      Email:IASM@hit.edu.cn
Add:NO.92 West Da Zhi St. Harbin China
Technical support:Net & Information Center,HIT