推荐raphlinus · 2020-11
“And one of the efforts I personally find most interesting is Metamath Zero”
称 Metamath Zero 是自己觉得最有意思的工作之一
追求逻辑与实现简洁、验证近线性时间的证明验证系统
随着定理证明技术的普及,对工具正确性的依赖也在增加。Metamath Zero 是一个追求逻辑与实现简洁、同时不牺牲验证效率的验证系统,用自己的语言形式化地规定,并支持与其他证明语言的相互翻译。论文描述了其抽象逻辑(本质上是多类型一阶逻辑)、二进制证明格式,以及如何保证近线性时间验证;它验证 set.mm 库(ZFC 下的 Metamath 证明库)不到 200 毫秒,是当时的最快纪录。作者最终希望用它验证验证器实现直到二进制可执行文件,作为更复杂证明系统的信任根。
评论者认为它是个人觉得最有意思的方向之一:小而快、可作为信任根的证明验证器与证明交换格式,并与 HOL、Lean 等有联系,其终极目标是证明验证器自身的可靠性。
“And one of the efforts I personally find most interesting is Metamath Zero”
“A different direction might be something like MetaMath Zero Metamath Zero”
“Skimming Metamath Zero makes it seem like Metamath Zero still operates at the level of schema”
“with the ultimate goal of proving that the MetaMath Zero verifier itself is sound.”