×
迈克尔·J·C·戈登。;马特·考夫曼;桑迪普·雷

这项工作的正确工具：使用ACL2和HOL4证明影响减少锥的正确性。 （英语） Zbl 1216.68233号

J.汽车。推理 47，第1期，第1-16页（2011年）。
摘要：我们提供了一个案例研究，说明如何利用高阶逻辑的表达能力来完成一个主要引理已经在一阶定理证明器中得到证明的证明。我们的证明利用了HOL4和ACL2证明系统之间的链接，以证明在ACL2中实现的影响锥减少算法相对于HOL4中形式化的线性时态逻辑的经典语义的正确性。

引用于1文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B44号 时间逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

定理证明;自动推理;高阶逻辑;组合定理证明器;线性时序逻辑;模型检查

软件：

ACL2型;毫升;自旋蛋白;HOL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.J.C.Gordon}等人，J.Autom。推理47，No.1，1--16（2011；Zbl 1216.68233）
全文： 内政部

参考文献：

[1] Clarke，E.M.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社，马萨诸塞州剑桥（2000）
[2] Gordon，M.J.C.，Hunt，W.A.，Jr.，Kaufmann，M.，Reynolds，J.：ACL2逻辑在HOL中的嵌入。摘自：第六届ACL2定理证明器及其应用国际研讨会论文集（ACL2 2006），第40-46页。ACM，2006年8月
[3] Gordon，M.J.C.，Hunt，W.A.，Jr.，Kaufmann，M.，Reynolds，J.：HOL和ACL2的整合。在：Gupta，A.，Manolios，P.（编辑）《第六届计算机辅助设计形式化方法国际会议论文集》（FMCAD-2006），第153–160页。IEEE计算机学会出版社，华盛顿（2006）
[4] Gordon，M.J.C.，Melham，T.F.（编辑）：HOL简介：高阶逻辑的定理证明环境。剑桥大学出版社，英国剑桥（1993）·Zbl 0779.68007号
[5] Gordon，M.J.C.，Pitts，A.M.：HOL逻辑和系统。收录：Bowen，J.（编辑）《走向验证系统》。实时安全关键系统，第2卷，第3章，第49-70页。Elsevier，阿姆斯特丹（1994）
[6] Greve，D.，Richards，R.，Wiliding，M.：内在分区验证概述。In:Kaufmann，M.，Moore，J.S.（编辑）第五届ACL2定理证明器及其应用国际研讨会（ACL2 2004），德克萨斯州奥斯汀，2004年11月
[7] Holzmann，G.J.：SPIN模型检查器：底漆和参考手册。Addison-Wesley，雷丁（2003）
[8] Hurd，J.：HOL和一阶逻辑之间的LCF风格接口。摘自：Voronkov，A.（编辑）《第18届自动扣减国际会议论文集》（CADE 2002）。LNCS，第2392卷，第134-138页。柏林施普林格，2002年7月·Zbl 1072.68578号
[9] Huth，M.，Ryan，M.：《计算机科学中的逻辑：关于系统的建模和推理》。剑桥大学出版社，英国剑桥（2004）·Zbl 1073.68001号
[10] Kaufmann，M.，Manolios，P.，Moore，J.S.（编辑）：计算机辅助推理：ACL2案例研究。Kluwer，波士顿（2000）
[11] Kaufmann，M.、Manolios，P.、Moore，J.S.：计算机辅助推理：一种方法。Kluwer，波士顿（2000）
[12] 考夫曼，M.，摩尔，J.S.：ACL2逻辑的精确描述。http://www.cs.utexas.edu/users/moore/publications/km97.ps.gz（1997年）
[13] 考夫曼，M.，摩尔，J.S.：机械化逻辑的结构化理论发展。J.汽车。原因。26(2), 161–203 (2001) ·Zbl 0971.03017号 ·doi:10.1023/A:1026517200045
[14] 考夫曼，M.，摩尔，J.S.：ACL2教程。收录于：Mohamed，O.A.、Muñoz，C.、Tahar，S.（编辑）《第21届高阶逻辑定理证明国际会议论文集》（TPHOLs 2008）。LNCS，第5170卷，第17-21页。施普林格（2008）·Zbl 1165.68461号
[15] 考夫曼，M.，摩尔，J.S.：ACL2主页。http://www.cs.utexas.edu/users/moore/acl2/ (2009)
[16] Kurshan，R.P.：协调过程的计算机辅助验证：自动机理论方法。普林斯顿大学出版社，普林斯顿（1995）·Zbl 0822.68116号
[17] Liu，H.，Moore，J.S.：分析推理的可执行JVM模型：一项研究。科学计算程序57（3），253-274（2005）·Zbl 1077.68560号 ·doi:10.1016/j.scico.2004.07.004
[18] Norrish，M.，Slind，K.L.：HOL4主页。网址：http://hol.sourceforge.net/ (2009) ·Zbl 1165.68474号
[19] Ray，S.、Matthews，J.、Tuttle，M.：验证ACL2中的合成模型检查算法。In:Hunt，W.A.，Jr.，Kaufmann，M.，Moore，J.S.（编辑）第四届ACL2定理证明器及其应用国际研讨会（ACL2 2003），科罗拉多州博尔德，2003年7月
[20] 肖恩菲尔德，J.R.：数学逻辑。阿迪森·韦斯利，雷丁（1967）
[21] Slind，K.，Norrish，M.：HOL4的简要概述。收录于：Mohamed，O.A.、Muñoz，C.、Tahar，S.（编辑）《第21届高阶逻辑定理证明国际会议论文集》（TPHOLs 2008）。LNCS，第5170卷，第28-32页。柏林施普林格出版社（2008）·Zbl 1165.68474号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。