贾斯敏·克里斯蒂安·布兰切特;Böhme，萨沙;劳伦斯·C·鲍尔森。 使用SMT解算器扩展大锤。 （英语） Zbl 1314.68271号 Björner，Nikolaj（编辑）等人，《自动扣除——CADE-23》。2011年7月31日至8月5日在波兰Wrocław举行的第23届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-22437-9/pbk；978-3-642-22438-6/ebook）。计算机科学课程讲稿6803。人工智能课堂讲稿，116-130（2011）。 小结：大锤是Isabelle/HOL的一个组件，它使用一阶自动定理证明器（ATP）来实现交互式证明中的目标。它启发性地选择相关事实，如果ATP成功，则生成一个片段，在Isabelle中重放证明。我们扩展了Sledgehammer来调用可满足性模理论（SMT）解算器，利用其相关滤波器和并行结构。Isabelle用户现在对SMT证明中的问题感到惊喜，因为这些问题超出了ATP的范围。值得注意的是，在我们的大多数基准测试中，最好的SMT解算器比最好的ATP执行得更好。关于整个系列，请参见[Zbl 1218.68006号]. 引用于27文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：Coq公司;伊莎贝尔/HOL;SMT-LIB公司;Yices公司;LEO-II型;z3（零3）;MPTP 0.2;HOL-Boogie公司;cvc3型;存档正式证据;梅蒂斯_;大锤;HOL灯;甘道夫;VCC（沃尔沃汽车公司）;罗宾斯猜想;CVC精简版;ETPS公司;萨塔拉克;系统OnTPTP;吸血鬼 PDF格式BibTeX公司 XML格式引用 \textit｛J.C.Blanchette｝等人，Lect。注释计算。科学。6803116-130（2011年；Zbl 1314.68271） 全文： 内政部 参考文献： [1] Ahrendt，W.，Beckert，B.，Hähnle，R.，Menzel，W.、Reif，W.和Schellhorn，G.，Schmitt，P.H.：集成自动化和交互式定理证明。摘自：Bibel，W.，Schmitt，P.H.（编辑）《自动扣除——应用基础》。系统和实现技术，第二卷，第97-116页。多德雷赫特·克鲁沃（1998）·Zbl 0970.68151号 ·doi:10.1007/978-94-017-0435-94 [2] 安德鲁斯，P.B.：《数理逻辑和类型理论导论：通过证明实现真理》，第二版。《应用逻辑》，第27卷。斯普林格，海德堡（2002）·Zbl 1002.03002号 ·doi:10.1007/978-94-015-9934-4 [3] Backes，J.，Brown，C.E.：带选择的高阶逻辑分析表。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS（LNAI），第6173卷，第76-90页。斯普林格，海德堡（2010）·Zbl 1291.03015号 ·doi:10.1007/978-3-642-14203-17 [4] Barrett，C.，Tinelli，C.：CVC3。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第298-302页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73368-3_34 [5] Barsotti，D.，Nieto，L.P.，Tiu，A.：时钟同步算法的验证：演绎工具组合的实验。正式Asp。计算。 19(3), 321–341 (2007) ·Zbl 1125.68107号 ·doi:10.1007/s00165-007-0027-6 [6] Benzmüller，C.，Paulson，L.C.，Theiss，F.，Fietzke，A.：LEO-II–高阶逻辑的合作自动定理证明器。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第162-170页。斯普林格，海德堡（2008）·Zbl 1165.68446号 ·doi:10.1007/978-3-540-71070-7_14 [7] Bezem，M.，Hendriks，D.，de Nivelle，H.：使用分辨率的类型理论中的自动证明结构。J.汽车。推理。29（3-4），253–275（2002）·Zbl 1015.03018号 ·doi:10.1023/A:1021939521172 [8] Böhme，S.，Moskal，M.，Schulte，W.，Wolff，B.：HOL-Boogie–验证C编译器的交互式证明后端。J.汽车。推理。 44(1-2), 111–144 (2010) ·Zbl 1185.68211号 ·doi:10.1007/s10817-009-9142-9 [9] Böhme，S.，Nipkow，T.：大锤：审判日。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS（LNAI），第6173卷，第107–121页。斯普林格，海德堡（2010）·Zbl 1291.68327号 ·doi:10.1007/978-3-642-14203-19 [10] Böhme，S.，Weber，T.：Z3的快速LCF式证明重建。收录：Kaufmann，M.，Paulson，L.C.（编辑）ITP 2010。LNCS，第6172卷，第179-194页。斯普林格，海德堡（2010）·Zbl 1291.68328号 ·doi:10.1007/978-3642-14052-5_14 [11] Bradley，A.R.，Manna，Z.：属性定向增量不变量生成。正式Asp。计算。 20, 379–405 (2008) ·Zbl 1149.68402号 ·doi:10.1007/s00165-008-0080-9 [12] 克莱森，K.：Equinox，一个新的定理证明器，用于具有等式的完全一阶逻辑。在Dagstuhl扣减和应用研讨会上的演讲（2005年） [13] Cohen，E.、Dahlweid，M.、Hillebrand，M.A.、Leinenbach，D.、Moskal，M.，Santen，T.、Schulte，W.、Tobies，S.：VCC：验证并发C.的实用系统。In:Berghofer，S.、Nipkow，T.，Urban，C.、Wenzel，M.（编辑）TPHOLs 2009。LNCS，第5674卷，第23-42页。斯普林格，海德堡（2009）·doi:10.1007/978-3642-03359-9_2 [14] Couchot，J.-F.，Lescuyer，S.：处理自动演绎中的多态性。收录：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第263-278页。斯普林格，海德堡（2007）·Zbl 1213.68568号 ·doi:10.1007/978-3-540-73595-3_18 [15] de Moura，L.M.，Björner，N.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24 [16] Dutertre，B.，de Moura，L.：Yices SMT求解器（2006），http://yices.csl.sri.com/tool-paper.pdf [17] Erkök，L.，Matthews，J.：在Isabelle/HOL中使用Yices作为自动求解器。收录：Rushby，J.，Shankar，N.（编辑）《自动化形式方法》，第3-13页（2008年） [18] Fontaine，P.，Marion，J.-Y.，Merz，S.，Nieto，L.P.，Tiu，A.：表达+自动化+稳健性：走向SMT求解器和交互式证明助手的结合。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第167-181页。施普林格，海德堡（2006）·Zbl 1180.68240号 ·doi:10.1007/11691372_11 [19] Hoder，K.，Voronkov，A.：大理论推理的正弦函数。In：这些诉讼（2011年）·Zbl 1341.68189号 ·doi:10.1007/978-3-642-22438-623 [20] Hurd，J.：整合甘道夫和HOL。收录：Bertot，Y.、Dowek，G.、Hirschowitz，A.、Paulin，C.、Théry，L.（编辑）TPHOLs 1999。LNCS，第1690卷，第311-321页。施普林格，海德堡（1999）·doi:10.1007/3-540-48256-321 [21] Hurd，J.：高阶逻辑定理证明程序中的一阶证明策略。收录于：Archer，M.、Di Vito，B.、Muñoz，C.（编辑）《高阶逻辑中战略/战术的设计和应用》，编号CP-2003-212448，载于NASA技术报告，第56-68页（2003） [22] Keller，C.：SAT、SMT证明人和Coq之间的合作。在综合会议上的陈述。富模型验证与分析研讨会（2011年） [23] Klein，G.，Nipkow，T.，Paulson，L.（编辑）：形式证明档案，网址：http://afp.sf.net/ [24] Korovin，K.：基于实例的自动推理：从理论到实践。收录：Schmidt，R.A.（编辑）CADE-22。LNCS（LNAI），第5663卷，第163-166页。斯普林格，海德堡（2009）·doi:10.1007/978-3-642-02959-2_14 [25] Leino，K.R.M.，Rümmer，P.：多态中间验证语言：设计和逻辑编码。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第312-327页。斯普林格，海德堡（2010）·Zbl 1284.68409号 ·doi:10.1007/978-3642-12002-226 [26] McLaughlin，S.、Barrett，C.、Ge，Y.：合作定理证明器：结合HOL-Light和CVC-Lite的案例研究。选举人。注释Theor。计算。科学。 144(2), 43–51 (2006) ·Zbl 1272.68362号 ·doi:10.1016/j.entcs.2005.12.005 [27] Meng，J.，Paulson，L.C.：将高阶从句翻译为一阶从句。J.汽车。推理。 40(1), 35–60 (2008) ·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y [28] Meng，J.，Paulson，L.C.：针对机器生成的解决问题的轻量级相关过滤。《应用逻辑杂志》7（1），41–57（2009）·Zbl 1183.68560号 ·doi:10.1016/j.jal.2007.07.004 [29] Moskal，M.：用触发器编程。收录于：Dutertre，B.，Strichman，O.（编辑）《可满足性模理论》（2009）·数字对象标识代码：10.1145/1670412.1670416 [30] Nipkow，T.：回复：[isabelle]初学者问题[sic]，（2010年11月26日），https://lists.cam.ac.uk/pipermail/cl-isabelle-users/2010-November/msg00097.html [31] Nipkow，T.、Paulson，L.C.、Wenzel，M.T.（编辑）：Isabelle/HOL:高阶逻辑的证明助手，LNCS，第2283卷。斯普林格，海德堡（2002）·Zbl 0994.68131号 [32] Nonnengart，A.，Weidenbach，C.：计算小句范式。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第335-367页。Elsevier，阿姆斯特丹（2001）·Zbl 0992.03018号 ·doi:10.1016/B978-044450813-3/50008-4 [33] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。摘自：Sutcliffe，G.、Ternovska，E.、Schulz，S.（编辑）逻辑实现国际研讨会（2010年） [34] Paulson，L.C.，Susanto，K.W.：交互式定理证明的源代码级证明重建。收录：Schneider，K.，Brandt，J.（编辑）TPHOLs 2007。LNCS，第4732卷，第232-245页。斯普林格，海德堡（2007）·Zbl 1144.68364号 ·doi:10.1007/978-3-540-74591-4_18 [35] Ranise，S.，Tinelli，C.：SMT-LIB标准：1.2版（2006），http://goedel.cs.uiowa.edu/smtlib/papers/format-v1.2-r06.08.30.pdf [36] Riazanov，A.，Voronkov，A.：吸血鬼的设计与实现。AI Comm.15（2-3），91–110（2002）·Zbl 1021.68082号 [37] Rushby，J.M.：教程：使用PVS、SAL和Yices的自动化形式化方法。摘自：Hung，D.V.，Pandya，P.（编辑）《软件工程与形式方法》，第262页。IEEE，纽约（2006） [38] Schulz，S.：系统描述：E 0.81。收录：Basin，D.，Rusinovitch，M.（编辑）IJCAR 2004。LNCS（LNAI），第3097卷，第223–228页。斯普林格，海德堡（2004）·Zbl 1126.68578号 ·doi:10.1007/978-3-540-25984-8_15 [39] Siekmann，J.，Benzmüller，C.，Fiedler，A.，Meier，A.，Norman，I.，Pollet，M.：用{（\Omega\）}mega证明发展：\（\sqrt2\）的非理性。收录：Kamaredine，F.（编辑）《自动化数学35年》。《应用逻辑》，第28卷，第271-314页。斯普林格，海德堡（2003）·Zbl 1063.68093号 ·doi:10.1007/978-94-017-0253-9_11 [40] Sutcliffe，G.：系统描述：SystemOnTPTP。收录：McAllester，D.（编辑）CADE 2000。LNCS（LNAI），第1831卷，第406-410页。斯普林格，海德堡（2000）·Zbl 0963.68529号 ·doi:10.1007/10721959_31 [41] Sutcliffe，G.，Chang，C.，Ding，L.，McGuinness，D.，da Silva，P.P.：不同的证明都是好的证明。摘自：McGuinness，D.，Stump，A.，Sutcliffe，G.，Tinelli，C.（编辑）《求解器评估方法和解决方案质量指标研讨会》，第1-10页（2010年） [42] Urban，J.：MPTP 0.2：设计、实施和初步实验。J.汽车。推理。 37(1-2), 21–43 (2006) ·Zbl 1113.68095号 ·数字对象标识代码：10.1007/s10817-006-9032-3 [43] Wampler-Doty，M.：罗宾斯猜想的完整证明。收录：Klein，G.、Nipkow，T.、Paulson，L.（编辑）《正式证据档案》（2010年），http://afp.sf.net/entries/Robbins-Conjecture.shtml [44] 魏登巴赫：结合了叠加、排序和分裂。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第1965-2013页。Elsevier，阿姆斯特丹（2001）·Zbl 1011.68129号 ·doi:10.1016/B978-044450813-3/50029-1 [45] Wenzel，M.：高阶逻辑中的类型类和重载。收录：Gunter，E.L.，Felty，A.P.（编辑）TPHOLs 1997。LNCS，第1275卷，第307–322页。施普林格，海德堡（1997）·doi:10.1007/BFb0028402 [46] Wenzel，M.：Isabelle/Isar中的平行校对。收录：Dos Reis，G.，Théry，L.（编辑）《机械化数学系统的编程语言》，ACM数字图书馆（2009） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。