DOXA · 数学编年史 · 知识详情

自动定理证明(Coq/Isabelle)

1990s | 证明论社区逻辑方法

证明 = 程序(Curry-Howard) Coq / Isabelle(1990s) 机器可核验的证明 CompCert · 形式化验证萌芽
证明 = 程序(Curry-Howard)

知识/定理

1990s 交互式定理证明器(Coq、Isabelle、HOL)成熟:机器可核验的严格证明——形式化验证萌芽。

公式

Curry-Howard:证明 = 程序、命题 = 类型;$\Gamma\vdash t:\tau$。

证明思路

把数学证明写作类型检查可核验的「证明脚本」,消除人为笔误。

应用/例子

编译器正确性(CompCert)、微内核、数学定理(四色、开普勒)。

意义/影响

从「人相信证明」到「机器核验证明」——证明可信度新时代。

所属:十 20世纪下半叶 | 难题证明状态 ↔ 数学难题编年