×
Böhme，萨沙;Anthony C.J.福克斯。;托马斯·苏厄尔;Tjark韦伯

在HOL4和Isabelle/HOL中重建Z3的位向量证明。 （英语） Zbl 1350.68225号

Jouannaud，Jean-Pierre（编辑）等人，《认证程序和证明》。2011年12月7日至9日在台湾垦丁举行的CPP 2011第一届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-25378-2/pbk）。计算机科学课堂讲稿7086，183-198（2011）。
可满足性模理论（SMT）求解器Z3可以生成不可满足性的证明。我们在定理证明程序HOL4和Isabelle/HOL中对位向量理论的不可满足性证明进行了独立重构。我们的工作表明，虽然由于Z3的证明提供的细节有限，所以很难对固定大小位向量理论进行LCF式的证明重建，但通常是可能的。因此，我们获得了Z3结果的高正确性保证，并提高了HOL4和Isabelle/HOL中位向量问题的证明自动化程度。
关于整个系列，请参见[Zbl 1226.68005号].

引用于6文件

MSC公司：

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

软件：

萨特齐拉;z3（零3）;CVC精简版;HOL公司;大锤;HOL布吉;HOL灯;cvc3型;毫升;SMT-LIB公司;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{S.Böhme}等人，Lect。注释计算。科学。7086、183--198（2011；Zbl 1350.68225）
全文： 内政部

参考文献：

[1] Amjad，H.：用于校对重放的数据压缩。《自动推理杂志》41（3–4），193–218（2008）·Zbl 1191.68616号 ·数字对象标识代码：10.1007/s10817-008-9109-2
[2] Barrett，C.、Stump，A.、Tinelli，C.：SMT-LIB标准：2.0版。在：Gupta，A.，Kroening，D.（编辑）第八届可满足性模理论国际研讨会论文集，英国爱丁堡（2010）
[3] Barrett，C.W.，Tinelli，C.：CVC3。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第298-302页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73368-3_34
[4] Bertot，Y.：Coq的简短介绍。收录：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）TPHOLs 2008。LNCS，第5170卷，第12-16页。斯普林格，海德堡（2008）·兹比尔1165.68449 ·doi:10.1007/978-3-540-71067-7_3
[5] Blanchette，J.C.、Böhme，S.、Paulson，L.C.：使用SMT Solvers扩展大锤。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS，第6803卷，第116-130页。斯普林格，海德堡（2011）·Zbl 1314.68271号 ·doi:10.1007/978-3-642-22438-6_11
[6] Böhme，S.：Isabelle/HOL中Z3的证明重建。在：第七届可满足性模理论国际研讨会，SMT 2009（2009）
[7] Böhme，S.，Moskal，M.，Schulte，W.，Wolff，B.：HOL-Boogie–验证C编译器的交互式验证程序后端。《自动推理杂志》44（1–2），111–114（2010）·Zbl 1185.68211号 ·doi:10.1007/s10817-009-9142-9
[8] 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
[9] Böhme，S.，Weber，T.：设计校样格式：用户视角。参加：定理证明的证明交换第一次研讨会（将于2011年出版）
[10] Brummayer，R.，Biere，A.：模糊和三角debugging SMT求解器。参加：第七届满意度模理论国际研讨会，SMT 2009（2009）·数字对象标识代码：10.1145/1670412.1670413
[11] Collavizza，H.，Gordon，M.：软件验证的理论证明和约束编程的集成。技术代表，信息实验室，Signaux et Systèmes de Sophia-Antipolis（2008）
[12] Conchon，S.，Contejean，E.，Kanig，J.，Lescuyer，S.：证明助手中Ergo定理证明器的轻量级集成。摘自：AFM 2007：自动化形式方法第二次研讨会论文集，第55-59页。ACM出版社（2007）·doi:10.1145/1345169.1345176
[13] Dawson，J.：伊莎贝尔的机器词理论。理论计算机科学电子笔记250（1），55–70（2009）；第七届关键系统自动验证国际研讨会会议记录（AVoCS 2007）·doi:10.1016/j.entcs.2009.08.005
[14] Erkök，L.，Matthews，J.：在Isabelle/HOL中使用Yices作为自动求解器。在：AFM 2008：自动化形式化方法第三次研讨会论文集，第3-13页。ACM出版社（2008）
[15] Fontaine，P.，Marion，J.-Y.，Merz，S.，Nieto，L.P.，Tiu，A.F.：表达+自动化+健全性：走向SMT解决方案和交互式证明助理的结合。收录：Hermanns，H.（编辑）TACAS 2006。LNCS，第3920卷，第167-181页。斯普林格，海德堡（2006）·Zbl 1180.68240号 ·doi:10.1007/11691372_11
[16] Fontaine，P.，Merz，S.，Woltzenlogel Paleo，B.：通过部分正则化压缩命题分辨率证明。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS，第6803卷，第237-251页。斯普林格，海德堡（2011）·Zbl 1341.68188号 ·doi:10.1007/978-3-642-22438-6_19
[17] Fox，A.C.J.：HOL4中的LCF-Style钻头喷砂。收录人：van Eekelen，M.，Geuvers，H.，Schmaltz，J.，Wiedijk，F.（编辑）ITP 2011。LNCS，第6898卷，第357-362页。斯普林格，海德堡（2011）·兹比尔1342.68283 ·doi:10.1007/978-3-642-22863-6_26
[18] Fox，A.C.J.、Gordon，M.J.C.、Myreen，M.O.：ARM硬件和软件的规范和验证。摘自：Hardin，D.S.（编辑）《高保证应用微处理器系统的设计与验证》，第221-248页。斯普林格，海德堡（2010）·doi:10.1007/978-1-4419-1539-98
[19] Ge，Y.，Barrett，C.：校对翻译和SMT-LIB基准认证：初步报告。参加：第六届满意度模理论国际研讨会，SMT 2008（2008）
[20] Gordon，M.，Wadsworth，C.P.，Milner，R.：爱丁堡LCF。LNCS，第78卷。斯普林格，海德堡（1979）·Zbl 0421.68039号 ·数字对象标识代码：10.1007/3-540-09724-4
[21] Gordon，M.J.C.，Pitts，A.M.：HOL逻辑和系统。In：朝向已验证系统。实时安全关键系统系列，第2卷，第3章，第49-70页。爱思唯尔（1994）·doi:10.1016/B978-0-444-89901-9.50012-4
[22] Haftmann，F.，Wenzel，M.：《伊莎贝尔的建构型课程》。收录：Altenkirch，T.，McBride，C.（编辑）TYPES 2006。LNCS，第4502卷，第160-174页。斯普林格，海德堡（2007）·Zbl 1178.68529号 ·doi:10.1007/978-3-540-74464-1_11
[23] 哈里森，J.：欧几里德空间的HOL理论。摘自：Hurd，J.，Melham，T.F.（编辑）TPHOLs 2005。LNCS，第3603卷，第114-129页。斯普林格，海德堡（2005）·Zbl 1152.68520号 ·doi:10.1007/11541868_8
[24] Hurlin，C.，Chaieb，A.，Fontaine，P.，Merz，S.，Weber，T.：一阶逻辑和集合理论结构的实践证明重建。载：《2007年伊莎贝尔研讨会论文集》，德国不来梅，第2-13页（2007年7月）
[25] Kroening，D.，Strichman，O.：决策程序——算法观点。斯普林格，海德堡（2008）·兹比尔1149.68071
[26] McLaughlin，S.、Barrett，C.、Ge，Y.：合作定理证明器：结合HOL-Light和CVC-Lite的案例研究。理论计算机科学电子笔记144（2），43–51（2006）·Zbl 1272.68362号 ·doi:10.1016/j.entcs.2005.12.005
[27] Milner，R.、Tofte，M.、Harper，R.和MacQueen，D.：标准ML的定义——修订版。麻省理工学院出版社（1997）
[28] de Moura，L.M.，Bjørner，N.：证明和反驳，以及Z3。收录于：2008年LPAR研讨会会议记录、知识交流：自动校对员和证明助理以及第七届逻辑实施国际研讨会。CEUR研讨会记录，第418卷，CEUR-WS.org（2008）
[29] de Moura，L.，Björner，N.S.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24
[30] Nipkow，T.，Paulson，L.C.，Wenzel，M.T.：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）·doi:10.1007/3-5440-45949-9
[31] Weber，T.：SMT求解者：HOL定理证明者的新预言。国际技术转让软件工具杂志（2011年出版）·doi:10.1007/s10009-011-0188-8
[32] Weber，T.，Amjad，H.：有效检查HOL定理证明程序中的命题反驳。应用逻辑杂志7（1），26-40（2009）·Zbl 1171.68041号 ·doi:10.1016/j.jal.2007.07.003
[33] Wenzel，M.：Isabelle/Isar中的并行校验。参加：ACM SIGSAM 2009机械化数学系统编程语言国际研讨会（2009）
[34] Wintersteiger，C.M.，Hamadi，Y.，de Moura，L.M.：高效求解量化位向量公式。摘自：Bloem，R.，Sharygina，N.（编辑）《第十届计算机辅助设计形式方法国际会议论文集》，FMCAD 2010，瑞士卢加诺，10月20日至23日，第239-246页。IEEE（2010）·Zbl 1284.03212号
[35] Xu，L.，Hutter，F.，Hoos，H.H.，Leyton-Brown，K.：SATzilla:SAT.J.Artif的基于投资组合的算法选择。智力。研究（JAIR）32，565–606（2008）·Zbl 1182.68272号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。