拉瓦

反射式的milawa定理证明器是可靠的(直到运行它的机器代码)。Milawa是一个仿照ACL2风格的定理证明者,但是它有一个小内核和一个强大的反射机制。我们使用HOL4定理证明器形式化了Milawa的逻辑,证明了逻辑的正确性,并证明了Milawa内核(2000行Lisp)的源代码是忠实于逻辑的。更进一步,我们将这些结果与之前对Lisp运行时的x86机器代码实现的验证相结合。我们的顶层HOL4定理指出,当Milawa运行在我们已验证的Lisp之上时,它将只打印语义上正确的定理语句。我们相信,这个顶层定理是迄今为止证明定理证明者正确性的最全面的形式证据。


zbMATH中的参考文献(参考文献20条,2标准条款)

显示第1到第20个结果,共20个。
按年份排序(引用)

  1. Abrahamsson,Oskar:高阶逻辑的验证检查器(2020)
  2. 高蒂埃,蒂堡;Kaliszyk,Cezary:跨校对助理库调整概念(2019)
  3. čar,Ond公司řej公司;波佩斯库,安德烈:伊莎贝尔/霍尔的始终如一的基础(2019)
  4. 摩尔。Strother:Pure Lisp定理证明者到ACL2的里程碑(2019)
  5. 桑德伯格·爱立信,亚当;梅林,马格努斯O。;Åman Pohjola,Johannes:CakeML经验证的代垃圾收集器(2019)
  6. 扎科夫斯基,亚尼克;卡塞拉,大卫;德曼吉,德尔菲;佩特里,古斯塔沃;皮查迪,大卫;苏雷什贾甘纳森;Vitek,Jan:使用依赖保证方法验证并发垃圾收集器(2019)
  7. 拉利,文森特;科恩,利伦;Bickford,Mark:一个由单调库支持的已验证定理证明器后端(2018)
  8. Schlichtkrull,Anders:一阶逻辑解析演算的形式化(2018)
  9. 桑德伯格·爱立信,亚当;梅林,马格努斯O。;Åman Pohjola,Johannes:CakeML的验证代垃圾收集器(2017)
  10. Adams,Mark:HOL zero对Pollack不一致性的解决方案(2016)
  11. 库马尔、拉马纳;阿尔森,罗伯;梅林,马格努斯O。;欧文斯,斯科特:高阶逻辑的自形式化。语义、可靠性和验证实现(2016)
  12. 戴维斯,贾里德;Myreen,Magnus O.:反射式Milawa定理证明器是可靠的(直到运行它的机器代码)(2015)
  13. 费伦斯坦,本雅;Kumar,Ramana:为HOL提供证据的反思(2015)
  14. 阿南,阿披实;Rahli,Vincent:走向一个正式验证的证据助理(2014)
  15. 克莱恩,格温(编辑);甘博亚,鲁本(编):交互定理证明。第五届国际会议,ITP 2014,作为维也纳逻辑之夏的一部分举行,VSL 2014,维也纳,奥地利,2014年7月14日至17日。会议记录(2014年)
  16. 梅林,马格努斯O。;Davis,Jared:反射式Milawa定理证明器是可靠的(直到运行它的机器代码)(2014)
  17. 梅林,马格努斯O。;欧文斯,斯科特;Kumar,Ramana:HOL Light的验证实施步骤(2013)
  18. Myreen,Magnus O.:功能程序:深埋和浅埋之间的转换(2012)ioport公司
  19. 梅林,马格努斯O。;Owens,Scott:基于高阶逻辑的ML的证明生成合成(2012)
  20. 梅林,马格努斯O。;Davis,Jared:《验证定理证明程序的验证运行时》(2011)