×
奥斯卡·亚伯拉罕森

一种用于高阶逻辑的验证验证检查器。 （英语） 兹比尔1433.68527

J.日志。阿尔盖布。方法计划。 112，文章ID 100530，19 p.（2020）.
摘要：我们提出了一个用于检查高阶逻辑（HOL）中的证明的计算机程序，该程序被验证只接受有效的证明。证明检查器定义为HOL中的函数，并合成为CakeML代码，并使用Candle定理证明器内核检查逻辑推理。检查器以OpenTheory文章格式读取校样，这意味着支持各种HOL校样助理生成的校样。使用HOL4定理证明器实现并验证了证明检查器，并提供了可靠性证明。

引用于3文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03B16号 高阶逻辑

关键词：

校对员;高阶逻辑;机械化证明;可靠性

软件：

HOL灯;HOL公司;伊莎贝尔/HOL;开放理论;OCaml公司;拉瓦;蛋糕ML;MLton公司;吉塔瓦;电源保护;HOL零;聚乙烯/ML
PDF格式BibTeX公司 XML格式引用
\textit{O.Abrahamsson}，J.Log。阿尔盖布。方法计划。112，文章ID 100530，19 p.（2020；Zbl 1433.68527）
全文： 内政部

参考文献：

[1] Hurd，J.，《开放理论标准理论库》（NFM（2011）），177-191
[2] 库马尔，R。；Arthan，R。；密林，M.O。；Owens，S.，《高阶逻辑的自形式化——语义、可靠性和验证实现》，J.Autom。原因。，56221-259（2016）·Zbl 1356.68194号
[3] 斯林德，K。；Norrish，M.，HOL4概述，（TPHOL（2008）），28-32·Zbl 1165.68474号
[4] Ho，S。；O.亚伯拉罕森。；库马尔，R。；密林，M.O。；Tan，Y.K。；Norrish，M.，利用I/O和局部状态从一元HOL函数生成CakeML的证明合成，（IJCAR（2018）），646-662·Zbl 1468.68060号
[5] Tan，Y.K。；密林，M.O。；库马尔，R。；福克斯，A。；欧文斯，S。；Norrish，M.，经验证的CakeML编译器后端，J.Funct。程序。，29，e2（2019）·Zbl 1493.68091号
[6] Harrison，J.，《HOL Light:概述》（TPHOL（2009）），第60-66页·Zbl 1252.68255号
[7] Arthan，R.，The Pro-Power网页[在线]（2017年），（2019年2月22日访问）
[8] Wadler，P.，函数编程的Monads，（高级函数编程，教程文本，高级函数编程教程文本，计算机科学讲稿（1995），Springer）
[9] Harrison，J.，《走向HOL Light的自我验证》（IJCAR（2006）），177-191年·Zbl 1222.68364号
[10] 米尔纳，R。；托夫特，M。；Harper，R.，《标准ML的定义》（1997），麻省理工学院出版社
[11] 勒罗伊，X。；Doligez，D。；弗里什，A。；Garrigue，J。；雷米·D·。；Vouillon，J.，OCaml系统文档和用户手册[在线]（2018年），（2019年2月25日查阅）
[12] Hurd，J.，The OpenTheory文章文件格式[在线]（2014），（2019年2月22日访问）
[13] A.盖诺。；密林，M.O。；库马尔，R。；Norrish，M.，《CakeML验证特征配方》（ESOP（2017）），584-610·Zbl 1485.68030号
[14] 福克斯，A.C.J。；密林，M.O。；Tan，Y.K。；Kumar，R.，CakeML对多个机器码目标的验证编译，（CPP（2017），ACM），125-137
[15] Fox，A.C.J.，ISA规范中的指令，（ITP（2012），Springer），338-344
[16] Hurd，J.，《开放理论工具[在线]》（2018年），（2019年2月26日查阅）
[17] MLton编译器[在线]。（2019年10月26日访问）。
[18] Poly/ML编译器[在线]。（2019年10月26日访问）。
[19] 莫斯科ML编译器[在线]。（2019年10月26日访问）。
[20] 库马尔，R。；密林，M.O。；诺里什，M。；Owens，S.，《CakeML:ML的验证实施》，（POPL（2014）），179-192年·Zbl 1284.68405号
[21] Adams，M.，《HOL Zero简介》（扩展摘要），（ICMS（2010）），142-143
[22] 山脊，T。；Margetson，J.，《一阶逻辑的机械验证、健全和完整定理证明器》（TPHOL（2005）），294-309·Zbl 1152.03316号
[23] 考夫曼，M。；Moore，J.S.，基于通用lisp的逻辑工业强度定理证明器，IEEE Trans。柔和。工程师，23，4，203-213（1997）
[24] Nipkow，T。；保尔森，L.C。；Wenzel，M.，Isabelle/HOL-高阶逻辑的证明助理，《计算机科学讲稿》，第2283卷（2002），Springer·Zbl 0994.68131号
[25] Davis，J。；Myreen，M.O.，反射式Milawa定理证明器是可靠的（直到运行它的机器代码），J.Autom。原因。，55, 2, 117-183 (2015) ·Zbl 1356.68186号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。