拉马纳·库马尔;罗布·阿尔森;玛格努斯·奥·米林。;斯科特·欧文斯 带定义的HOL:语义、可靠性和经过验证的实现。 (英语) Zbl 1416.68167号 Klein,Gerwin(编辑)等,交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8558, 308-324 (2014). 摘要:我们为HOL Light内核提供了一个机械化的语义和可靠性证明,包括其定义原则,扩展了Harrison对内核的验证,但没有定义。逻辑的正确性扩展到定理证明器的正确性,因为我们还表明CakeML中内核的综合实现细化了推理系统。我们的语义是Wiedijk无状态HOL的第一个语义;然而,我们的实现是有状态的:我们通过转换为无状态来为有状态推理系统提供语义。我们改进了Harrison的方法,使我们的HOL模型在集合论域上是参数化的。最后,我们证明了不断规范的改进原则的合理性,以期鼓励其采用。本文描述了我们在验证HOL实现方面工作的逻辑内核方面;以内核为模块的整个系统的验证机器码实现的生成将单独出现。关于整个系列,请参见[Zbl 1294.68020号]. 引用于13文件 MSC公司: 第68页第15页 定理证明(演绎、解析等)(MSC2010) 68问题55 计算理论中的语义学 软件:吉塔瓦;HOL公司;Coq公司;HOL灯;蛋糕ML PDF格式BibTeX公司 XML格式引用 \textit{R.Kumar}等人,Lect。注释计算。科学。8558、308--324(2014;Zbl 1416.68167) 全文: 内政部 链接