×
贾斯敏·克里斯蒂安·布兰切特;Böhme，萨沙;劳伦斯·C·鲍尔森。

使用SMT解算器扩展大锤。 （英语） Zbl 1314.68272号

J.汽车。推理 51，第1号，109-128（2013）.
小结：大锤是Isabelle/HOL的一个组件，它使用基于分辨率的一阶自动定理证明器（ATP）来实现交互式证明中的目标。它启发性地选择相关事实，如果ATP成功，则生成一个片段，在Isabelle中重放证明。我们扩展了Sledgehammer来调用可满足性模理论（SMT）解算器，利用其相关滤波器和并行结构。ATP和SMT解决方案相辅相成，Isabelle用户现在对ATP无法解决的问题的SMT证明感到惊喜。

引用于38文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

SMT求解器;自动定理证明器;交互式定理证明器

软件：

常春藤;甘道夫;拦污栅;CVC精简版;存档正式证据;系统启动TPTP;E定理证明器;贾霍布;罗宾斯猜想;cvc3型;Yices公司;伊莎贝尔/HOL;ETPS公司;VCC（沃尔沃汽车公司）;HOL-Boogie公司;z3（零3）;梅蒂斯_;大锤;吸血鬼;TPTP公司;SMT-LIB公司;HOL灯
PDF格式BibTeX公司 XML格式引用
\textit{J.C.Blanchette}等人，J.Autom。推理51，No.1，109--128（2013；Zbl 1314.68272）
全文： 内政部

参考文献：

[1] Ahrendt，W.，Beckert，B.，Hähnle，R.，Menzel，W.、Reif，W.和Schellhorn，G.，Schmitt，P.H.：集成自动化和交互式定理证明。摘自：Bibel，W.，Schmitt，P.H.（编辑）《自动扣除——应用、系统和实现技术的基础》，第二卷，第97-116页。Kluwer（1998）·Zbl 0970.68151号
[2] 安德鲁斯，P.B.：《数理逻辑和类型理论导论：通过证明实现真理》，第二版。《应用逻辑》，第27卷。斯普林格（2002）·Zbl 1002.03002号
[3] Armand，M.、Faure，G.、Grégoire，B.、Keller，C.、Théry，L.、Werner，B.：SAT/SMT解算器通过证据证人与Coq的模块化集成。收录于：Jouannaud，J.P.，Shao，Z.（编辑）《认证课程和证明》（CPP 2011），LNCS，第7086卷，第135-150页。施普林格（2011）·Zbl 1350.68223号
[4] Barrett，C.、Stump，A.、Tinelli，C.：SMT-LIB标准第2.0版。收录于：Gupta，A.，Kroening，D.（编辑）《可满足性模理论》（SMT）（2010）
[5] Barrett，C.，Tinelli，C.：CVC3。摘自：Damm，W.，Hermanns，H.（eds.）计算机辅助验证（CAV 2007），LNCS，第4590卷，第298-302页。施普林格（2007）·Zbl 1185.68211号
[6] Barsotti，D.，Nieto，L.P.，Tiu，A.：时钟同步算法的验证：演绎工具组合的实验。表Asp。计算。19(3), 321-341 (2007) ·Zbl 1125.68107号 ·doi:10.1007/s00165-007-0027-6
[7] Barthe，G.，Capretta，V.，Pons，O.：类型理论中的Setoids。J.功能。程序。13(2), 261-293 (2003) ·Zbl 1060.03030号 ·doi:10.1017/S095679680204501
[8] Besson，F.，Fontaine，P.，Théry，L.：SMT的灵活证明格式：一项建议。In:Fontaine，P.，Stump，A.（编辑）《定理证明的证明交换》（PxTP-2011），第15-26页（2011）·Zbl 1272.68362号
[9] Bezem，M.，Hendriks，D.，de Nivelle，H.：使用分辨率的字体自动校对结构。J.汽车。推理29（3-4），253-275（2002）·Zbl 1015.03018号 ·doi:10.1023/A:1021939521172
[10] 布兰切特，J.C.：高阶逻辑的自动证明和反驳。慕尼黑大学信息学系博士论文（2012年）
[11] Blanchette，J.C.、Böhme，S.、Paulson，L.C.：使用SMT求解器扩展大锤。收录于：Björner，N.，Sofronie-Stokkermans，V.（编辑）自动扣除会议（CADE-23），LNAI，第6803卷，第207-221页。施普林格（2011）·Zbl 1314.68271号
[12] Blanchette，J.C.，Böhme，S.，Popescu，A.，Smallbone，N.：编码单态和多态类型。In：Piterman，N.，Smolka，S.（eds.）《系统构建和分析的工具和算法》（TACAS 2013），LNCS，第7795卷。施普林格（2013）·Zbl 1381.68259号
[13] Blanchette，J.C.，Popescu，A.，Wand，D.，Weidenbach，C.：更多带有Isabelle叠加的SPASS，具有硬排序和可配置简化。收录于：Beringer，L.，Felty，A.（编辑）《交互式定理证明》（ITP 2012），LNCS第7406号，第345-360页。施普林格（2012）·Zbl 1360.68742号
[14] Böhme，S.：用SMT解算器证明高阶逻辑定理。慕尼黑大学信息学系博士论文（2012）·兹比尔1246.83140
[15] Böhme，S.，Fox，A.C.J.，Sewell，T.，Weber，T.：在HOL4和Isabelle/HOL中重建Z3的位向量证明。收录于：Jouannaud，J.P.，Shao，Z.（编辑）Certified Programs and Proofs（CPP 2011），LNCS，第7086卷，第183-198页。施普林格（2011）·Zbl 1350.68225号
[16] 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
[17] Böhme，S.，Nipkow，T.：大锤：审判日。收录于：Giesl，J.，Hähnle，R.（编辑）国际自动推理联合会议（IJCAR 2010），LNAI，第6173卷，第107-121页。施普林格（2010）·Zbl 1291.68327号
[18] Böhme，S.，Weber，T.：Z3的快速LCF式证明重建。收录于：Kaufmann，M.，Paulson，L.（编辑）《交互式定理证明》（ITP 2010），LNCS，第6172卷，第179-194页。施普林格（2010）·Zbl 1291.68328号
[19] Böhme，S.，Weber，T.：设计校样格式：用户视角。In:Fontaine，P.，Stump，A.（编辑）《定理证明的证明交换》（PxTP-2011），第27-32页（2011）·Zbl 1060.03030号
[20] Bouillaguet，C.，Kuncak，V.，Wies，T.，Zee，K.，Rinard，M.C.：在Jahob数据结构验证系统中使用一阶定理证明器。参见：Cook，B.，Podelski，A.（编辑）《验证、模型检查和抽象解释》（VMCAI 2007），LNCS，第4349卷，第74-88页。施普林格（2007）·Zbl 1132.68348号
[21] Bradley，A.R.，Manna，Z.：属性定向增量不变量生成。表Asp。计算。20379-405（2008年）·Zbl 1149.68402号 ·doi:10.1007/s00165-008-0080-9
[22] 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）
[23] Dahn，B.，Gehne，J.，Honigmann，T.，Wolf，A.：ILF中自动和交互式定理证明的集成。收录于：McCune，W.（编辑）《自动扣除会议》（CADE-14），LNCS，第1249卷，第57-60页。施普林格（1997）·Zbl 1430.68397号
[24] Dutertre，B.，de Moura，L.：Yices SMT解决方案。可用http://yices.csl.sri.com/tool-paper.pdf (2006). 2013年2月21日访问
[25] Erkök，L.，Matthews，J.：在Isabelle/HOL中使用Yices作为自动求解器。收录：Rushby，J.，Shankar，N.（编辑）《自动形式方法》（AFM08），第3-13页（2008）
[26] 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号
[27] Foster，S.，Struth，G.：将自动定理证明器集成到Agda中。收录于：Bobaru，M.G.，Havelund，K.，Holzmann，G.J.，Joshi，R.（编辑）NASA形式方法（NFM 2011），LNCS，第6617卷，第116-130页（2011）
[28] Gordon，M.J.C.，Milner，R.，Wadsworth，C.P.：《爱丁堡LCF：机械化计算逻辑》，LNCS，第78卷。施普林格（1979）·Zbl 0421.68039号
[29] Guttmann，W.，Struth，G.，Weber，T.：Isabelle中代数方法的自动化。参见：秦，S.，邱，Z.（编辑）《形式工程方法国际会议》（ICFEM 2011），LNCS，第6991卷，第617-632页。施普林格（2011）
[30] Hoder，K.，Voronkov，A.：大理论推理的正弦函数。收录于：Björner，N.，Sofronie-Stokkermans，V.（编辑）自动扣除会议（CADE-23），LNAI，第6803卷，第299-314页。施普林格（2011）·Zbl 1341.68189号
[31] Hughes，R.J.M.：超级复合器：应用语言的一种新实现方法。参见：LISP和函数编程（LFP 1982），第1-10页。ACM出版社（1982）
[32] Hurd，J.：整合甘道夫和HOL。收录于：Bertot，Y.，Dowek，G.，Hirschowitz，A.，Paulin，C.，Théry，L.（编辑）《高阶逻辑中的定理证明》（TPHOLs’99），LNCS，第1690卷，第311-321页（1999）
[33] Hurd，J.：高阶逻辑定理证明程序中的一阶证明策略。收录于：Archer，M.，Di Vito，B.，Muñoz，C.（编辑）《高阶逻辑中战略/战术的设计和应用》，编号CP-2003-212448，NASA技术报告，第56-68页（2003）
[34] Klein，G.，Nipkow，T.，Paulson，L.（编辑）：《形式证明档案》。http://afp.sf.net/。2013年2月21日访问
[35] McCune，W.，Shumsky，O.：系统描述：IVY。收录于：McAllester，D.（编辑）自动扣除会议（CADE-17），LNAI，第1831卷，第401-405页。斯普林格（2000）·兹比尔0963.68527
[36] 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
[37] Meier，A.：Tramp：将机器证明转换为断言级别的自然演绎证明（系统描述）。收录于：McAllester，D.（编辑）《自动扣除会议》（CADE-17），LNAI，第1831卷，第460-464页。施普林格（2000）·Zbl 0963.68537号
[38] Meng，J.，Paulson，L.C.：将高阶从句翻译为一阶从句。J.汽车。推理40（1），35-60（2008）·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[39] Meng，J.，Paulson，L.C.：针对机器生成的解决问题的轻量级相关过滤。应用逻辑杂志7（1），41-57（2009）·Zbl 1183.68560号 ·doi:10.1016/j.jal.2007.07.004
[40] Moskal，M.：用触发器编程。收录于：Dutertre，B.，Strichman，O.（编辑）《可满足性模理论》（SMT 2009）（2009）
[41] de Moura，L.M.，Björner，N.：Z3：高效SMT求解器。收录于：Ramakrishnan，C.R.，Rehof，J.（编辑）《系统构建和分析的工具和算法》（TACAS 2008），LNCS，第4963卷，第337-340页。施普林格（2008）
[42] 尼普科夫，T.：回复：[伊莎贝尔]一个初学者的问题。已存档https://lists.cam.ac.uk/pipermail/cl-isabelle-users/2010-November/msg00097.html (2010). 2013年2月21日访问
[43] Nipkow，T.，Paulson，L.C.，Wenzel，M.：Isabelle/HOL:高阶逻辑的证明助手，LNCS，第2283卷。斯普林格（2002）·Zbl 0994.68131号
[44] Nonnengart，A.，Weidenbach，C.：计算小句范式。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第335-367页。Elsevier（2001）·Zbl 0992.03018号
[45] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。摘自：Sutcliffe，G.、Ternovska，E.、Schulz，S.（编辑）《逻辑实现国际研讨会》（IWIL-2010）（2010）
[46] Paulson，L.C.，Susanto，K.W.：交互式定理证明的源代码级证明重建。收录于：Schneider，K.，Brandt，J.（编辑）《高阶逻辑中的定理证明》（TPHOLs 2007），LNCS，第4732卷，第232-245页（2007）·Zbl 1144.68364号
[47] Ranise，S.、Tinelli，C.：SMT-LIB标准：1.2版。http://smtlib.cs.uiowa.edu/papers/format-v1.2-r06.08.30.pdf (2006). 2013年2月21日访问
[48] Reif，W.，Schellhorn，G.：大型理论中的定理证明。摘自：Bibel，W.，Schmitt，P.H.（编辑）《自动扣除——申请的基础》，第三卷：申请，第225-241页。Kluwer（1998）·兹比尔0972.68520
[49] Riazanov，A.，Voronkov，A.：吸血鬼的设计与实现。AI通讯。15(2-3), 91-110 (2002) ·Zbl 1021.68082号
[50] Rinard，M.C.：Jahob系统中用于程序生存的综合推理和证明选择点选择。收录于：Schmidt，R.A.（编辑）《自动扣除会议》（CADE-22），LNCS，第5663卷，第1-16页。施普林格（2009）
[51] Rudnicki，P.，Urban，J.：为Mizar逃往ATP。在：Fontaine，P.，Stump，A.（编辑）定理证明的证明交换（PxTP-2011）（2011）
[52] Rushby，J.M.：教程：使用PVS、SAL和Yices的自动化形式化方法。摘自：Hung，D.V.，Pandya，P.（编辑）《软件工程与形式方法》（SEFM 2006），第262页。IEEE（2006）
[53] Schropp，A.：在《Isabelle》中，将多种理论深入嵌入HOL类型。T.U.慕尼黑信息学系理科硕士论文（2012）
[54] Schulz，S.：系统描述：E 0.81。收录于：Basin，D.，Rusinovitch，M.（编辑）国际自动推理联合会议（IJCAR 2004），LNAI，第3097卷，第223-228页。斯普林格（2004）·Zbl 1126.68578号
[55] Siekmann，J.，Benzmüller，C.，Fiedler，A.，Meier，A.，Norman，I.，Pollet，M.：用Ωmega证明发展：\（\sqrt2的非理性。收录：Kamaredine，F.（编辑）《自动化数学三十五年》，《应用逻辑》，第28卷，第271-314页。斯普林格（2003）·Zbl 1063.68093号
[56] Sutcliffe，G.：系统描述：SystemOnTPTP。在：McAllester，D.（编辑）自动扣款会议（CADE-17），LNAI，第1831卷，第406-410页。斯普林格（2000）·Zbl 0963.68529号
[57] Sutcliffe，G.：TPTP问题库和相关基础设施——FOF和CNF部分，v3.5.0。J.汽车。推理43（4），337-362（2009）·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[58] Wampler-Doty，M.：罗宾斯猜想的完整证明。收录于：G.Klein，T.Nipkow，L.Paulson（编辑）《正式证据档案》。可用http://afp.sf.net/entries/Robbins-Conjecture.shtml (2010). 2013年2月21日访问
[59] Weber，T.：SMT求解器：HOL定理证明器的新预言。J.软件。技术工具。转账13（5），419-429（2011）·doi:10.1007/s10009-011-0188-8
[60] 魏登巴赫：结合了叠加、排序和分裂。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第1965-2013页。Elsevier（2001）·Zbl 1011.68129号
[61] Wenzel，M.：高阶逻辑中的类型类和重载。收录于：Gunter，E.L.，Felty，A.（编辑）《高阶逻辑中的定理证明》（TPHOLs’97），LNCS，第1275卷，第307-322页（1997）·Zbl 1060.03030号
[62] Wenzel，M.：Isabelle/Isar中的平行校对。收录：Dos Reis，G.，Théry，L.（编辑）《机械化数学系统的编程语言》（PLMMS 2009）。ACM数字图书馆（2009）·Zbl 1125.68107号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。