将HOL Light proofs转换为Metamath
Conversion of HOL Light proofs into Metamath
摘要:
我们提出了一个算法转换证明从OpenTheory交换格式,它可以被翻译成和从任何的HOL家庭的证明语言(HOL4,HOL光,ProofPower,和伊莎贝尔),到ZFC为基础的Metamath语言。该任务分为两个步骤:将OpenTheory证明转换为Metamath HOL形式化$\mathtt{\text{hol.mm}}$,然后将HOL形式化嵌入到主Metamath库$\mathtt{\text{set.mm}}$的主要ZFC基础中。这个过程提供了一种方法,将Metamath基础的简单性与在HOL Light中取得成果的强烈自动化努力联系起来,允许在HOL Light中产生完整的Metamath定理证明,同时也证明HOL Light相对于Metamath的ZFC公理化是一致的。
英文摘要:
We present an algorithm for converting proofs from the OpenTheory interchange format, which can be translated to and from any of the HOL family of proof languages (HOL4, HOL Light, ProofPower, and Isabelle), into the ZFC-based Metamath language. This task is divided into two steps: the translation of an OpenTheory proof into a Metamath HOL formalization, $\mathtt{\text{hol.mm}}$, followed by the embedding of the HOL formalization into the main ZFC foundations of the main Metamath library, $\mathtt{\text{set.mm}}$. This process provides a means to link the simplicity of the Metamath foundations to the intense automation efforts which have borne fruit in HOL Light, allowing the production of complete Metamath proofs of theorems in HOL Light, while also proving that HOL Light is consistent, relative to Metamath's ZFC axiomatization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。