×

反射式Milawa定理证明器是可靠的(直到运行它的机器代码)。 (英语) Zbl 1416.68174号

Klein,Gerwin(编辑)等,交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8558, 421-436 (2014).
小结:Milawa是一个以ACL2命名的定理证明器,但它的内核很小,具有强大的反射机制。我们已经使用HOL4定理证明器对Milawa的逻辑进行了形式化,证明了逻辑的正确性,并证明了Milawa内核的源代码(2000行Lisp)是忠实于逻辑的。更进一步,我们将这些结果与之前对Lisp运行时的x86机器码实现的验证结合在一起。我们的顶级HOL4定理表明,当Milawa在我们已验证的Lisp之上运行时,它将只打印语义正确的定理语句。我们相信,这个顶级定理是迄今为止证明定理证明者合理性的最全面的形式证据。
关于整个系列,请参见[Zbl 1294.68020号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部