Marijn脚后跟;沃伦·朱恩·亨特（Warren jun Hunt）。;马特·考夫曼;内森·韦兹勒 命题证明的有效、经过验证的检查。 （英语） Zbl 1483.68483号 Ayala-Rincón，Mauricio（编辑）等人，交互式定理证明。2017年9月26日至29日在巴西巴西利亚举行的2017年ITP第八届国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10499, 269-284 (2017). 概述：可满足性（SAT）求解器和一般的软件有时会有严重的错误。我们通过验证结果来减轻这些影响。今天的SAT解题人员可以以合理的效率进行验证。然而，这些检查程序并不简单，也可能有错误。我们建议使用一个正式验证的程序来检查证据，该程序几乎不会给证据验证的整个过程增加开销。我们使用ACL2定理证明系统实现了一系列效率越来越高的验证检查器，并讨论了从这一努力中获得的教训。这项工作已经在工业中使用，并计划在下次SAT竞赛中使用。关于整个系列，请参见[Zbl 1369.68009号]. 引用于8文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：ACL2型;伊莎贝尔/HOL;versat公司;DRAT微调 PDF格式BibTeX公司 XML格式引用 \textit{M.Heule}等人，Lect。注释计算。科学。10499269-284（2017年；兹比尔1483.68483） 全文： 内政部 参考文献： [1] JC布兰切特；弗勒里，M。；魏登巴赫，C。；Olivetti，N。；Tiwari，A.，《一个经过验证的SAT求解器框架，具有学习、遗忘、重启和增量功能》，《自动推理》，25-44（2016），查姆：斯普林格，查姆·Zbl 1475.68432号 ·doi:10.1007/978-3-319-40229-1_4 [2] Boyer，R.S.，Moore J.S.：ACL2中的单线程对象。收录：Krishnamurthi，S.，Ramakrishnan，C.R.（编辑）PADL 2002。LNCS，第2257卷，第9-27页。斯普林格，海德堡（2002）。doi:doi:10.1007/3-540-45587-63 [3] 克鲁兹·菲利佩，L。；热量，MJH；小华盛顿州亨特；考夫曼，M。；施耐德-坎普，P。；de Moura，L.，高效认证RAT验证，自动扣除-CADE 26，220-236（2017），Cham:Springer，Cham·Zbl 1494.68284号 ·数字对象标识代码：10.1007/978-3-319-63046-5_14 [4] Davis，M。；洛格曼，G。；Loveland，D.，一个理论证明的机器程序，Commun。ACM，5394-397（1962年）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557 [5] Davis，M。；Putnam，H.，量化理论的计算程序，J.ACM（JACM），7，3，201-215（1960）·Zbl 0212.34203号 ·数字对象标识代码：10.1145/321033.321034 [6] 埃恩，n。；Sörensson，N。；Giunchiglia，E。；Taccella，A.，可扩展SAT解决方案，可满足性测试的理论与应用，502-518（2004），海德堡：斯普林格·Zbl 1204.68191号 ·doi:10.1007/978-3-540-24605-337 [7] Greve，D.A.、Kaufmann，M.、Manolios，P.、Moore J S.、Ray，S.、Ruiz-Reina，J.L.、Sumners，R.、Vroon，D.、Wilding，M.：自动推理环境中的高效执行。J.功能。程序。18(1), 15-46 (2008) ·Zbl 1128.68090号 [8] Heule，M.J.H.，Biere，A.：防克劳斯压缩。在：第11届逻辑实施国际研讨会。EPiC计算机系列，第40卷，第21-26页（2016年） [9] Heule，M.J.H.，Hunt Jr.，W.A.，Wetzler，N.D.：检查子句证明时的修剪。收录于：《计算机辅助设计的形式方法》，FMCAD 2013，俄勒冈州波特兰，2013年10月20日至23日，第181-188页（2013） [10] 热量，MJH；小华盛顿州亨特；新泽西州韦茨勒；波纳西纳，议员，《用扩展分辨率验证反驳》，《自动演绎-CADE-24，345-359》（2013），海德堡：斯普林格，海德伯格·Zbl 1381.68270号 ·doi:10.1007/978-3-642-38574-2_24 [11] Järvisalo，M。；热量，MJH；Biere，A。；Gramlich，B。；米勒，D。；Sattler，U.，《Inprocessing rules，Automated Reasoning》，355-370（2012），海德堡：施普林格·Zbl 1358.68256号 ·doi:10.1007/978-3-642-31365-3_28 [12] Kaufmann，M.，Manolios，P.，Moore J S.：计算机辅助推理：一种方法。Kluwer学术出版社，波士顿（2000） [13] Kaufmann，M.，Moore J S.：粗金刚石：基于等价的重写的扩展。收录：Klein，G.，Gamboa，R.（编辑）ITP 2014。LNAI，第8558卷，第537-542页。查姆施普林格（2014）。doi:doi:10.1007/978-3-319-08970-6_35·Zbl 1416.68165号 [14] 考夫曼：模证明：微积分的基本定理。收录：考夫曼，M.，马诺利奥斯，P.，摩尔J S.（编辑）《计算机辅助推理：ACL2案例研究》。形式方法进展，第4卷，第75-91页。斯普林格，波士顿（2000）。doi:doi:10.1007/978-1-4757-3188-06 [15] 考夫曼，M.，摩尔J S.：ACL2主页。http://www.cs.utexas.edu/users/moore/acl2。2016年访问 [16] Lammich，P。；de Moura，L.，高效验证（UN）SAT证书检查，自动扣除-CADE 26，237-254（2017），查姆：施普林格，查姆·Zbl 1468.68133号 ·数字对象标识代码：10.1007/978-3-319-63046-5_15 [17] Lescuyer，S.，Conchon，S.：Coq中SAT求解器的自反式形式化。In:高阶逻辑定理证明国际会议（TPHOL）（2008）·Zbl 1193.68225号 [18] Marić，F.，《现代SAT求解器的形式化和实现》，J.Autom。原因。，43, 1, 81-119 (2009) ·Zbl 1187.68557号 ·doi:10.1007/s10817-009-9127-8 [19] Marić，F.，通过浅嵌入Isabelle/HOL对现代SAT解算器进行形式验证，Theor。计算。科学。，411, 50, 4333-4356 (2010) ·Zbl 1208.68205号 ·doi:10.1016/j.tcs.2010.09.014 [20] Marques-Silva，JP；林奇，I。；马利克，S。；Biere，A。；热量，MJH；van Maaren，H。；Walsh，T.，冲突驱动子句学习SAT解算器，《可满足性手册》，第4章，131-153（2009），阿姆斯特丹：IOS出版社，阿姆斯特朗 [21] McCarthy，J.，符号表达式的递归函数及其机器计算（第一部分），CACM，3，4，184-195（1960）·Zbl 0101.10413号 ·doi:10.1145/367177.367199 [22] Oe，D。；Stump，A。；奥利弗，C。；克兰西，K。；昆卡，V。；Rybalchenko，A.，versat:经验证的现代SAT解算器，《验证、模型检查和抽象解释》，363-378（2012），海德堡：斯普林格·Zbl 1326.68263号 ·doi:10.1007/978-3-642-27940-9_24 [23] 北卡罗来纳州Shankar。；Vaucher，M.，基于DPLL的可满足性求解器的机械验证，Electron。注释Theor。计算。科学。，269, 3-17 (2011) ·兹比尔1347.68307 ·doi:10.1016/j.entcs.2011.03.002 [24] Steele，GL Jr，《语言的共同语言》（1990），伯灵顿：数字出版社，伯灵敦·Zbl 0757.68008号 [25] Swords，S.：私人通信，2017年3月/4月 [26] 韦茨勒，ND；热量，MJH；小华盛顿州亨特；布拉齐，S。；Paulin-Mohring，C。；Pichardie，D.，《扩展分辨率SAT反驳的机械验证》，《交互式定理证明》，229-244（2013），海德堡：施普林格出版社·Zbl 1317.68236号 ·doi:10.1007/978-3-642-39634-2_18 [27] 新泽西州韦茨勒；热量，MJH；小华盛顿州亨特；辛兹，C。；Egly，U.，《DRAT-trim:使用表达性子句证明进行高效检查和修剪》，《可满足性测试的理论与应用》，SAT 2014，422-429（2014），Cham:Springer，Cham·Zbl 1423.68475号 ·doi:10.1007/978-3-319-09284-3_31 [28] Wilding，M.：ACL2的设计目标。技术代表CLI技术报告101，计算逻辑公司，1994年8月。https://www.cs.utexas.edu/users/moore/publications/km94.pdf 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。