HOL光证明到Metamath的转换 作者 马里奥·卡内罗 俄亥俄州立大学数学系,俄亥俄州哥伦布43210,美国 我是俄亥俄州立大学数学系的一名高年级本科生。 内政部: https://doi.org/10.6092/issn.1972-5787/4596 关键词: 元数学、开放理论、hol-light、证明翻译、形式化、算法 摘要我们提出了一种算法,用于将OpenTheory交换格式的证明转换为基于ZFC的Metamath语言,该格式可以被转换为任何HOL证明语言家族(HOL4、HOL Light、ProofPower和Isabelle),也可以被转换成任何HOL验证语言家族。此任务分为两个步骤:将开放理论证明转换为元数学HOL形式化,霍尔姆然后将HOL形式化嵌入主Metamath库的主要ZFC基础中,设置.mm此过程提供了一种方法,将Metamath基础的简单性与HOL Light中产生成果的密集自动化工作联系起来,允许在HOL Liight中生成定理的完整Metamath证明,同时也证明了HOL Lift相对于Metamath的ZFC公理化是一致的。 工具书类 [Far08]威廉·M·法默。简单类型理论的七大优点。第页,共页 应用逻辑,6(3):267{2862008。 [Har09]约翰·哈里森。HOL灯:概述。托拜厄斯·斯特凡·伯格霍费尔 Christian Urban Nipkow和Makarius Wenzel,编辑,《会议录》 第22届国际高阶定理证明会议 《逻辑学》,TPHOLs 2009,计算机科学讲义第5674卷, 第60{66页,德国慕尼黑,2009年。斯普林格·弗拉格。 乔·赫德。OpenTheory标准理论库。第177页{1912011年。 [Kun11]Ondrej Kuncar。在HOL Light中证明有效的量化布尔公式。 计算机科学课堂讲稿,6898:184{1992011。 [Meg07]诺曼·D·梅吉尔。Metamath:纯粹的计算机语言 数学。露露出版社,北卡罗来纳州莫里斯维尔,2007年。 http://us.metamath.org/downloads/metamath.pdf. 下载 PDF格式 出版 2016-01-29 如何引用 卡内罗,M.M.(2016)。将HOL Light证明转换为Metamath。形式化推理杂志,9(1), 187–200. https://doi.org/10.6092/issn.1972-5787/4596 更多引文格式 ACM公司 ACS公司 亚太地区 澳大利亚北卡罗来纳州 芝加哥 哈佛 电气与电子工程师协会 MLA公司 图拉宾语 温哥华 下载引文 尾注/佐特罗/门德利(RIS) BibTeX公司 问题 第9卷第1期(2016):特刊:《量化宽松宣言二十年》 章节 QED 20周年 许可证 版权所有(c)2016 Mario M Carneiro 本杂志所有文本的版权和出版权均归各自作者所有,不受任何限制。此日志是根据Creative Commons Attribution 3.0未出口许可(完整的法律法规).另请参阅我们的开放访问策略