马里奥·卡内罗 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号]. 引用于2文件 MSC公司: 68伏15 定理证明(自动和交互式定理证明、演绎、解析等) 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:Metamath零;数学形式化;形式证明;验证;元数学 软件:VST-弗洛伊德;Metamath零;元数学;生锈;蛋糕ML;HOL灯;Coq公司;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{M.Carneiro},莱克特。注释计算。科学。12236,71-88(2020;Zbl 1455.68243) 全文: 内政部 arXiv公司