×

Metamath Zero:设计定理证明器。 (英文) Zbl 1455.68243号

Benzmüller,Christoph(编辑)等人,《智能计算机数学》。2020年7月26日至31日,第13届国际会议,亚信2020,意大利贝尔蒂诺罗。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。12236, 71-88 (2020).
小结:随着定理证明器技术的使用范围扩大,对工具正确性的依赖也在扩大。Metamath Zero是一个验证系统,旨在简化逻辑和实现,同时不影响验证的效率。它以自己的语言正式指定,并支持与其他验证语言之间的大量翻译。本文描述了Metamath Zero的抽象逻辑,本质上是一种多分类的一阶逻辑,以及二进制证明格式,以及它在保持规模简洁高效的同时,确保本质上线性时间验证的方法。Metamath Zero目前拥有ZFC中最快验证set.mm Metamath证明库的记录(包括Wiedijk 100个形式化目标中的71个),速度不到200毫秒。最终,我们打算使用它验证验证程序实现的正确性,直至二进制可执行文件,因此,它可以用作更复杂的证明系统的信任根。
关于整个系列,请参见[Zbl 1452.68005号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用