×

兹马思-数学第一资源

一种高阶逻辑的验证检验器。(英语) Zbl 1433.68527号
摘要:我们提出了一个在高阶逻辑(HOL)中检查证明的计算机程序,该程序被验证为只接受有效的证明。证明检查器在HOL中定义为函数,并合成CakeML代码,使用烛光定理证明核来检查逻辑推理。checker以OpenTheory文章格式读取证明,这意味着支持由各种HOL证明助手生成的证明。证明检查器使用HOL4定理证明器实现和验证,并提供了可靠性证明。

理学硕士:
68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
03B16号 高阶逻辑
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Hurd,J.,开放理论标准理论库,(NFM(2011)),177-191
[2] 库马尔,R。;阿尔森。;M.O.梅林。;《高阶逻辑的自形式化——语义、可靠性和验证实现》,J.Autom。原因,56,3,221-259(2016年)
[3] 斯林,K。;Norrish,M.,HOL4的简要概述,(TPHOLs(2008)),28-32
[4] 何,S。;阿布拉罕松,O。;库马尔,R。;M.O.梅林。;Tan,Y.K。;Norrish,M.,《基于单体霍尔函数的具有I/O和局部状态的CakeML的证明性合成》,(IJCAR(2018)),646-662
[5] Tan,Y.K。;梅林,M。;库马尔,R。;福克斯,A。;欧文斯S。;Norrish,M.,验证过的CakeML编译器后端,J.Funct。计划,29,e2(2019年)
[6] Harrison,J.,HOL Light:概述,(TPHOLs(2009)),60-66
[7] Arthan,R.,ProofPower网页[在线](2017年),(2019年2月22日访问)
[8] Wadler,P.,函数式程序设计的单子(高级函数式程序设计,教程文本,计算机科学课堂讲稿(1995),Springer)
[9] Harrison,J.,《HOL Light的自我验证》,(IJCAR(2006)),177-191
[10] 米尔纳,R。;托夫特,M。;Harper,R.,标准ML的定义(1997),麻省理工学院出版社
[11] 勒罗伊,X。;多利盖兹,D。;弗里希,A。;加里格,J。;雷米,D。;Vouillon,J.,OCaml系统文档和用户手册[在线](2018年)(2019年2月25日访问)
[12] Hurd,J.,OpenTheory文章文件格式[在线](2014年),(2019年2月22日访问)
[13] 盖诺,A。;M.O.梅林。;库马尔,R。;Norrish,M.,CakeML验证特征公式,(ESOP(2017)),584-610
[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.,OpenTheory工具[在线](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
[21] 亚当斯,M.,《介绍霍尔零-(扩展摘要),(ICMS(2010)),142-143
[22] 山脊,T。;Margetson,J.,一阶逻辑的机械验证、健全和完整的定理证明程序,(TPHOLs(2005)),294-309
[23] 考夫曼,M。;Moore,J.S.,基于公共lisp逻辑的工业强度定理证明器,IEEE Trans。软。工程学,23,4,203-213(1997年)
[24] 尼普科,T。;保尔森,洛杉矶。;温泽尔,M.,伊莎贝尔/霍尔-高阶逻辑的证明助理,计算机科学课堂讲稿,第2283卷(2002),斯普林格
[25] 戴维斯,J。;M.O.Myreen,《反射式Milawa定理证明程序是可靠的(直到运行它的机器代码),J.Autom。原因,55,2117-183(2015年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。