×

带定义的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号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接