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.

下载

出版

2016-01-29

如何引用

卡内罗,M.M.(2016)。将HOL Light证明转换为Metamath。形式化推理杂志,9(1), 187–200. https://doi.org/10.6092/issn.1972-5787/4596