玛格努斯·奥·米林。;贾里德·戴维斯 已验证定理证明器的已验证运行时。 (英语) Zbl 1342.68297号 Van Eekelen,Marko(编辑)等,交互式定理证明。2011年8月22日至25日,荷兰卑尔根达尔,第二届国际会议,ITP 2011。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22862-9/pbk)。计算机科学课堂讲稿6898,265-280(2011)。 概要:定理证明程序,如ACL2、HOL、Isabelle和Coq,依赖于ML、OCaml或Common Lisp等编程语言的运行时系统的正确性。这些运行时系统非常复杂,对定理证明程序的完整性至关重要。在本文中,我们提出了一个新的Lisp运行时,它已经过正式验证,可以运行Milawa定理证明程序。我们的运行时由7500行机器代码组成,能够完成4GB的Milawa验证工作。当我们的运行时用于执行Milawa证明时,与任何其他定理证明程序相比,必须信任的未验证代码更少。我们的运行时包括一个实时编译器、一个复制垃圾收集器、一个解析器和一个打印机,所有这些都是通过HOL4验证的具体x86代码。我们大量使用以前开发的工具进行机器代码验证。这项工作表明,我们的机器代码验证方法适用于非平凡的应用程序。关于整个系列,请参见[Zbl 1219.68024号]. 引用于5文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:HOL灯;G小调;NQTHM公司;HOL公司;拉瓦;VLISP公司;OCaml公司;Coq公司;ACL2型;伊莎贝尔 PDF格式BibTeX公司 XML格式引用 \textit{M.O.Myreen}和\textit{J.Davis},莱克特。注释计算。科学。6898,265--280(2011;Zbl 1342.68297) 全文: 内政部 参考文献: [1] Boyer,R.S.,Moore,J.S.:《计算逻辑手册》,第二版。伦敦学术出版社(1997)·Zbl 0655.68117号 [2] Boyer,R.S.,Hunt Jr.,W.A.:ACL2函数的函数记忆和唯一对象表示。在:ACL2 2006。ACM,纽约(2006) [3] Chlipala,A.J.:一个经过验证的不纯函数语言编译器。摘自:Hermenegildo,M.V.,Palsberg,J.(编辑)POPL。ACM,纽约(2010年)·Zbl 1312.68044号 [4] Dargaye,Z.,Leroy,X.:CPS转换的机械化验证。收录:Dershowitz,N.,Voronkov,A.(编辑)LPAR 2007。LNCS(LNAI),第4790卷,第211-225页。斯普林格,海德堡(2007)·兹比尔1137.68345 ·doi:10.1007/978-3-540-75560-9_17 [5] Davis,J.C.:一个自我验证的定理证明者。德克萨斯大学奥斯汀分校博士论文(2009年12月) [6] Fetzer,J.H.:程序验证:正是这个想法。ACM通讯31(9),1048–1063(1988)·数字对象标识代码:10.1145/48529.48530 [7] Gordon,M.J.,Milner,A.J.,Wadsworth,C.P.:爱丁堡LCF:计算的机械逻辑。LNCS,第78卷。斯普林格,海德堡(1979)·Zbl 0421.68039号 ·数字对象标识代码:10.1007/3-540-09724-4 [8] Guttman,J.、Ramsdell,J.和Wand,M.:VLISP:方案的验证实施。Lisp和符号计算8(1/2),5–32(1995)·Zbl 0821.68031号 ·doi:10.1007/BF01128406 [9] Harrison,J.:定理证明中的元理论与反思:综述与评论。技术报告CRC-053,英国剑桥SRI剑桥(1995) [10] Harrison,J.V.:形式化基本一阶模型理论。收录:Grundy,J.,Newey,M.(编辑)TPHOLs 1998。LNCS,第1479卷,第153-170页。斯普林格,海德堡(1998)·兹伯利0930.03010 ·doi:10.1007/BFb0055135 [11] 哈里森,J.:走向HOL灯的自我验证。收录:Furbach,U.,Shankar,N.(编辑)IJCAR 2006。LNCS(LNAI),第4130卷,第177-191页。斯普林格,海德堡(2006)·Zbl 1222.68364号 ·doi:10.1007/11814771_17 [12] 哈里森,J.:HOL灯:概述。收录:Berghofer,S.、Nipkow,T.、Urban,C.、Wenzel,M.(编辑)TPHOLs 2009。LNCS,第5674卷,第60-66页。斯普林格,海德堡(2009)·兹比尔1252.68255 ·doi:10.1007/978-3-642-03359-94 [13] Kaufmann,M.、Manolios,P.、Moore,J.S.:计算机辅助推理:一种方法。Kluwer学术出版社,多德雷赫特(2000)·doi:10.1007/978-1-4615-4449-4 [14] Leroy,X.:编译器后端的正式认证,或者:使用校对助手对编译器进行编程。收录人:Morrisett,J.G.,Jones,S.L.P.(编辑)POPL。ACM,纽约(2006年)·Zbl 1369.68124号 [15] McCarthy,J.:符号表达式的递归函数及其机器计算,第1部分。ACM通信3(4),184-195(1960)·Zbl 0101.10413号 ·doi:10.1145/367177.367199 [16] McCreight,A.,Chevalier,T.,Tolmach,A.P.:编译和执行垃圾收集语言的认证框架。收录人:Hudak,P.,Weirich,S.(编辑)ICFP。ACM,纽约(2010年)·Zbl 1323.68136号 [17] Myreen,M.O.:验证了x86上的实时编译器。摘自:Hermenegildo,M.V.,Palsberg,J.(编辑)POPL。ACM,纽约(2010年)·Zbl 1312.68046号 [18] Myreen,M.O.,Gordon,M.J.C.:验证了ARM、x86和powerPC上的LISP实现。收录:Berghofer,S.、Nipkow,T.、Urban,C.、Wenzel,M.(编辑)TPHOLs 2009。LNCS,第5674卷,第359-374页。斯普林格,海德堡(2009)·doi:10.1007/978-3642-03359-9_25 [19] Myreen,M.O.,Slind,K.,Gordon,M.J.C.:可扩展的校对编译。收录:de Moor,O.,Schwartzbach,M.I.(编辑)CC 2009。LNCS,第5501卷,第2-16页。斯普林格,海德堡(2009)·doi:10.1007/978-3642-00722-42 [20] Ridge,T.,Margetson,J.:一种经过机械验证的、完善的一阶逻辑定理证明器。摘自:Hurd,J.,Melham,T.(编辑)TPHOLs 2005。LNCS,第3603卷,第294–309页。斯普林格,海德堡(2005)·Zbl 1152.03316号 ·doi:10.1007/11541868_19 [21] Slind,K.,Norrish,M.:HOL4的简要概述。收录:Mohamed,O.A.,Muñoz,C.,Tahar,S.(编辑)TPHOLs 2008。LNCS,第5170卷,第28-32页。斯普林格,海德堡(2008)·Zbl 1165.68474号 ·doi:10.1007/978-3-540-71067-7_6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。