马特·考夫曼；J Strother摩尔；桑迪普·雷；埃里克·里伯 将外部扣除工具与ACL2集成。 （英语） Zbl 1183.68558号 J.应用。日志。 7，第1期，3-25（2009）. 摘要：我们提供了一个将ACL2定理证明器与外部演绎工具连接起来的接口。ACL2逻辑包含几种证明结构机制，这些机制对构建工业规模的证明非常重要。这些机制导致的复杂性使得接口的设计具有挑战性。我们讨论了一些挑战，并制定了与ACL2良好连接的外部工具要求的精确规范。我们还在ACL2中开发构造，以使外部工具的开发人员能够满足我们的规范。该接口可从3.2版开始使用ACL2定理证明器，我们描述了该接口的几个应用程序。 引用于三文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 关键词：自动推理；决策程序；一阶逻辑；接口；定理证明 软件：繁荣；LISP公司；糠；ACL2型；SMT-LIB公司；常春藤；HOL90型 PDF格式BibTeX公司 XML格式引用 \textit{M.考夫曼}等人，J.Appl。日志。7、第1号、第3--25号（2009年；Zbl 1183.68558） 全文： 内政部 参考文献： [1] M.Kaufmann，J S.Moore，S.Ray，E.Reeber，《将外部扣除工具与ACL2相结合》，载于：C.Benzmüller，B.Fischer，G.Sutcliffe（编辑），《第六届逻辑实现国际研讨会论文集》（IWIL 2006），《欧洲经济共同体研讨会论文集，第212卷，2006年，第7-26页；M.Kaufmann，J S.Moore，S.Ray，E.Reeber，《将外部扣除工具与ACL2相结合》，载于：C.Benzmüller，B.Fischer，G.Sutcliffe（编辑），《第六届逻辑实现国际研讨会论文集》（IWIL 2006），《欧洲经济共同体研讨会论文集，第212卷，2006年，第7-26页·兹比尔1183.68558 [2] McMillan，K.，《符号模型检查》（1993），Kluwer学术出版社·Zbl 1132.68474号 [3] Moskewicz，M。；马迪根，C。；Zhao，Y。；张，L。；Malik，S.，Chaff：设计一个高效的SAT求解器，（第38届设计自动化会议论文集（DAC 2001）（2001），ACM出版社），530-535 [4] 考夫曼，M。；马诺利奥斯，P。；J S.Moore，《计算机辅助推理：一种方法》（2000年），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿 [5] 考夫曼，M。；J S.Moore，ACL2主页（2006） [6] M.Kaufmann，J S.Moore，ACL2的设计目标，技术代表101，计算逻辑公司（CLI），1717 West Sixth Street，Suite 290，Austin，TX 787031994；M.Kaufmann，J S.Moore，ACL2的设计目标，技术代表101，计算逻辑公司（CLI），1717 West Sixth Street，Suite 290，Austin，TX 787031994 [7] J S.Moore；林奇，T。；Kaufmann，M.，AMD5K86浮点除法算法内核的机械检查证明，IEEE计算机事务，47，9，913-926（1998）·Zbl 1392.68051号 [8] Russinoff，D.，AMD-K7浮点乘法、除法和平方根指令的寄存器传输级规范符合IEEE的机械检查证明，LMS计算与数学杂志，1148-200（1998）·Zbl 0910.68008号 [9] Russinoff，D。；Flatau，A.，《RTL验证：浮点乘数》（Kaufmann，M.；Manolios，P.；J S.Moore，《计算机辅助推理：ACL2案例研究》（2000），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿），201-232 [10] A.Flatau，M.Kaufmann，D.F.Reed，D.Russinoff，E.W.Smith，R.Sumners，AMD微处理器的正式验证，载于：M.Sheeran，T.F.Melham（编辑），第四届设计正确电路国际研讨会（DCC 2002），法国格勒诺布尔，2002年；A.Flatau，M.Kaufmann，D.F.Reed，D.Russinoff，E.W.Smith，R.Sumners，AMD微处理器的正式验证，in：M.Sheeran，T.F.Melham（编辑），第四届正确电路设计国际研讨会（DCC 2002），法国格勒诺布尔，2002 [11] 布罗克，B。；Hunt，W.A.，摩托罗拉复杂算术处理器DSP的形式化指定和机械验证程序，（1997年计算机设计国际会议论文集：计算机和处理器中的VLSI（ICCD 1997）（1997），IEEE计算机学会出版社：IEEE计算机社会出版社，德克萨斯州奥斯汀），31-36 [12] D.A.Greve，R.Richards，M.Wilding，《内部划分验证概述》，M.Kaufmann，J S.Moore（Eds.），第五届ACL2定理证明器及其应用国际研讨会（ACL2 2004），德克萨斯州奥斯汀，2004；D.A.Greve，R.Richards，M.Wilding，《内部划分验证总结》，M.Kaufmann，J S.Moore（Eds.），第五届ACL2定理证明器及其应用国际研讨会（ACL2 2004），德克萨斯州奥斯汀，2004 [13] 考夫曼，M。；J S.Moore，机械化逻辑的结构化理论开发，《自动推理杂志》，26，2，161-203（2001）·Zbl 0971.03017号 [14] 博伊尔，R.S。；J S.Moore，《元函数：证明它们的正确性并将其有效地用作新的证明程序》（Boyer，R.S.；J S.摩尔，《计算机科学中的正确性问题》（1981），学术出版社：英国伦敦学术出版社），103-184·Zbl 0476.68009号 [15] 考夫曼，M。；J S.Moore，ACL2逻辑的精确描述（1997） [16] Church，A。；Kleene，S.C.，序数理论中的形式定义，《数学基础》，28，11-21（1937）·JFM 63.0029.02公司 [17] 罗杰斯，H.，《递归函数和有效可计算性理论》（1987），麻省理工出版社·兹比尔0183.01401 [18] 马诺利奥斯，P。；Vroon，D.，《序数运算的算法》（Baader，F.，《第19届自动演绎国际会议论文集》（CADE 2003）。第19届自动扣减国际会议记录（CADE 2003），LNAI，第2741卷（2003），Springer-Verlag:Springer-Verlag Miami，FL），243-257·Zbl 1278.68272号 [19] 博伊尔，R.S。；Goldshlag，D。；考夫曼，M。；J S.Moore，《一阶逻辑中的函数实例化》，（Lifschitz，V.，《人工智能与计算数学理论：约翰·麦卡锡荣誉论文》（1991），学术出版社），7-26·兹比尔0755.68120 [20] W.J.Legato，作为证明策略的泛型理论：最弱前提式证明的案例研究，见：M.Kaufmann，J S.Moore（编辑），第五届ACL2定理证明器及其应用国际研讨会（ACL2 2004），德克萨斯州奥斯汀，2004；W.J.Legato，作为证明策略的泛型理论：最弱前提式证明的案例研究，见：M.Kaufmann，J S.Moore（编辑），第五届ACL2定理证明器及其应用国际研讨会（ACL2 2004），德克萨斯州奥斯汀，2004 [21] Ray，S。；J S.Moore，《操作语义学中的证明风格》（Hu，A.J.；Martin，A.K.），《第五届计算机辅助设计形式方法国际会议论文集》（FMCAD 2004）。第五届计算机辅助设计形式方法国际会议论文集（FMCAD 2004），LNCS，第3312卷（2004），Springer-Verlag:Springer-Verlag Austin，TX），67-81·Zbl 1117.68419号 [22] 马修斯，J。；J S.Moore；Ray，S。；Vroon，D.，通过定理证明生成验证条件，（Hermann，M.；Voronkov，A.，《第十三届国际编程、人工智能和推理逻辑会议论文集》（LPAR 2006）。第13届逻辑用于编程、人工智能和推理国际会议论文集（LPAR 2006），LNCS，第4246卷（2006），Springer Verlag），362-376·Zbl 1165.68410号 [23] （Gordon，M.J.C.；Melham，T.F.，《HOL导论：高阶逻辑的定理证明环境》（1993），剑桥大学出版社）·兹比尔0779.68007 [24] Nipkow，T。；Paulson，L。；Wenzel，M.，Isabelle/HOL:高阶逻辑的证明助手，LNCS，第2283卷（2002），Springer-Verlag·Zbl 0994.68131号 [25] Kaufmann，M.，《模块证明：微积分的基本定理》（Kaufman，M.；Manolios，P.；J S.Moore，《计算机辅助推理：ACL2案例研究》（2000），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿），59-72 [26] Steele，G.L.，《语言的共同语言》（1990），数字出版社：马萨诸塞州伯灵顿市数字出版社·Zbl 0757.68008号 [27] Hunt，W.A。；考夫曼，M。；Krug，R。；J S.摩尔；Smith，E.，《ACL2中的元推理》（Hurd，J.；Melham，T.），《第18届高阶逻辑定理证明国际会议论文集》（TPHOLs 2005）。第十八届高阶逻辑定理证明国际会议论文集（TPHOLs 2005），LNCS，第3603卷（2005），Springer-Verlag:Springer-Verlag牛津），163-178·Zbl 1152.68522号 [28] J.Harrison，《定理证明中的元理论与反思：调查与批判》，技术代表CRC-053，SRI国际剑桥计算机科学研究中心，1995年；J.Harrison，《定理证明中的元理论与反思：调查与批判》，技术代表CRC-053，SRI国际剑桥计算机科学研究中心，1995年 [29] S.Ray，J.Matthews，M.Tuttle，《验证ACL2中的组合模型检查算法》，收录于：W.A.Hunt Jr.，M.Kaufmann，J S.Moore（编辑），第四届ACL2定理证明器及其应用国际研讨会（ACL2 2003），科罗拉多州博尔德，2003年；S.Ray，J.Matthews，M.Tuttle，《验证ACL2中的组合模型检查算法》，收录于：W.A.Hunt Jr.，M.Kaufmann，J S.Moore（编辑），第四届ACL2定理证明器及其应用国际研讨会（ACL2 2003），科罗拉多州博尔德 [30] Reeber，E。；Hunt，W.A.，《ACL2（SULFA）中不可推算列表公式子类的基于SAT的决策程序》（Furbach，U.；Shankar，N.，《第三届计算机辅助推理国际联合会议论文集》（IJCAR 2006）。第三届计算机辅助推理国际联合会议记录（IJCAR 2006），LNAI，第4130卷（2006），Springer-Verlag），453-467·Zbl 1222.68372号 [31] 马诺利奥斯，P。；Srinivasan，S.，使用WEB改进自动验证类xscale处理器模型的安全性和活性，（欧洲设计、自动化和测试（DATE 2004）（2004），IEEE计算机学会出版社：IEEE计算机协会出版社，法国巴黎），168-175 [32] 马诺利奥斯，P。；Srinivasan，S.，处理器模型有效验证的细化图，（欧洲设计、自动化和测试（DATE 2005）（2005），IEEE计算机学会出版社：IEEE计算机协会出版社慕尼黑），1304-1309 [33] 汉堡，D。；Keckler，S.W。；Dahlin，K.S.M.M。；John，L.K。；林，C。；摩尔，C.R。；Burrill，J。；麦当劳，R.G。；Yoder，W.，利用EDGE架构扩展到硅的末端，IEEE计算机，37，7，44-55（2004） [34] Hunt，W.A。；Reeber，E.，DE2语言的形式化，（Paul，W.，正确硬件设计和验证方法第13次工作会议记录（CHARME 2005）（2005），Springer-Verlag:Springer-Verlag-Saarbrücken），20-34·Zbl 1159.68324号 [35] Ranise，S。；Tinelli，C.，SMT-LIB标准：1.2版（2006），技术代表，爱荷华州大学计算机科学系，网址： [36] 布罗克，B。；Hunt，W.A.，双值硬件描述语言，系统设计中的形式化方法，11，1，71-104（1997） [37] Russinoff，D.，Boyer-Moore逻辑中VHDL子集的形式化，系统设计中的形式化方法，7，1/2，7-25（1995） [38] Gordon，M.J.C.，Verilog HDL的语义挑战，（第十届IEEE计算机科学逻辑研讨会论文集（LICS 1995）（1995），IEEE计算机社会出版社），136-145 [39] 泽田，J。；Reeber，E.，ACL2SIX:用于集成定理证明器和自动验证工具的提示，（Gupta，A.；Manolios，P.，《第六届计算机辅助设计形式方法国际会议论文集》（FMCAD 2006）（2006），Springer-Verlag:Springer-Verlag San Jose，CA），161-168 [40] Mony，H。；鲍姆加特纳，J。；帕鲁西，V。；Kanzelman，R。；Kuehlmann，A.，《通过实验系统引导的转换实现可扩展的自动验证》，（Hu，A.J.；Martin，A.K.，《第五届计算机辅助设计形式化方法国际会议论文集》（FMCAD 2004）。第五届计算机辅助设计形式方法国际会议论文集（FMCAD 2004），LNCS，第3312卷（2004），Springer-Verlag），217-233 [41] Gunter，E.L.，《将外部决策程序安全地添加到HOL90中》（Grundy，J.；Newey，M.C.，《第十一届高阶逻辑定理证明国际会议论文集》（TPHOLs 1998）。第11届高阶逻辑定理证明国际会议论文集（TPHOLs 1998），LNCS，第1479卷（1998），Springer Verlag），143-152 [42] 穆勒，O。；Nipkow，T.，《将模型检查与I/O自动机推导结合起来》（Brinksma，E.，《第一届系统构建与分析工具与算法国际研讨会论文集》（TACAS 1995）。第一届系统构建和分析工具和算法国际研讨会论文集（TACAS 1995），LNCS，第1019卷（1995），Springer-Verlag:Springer-Verlag Aarhus），1-16 [43] J.D.Guttman，验证环境的拟议接口逻辑，技术代表M-91-19，Mitre公司，1991年3月；J.D.Guttman，验证环境的拟议接口逻辑，技术代表M-91-19，Mitre公司，1991年3月 [44] Rajan，S。；北卡罗来纳州Shankar。；Srivas，M.K.，《模型选择与自动校对的集成》（Wolper，P.，《第八届计算机辅助验证国际会议论文集》（CAV’95）。第八届计算机辅助验证国际会议记录（CAV’95），LNCS，第939卷（1995），Springer-Verlag），84-97 [45] Shankar，N.，《将决策过程用于高阶逻辑》（Boulton，R.J.；Jackson，P.B.，《第十四届高阶逻辑定理证明国际会议论文集》（TPHOLs 2001）。第十四届高阶逻辑定理证明国际会议论文集（TPHOLs 2001），LNCS，第2152卷（2001），Springer-Verlag），5-26·兹比尔1005.68543 [46] 盆地，D。；Friedrich，S.，《结合WS1S和HOL》（Gabbay，D.M.；de Rijke，M.，《联合系统的前沿》2（2000），研究出版社/威利：研究出版社/英国赫茨威利·巴尔多克），39-56·Zbl 0988.03024号 [47] 洛杉矶丹尼斯。；柯林斯，G。；诺里什，M。；博尔顿，R。；斯林德，K。；罗宾逊，G。；戈登，M。；Melham，T.F.，《PROSPER工具包》（Graf，S.；Schwartbach，M.），《第六届系统构建工具和算法国际会议论文集》（TACAS 2000）。第六届系统构建工具和算法国际会议论文集（TACAS 2000），LNCS，第1785卷（2000），Springer-Verlag:Springer-Verlag Berlin），78-92·Zbl 0971.68638号 [48] Gordon，M.J.C.，《演绎与基于BDD的符号计算的编程组合》，《LMS计算与数学杂志》，第5期，第56-76页（2002年）·Zbl 1068.68682号 [49] 孟，J。；Paulson，L.C.，《使用分辨率支持交互式证明的实验》（Basin，D.A.；Rusinovitch，M.，《第二届计算机辅助推理国际联合会议论文集》（IJCAR 2004）。第二届计算机辅助推理国际联合会议记录（IJCAR 2004），LNCS，第3097卷（2004），Springer-Verlag），372-384·Zbl 1126.68574号 [50] Hurd，J.，HOL和一阶逻辑之间的LCF式接口，（Voronkov，A.，第18届国际自动推导会议论文集（CADE 2002）。《第十八届自动扣减国际会议记录》（CADE 2002），LNCS，第2392卷（2002），Springer-Verlag），134-138·Zbl 1072.68578号 [51] McCune，W。；Shumsky，O.，Ivy:一阶逻辑的预处理器和校对器，（Manlolios，P.；Kaufmann，M.；J S.Moore，《计算机辅助推理：ACL2案例研究》（2000），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿），217-230 [52] M.Kaufmann，J S.Moore，我们是否应该开始接口逻辑的标准化过程？，技术代表72，计算逻辑公司（CLI），1992年1月；M.Kaufmann，J S.Moore，我们是否应该开始接口逻辑的标准化过程？，技术代表72，计算逻辑公司（CLI），1992年1月 [53] 戈登，M.J.C。；Hunt，W.A。；考夫曼，M。；Reynolds，J.，《HOL和ACL2的整合》，（Gupta，A.；Manolios，P.，《第六届计算机辅助设计形式化方法国际会议论文集》（FMCAD 2006）（2006），IEEE计算机社会出版社），153-160 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。