知识/定理
1990s 交互式定理证明器(Coq、Isabelle、HOL)成熟:机器可核验的严格证明——形式化验证萌芽。
公式
Curry-Howard:证明 = 程序、命题 = 类型;$\Gamma\vdash t:\tau$。
证明思路
把数学证明写作类型检查可核验的「证明脚本」,消除人为笔误。
应用/例子
编译器正确性(CompCert)、微内核、数学定理(四色、开普勒)。
意义/影响
从「人相信证明」到「机器核验证明」——证明可信度新时代。
DOXA · 数学编年史 · 知识详情
1990s | 证明论社区 | 逻辑 | 方法
1990s 交互式定理证明器(Coq、Isabelle、HOL)成熟:机器可核验的严格证明——形式化验证萌芽。
Curry-Howard:证明 = 程序、命题 = 类型;$\Gamma\vdash t:\tau$。
把数学证明写作类型检查可核验的「证明脚本」,消除人为笔误。
编译器正确性(CompCert)、微内核、数学定理(四色、开普勒)。
从「人相信证明」到「机器核验证明」——证明可信度新时代。