MPTP 0.2毫米 swMATH ID: 2589 软件作者： 约瑟夫·乌尔班 描述： MPTP 0.2：设计、实施和初步实验。本文描述了定理证明Mizar问题（MPTP）系统的第二个版本及其获得的第一个实验结果。MPTP项目的目标是使大型形式化Mizar数学库（MML）可用于当前的一阶自动定理证明器（ATP）（反之亦然）并推动基于领域、基于知识和一般AI的ATP方法的发展。此版本的MPTP切换到通用扩展TPTP语法，该语法将依赖于术语的排序和抽象（Fraenkel）术语添加到TPTP语法中。我们描述了这些扩展，并解释了MPTP如何使用排序的相对化和抽象术语的非命名将它们转换为标准TPTP语法。现在导出了完整的Mizar证明，并在扩展的TPTP语法中进行了编码，允许进行一些ATP实验。例如，这涵盖了对证明常量和证明引理的一致处理，以及将一些Mizar证明构造转换为TPTP形式。使用二阶Mizar方案的证明现在也由系统处理，方法是记住（如有必要，从证明上下文中抽象）实际使用的一阶实例。这些功能需要对Mizar、Mizar到TPTP导出器以及问题创建工具进行更改。Mizar已被重新实现，以生成和使用本机详细的XML格式，适合与其他工具进行通信。Mizar-to-TPTP导出器现在只是一个XSLT样式表，它将XML树转换为TPTP语法。问题创建和其他MPTP处理任务现在在大约1300行Prolog中实现。所有这些更改使MPTP更通用、更完整和更正确。剩下的最大问题是Mizar算术评估的处理。我们描述了几个初始的ATP实验，包括简单的和困难的MML问题，有时由机器学习辅助。结果表明，在非算术问题上，ATP系统不再检测到反满足性（完备性），这表明MPTP完成的“Mizar解构”在此情况下已经完成。大约每五个非算术定理都是在一个完全自治的模式下证明的，其中前提是由一个经过训练的机器学习系统选择的。在其中329个案例中，新发现的证明比MML原件短，因此可能用于MML重构。这种情况表明，即使是经过形式数学训练的简单归纳或演绎系统有时也可能比MML作者更聪明，并可用于数学中的一般发现。 主页： https://github.com/JUrban/MPTP2 源代码： https://github.com/JUrban/MPTP2 关键词： 定理证明的Mizar问题 相关软件： 米扎尔；VAMPIRE公司；E定理证明器；马拉雷亚；TPTP公司；伊莎贝尔/HOL；MML公司；Flyspeck飞点；MaLeCoP公司；大锤；MPTP公司；SPASS公司；月收入；HOL灯；水獭；谜；BliStr公司；Coq公司；z3（零3）；精益CoP 引用于： 55文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 MPTP 0.2：设计、实施和初步实验。 Zbl 1113.68095号约瑟夫·乌尔班 2006 全部的 前5名55位作者引用 31 约瑟夫·乌尔班 11 塞萨里·卡利西克 9 杰夫·萨特克利夫 6 贾斯敏·克里斯蒂安·布兰切特 6 Jakubův，简 5 杰西·阿拉玛 4 Böhme，萨沙 4 卡雷尔·奇瓦洛夫斯克 4 丹尼尔·库尔温 4 Pąk，卡罗尔 4 斯蒂芬·舒尔茨 三 格拉泽戈兹·班塞雷克 三 查拉图斯特拉·阿马德乌斯·戈泽尔 三 亚当·纳莫维奇 三 米罗斯拉夫·奥沙克 三 彼得·鲁德尼基 三 马丁·苏达 三 维斯科基尔 2 乍得·布朗·爱德华 2 Czesław拜林斯基 2 亚当·格拉博夫斯基 2 霍德、克里什托夫 2 迈克尔·科尔哈斯 2 阿图尔·科尔尼·奥维茨 2 罗马人Matuszewski 2 托比亚斯·尼普科 2 劳伦斯·查尔斯·保尔森 2 安德烈·波佩斯库 2 迈克尔·劳森 2 贾尔斯·里格尔 2 尼古拉斯·斯莫尔博内 2 安德烈·沃伦科夫 2 王庆祥 1 Thibault Gauthier 1 简·赫尔曼·杰弗斯 1 大卫·格林纳韦 1 马克西米利安·哈斯贝克。 1 赫克斯，汤姆·M。 1 Edvard K.霍尔顿。 1 米尼亚·伊恩库 1 杰弗里·欧文 1 康斯坦丁·科洛文 1 Sarah M.Loos。 1 莱昂内尔·埃利·马曼 1 丹尼尔·马提库克 1 亚当·皮斯 1 巴托斯·彼得罗夫斯基 1 克尔斯托·普罗科维奇 1 弗洛里安·拉贝 1 约翰·施密杜贝尔 1 克里斯蒂安·塞格迪 1 叶夫根·齐夫茨瓦泽 1 迈克尔·旺德 1 Christoph Wernhard公司 1 佐姆博里（Zsolt Zombori） 全部的 前5名6篇连载文章中引用 12 自动推理杂志 1 符号计算杂志 1 人工智能通信 1 计算机科学中的数学 1 计算机科学中的逻辑方法 1 形式化推理杂志 在2个字段中引用 55 计算机科学（68至XX） 5 数理逻辑与基础（03-XX） 按年份列出的引文