按年被提到
20192019 · 1 次2026
数学、逻辑与理论›AI 数学与定理证明·arXiv:1910.10703 · cs.LO

Metamath Zero: The Cartesian Theorem Prover

Metamath Zero:笛卡尔定理证明器
Mario Carneiro · 2019

追求逻辑与实现简洁、验证近线性时间的证明验证系统

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 5 人首次 2019-10-25 · 最近 2024-02-16
5不同的人
5活跃月份
5讨论串
1被引(OpenAlex)

随着定理证明技术的普及,对工具正确性的依赖也在增加。Metamath Zero 是一个追求逻辑与实现简洁、同时不牺牲验证效率的验证系统,用自己的语言形式化地规定,并支持与其他证明语言的相互翻译。论文描述了其抽象逻辑(本质上是多类型一阶逻辑)、二进制证明格式,以及如何保证近线性时间验证;它验证 set.mm 库(ZFC 下的 Metamath 证明库)不到 200 毫秒,是当时的最快纪录。作者最终希望用它验证验证器实现直到二进制可执行文件,作为更复杂证明系统的信任根。

HN 为什么提它

评论者认为它是个人觉得最有意思的方向之一:小而快、可作为信任根的证明验证器与证明交换格式,并与 HOL、Lean 等有联系,其终极目标是证明验证器自身的可靠性。

方法难度 5 / 5约 60 分钟经得起时间
读之前最好知道
1一阶逻辑与形式证明
2Metamath 语言与 set.mm 库
3定理证明器(Lean、HOL)
4信任根(root of trust)与验证器可靠性

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐raphlinus · 2020-11

“And one of the efforts I personally find most interesting is Metamath Zero”

称 Metamath Zero 是自己觉得最有意思的工作之一
Building the Mathematical Library of the Future原评论 ↗
引用philzook · 2021-02

“A different direction might be something like MetaMath Zero Metamath Zero”

提出可看看 Metamath Zero 这个方向
Translating My Z3 Tutorial to Coq原评论 ↗
引用cevi · 2023-03

“Skimming Metamath Zero makes it seem like Metamath Zero still operates at the level of schema”

略读后认为 Metamath Zero 仍停留在 schema 层面
引用Smaug123 · 2024-02

“with the ultimate goal of proving that the MetaMath Zero verifier itself is sound.”

引它说明最终目标是证明 Metamath Zero 验证器自身可靠
Is something bugging you?原评论 ↗
被提交为 story · 1 次