莱昂纳多·德·莫拉;帕斯莫尔，格兰特·奥尼 SMT解决中的战略挑战。 （英语） Zbl 1383.68084号 Bonacina，Maria Paola（编辑）等人，《自动推理和数学》。纪念威廉·W·麦库恩的散文。柏林：施普林格出版社（ISBN 978-3-642-36674-1/pbk）。计算机科学课堂讲稿7788。人工智能课堂讲稿，15-44（2013）。 概要：高性能SMT求解器包含许多紧密集成的手工启发式算法验证方法组合。虽然这些启发式组合往往会针对已知的问题类别进行高度调整，但它们很容易在求解器开发人员未预料到的问题类别上表现不佳。随着SMT求解者开始获得不同科学和工程领域从业者的关注，这个问题变得越来越紧迫。我们向SMT社区提出了一个挑战：开发用户可以对SMT求解器的核心启发式方面进行战略控制的方法。我们提供的证据表明，对阿贡和LCF定理证明范式中普遍存在的策略思想进行调整，可以大大有助于实现这一目标。关于整个系列，请参见[Zbl 1259.68002号]. 引用于7文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：剑桥LCF;马蒂塔;梅斯4;重新记录;z3（零3）;Coq公司;cvc3型;低成本融资;QEPCAD公司;HOL公司;MetaPRL公司;校准仪9;毫升;SMT-LIB公司 PDF格式BibTeX公司 XML格式引用 \textit{L.de Moura}和\textit{G.O.Passmore}，莱克特。注释计算。科学。7788，15-44（2013；Zbl 1383.68084） 全文： 内政部 链接 参考文献： [1] Dolzmann，T.S.A.：Redlog用户手册-2.0版。MIP-9905（1999） [2] Ackermann，W.：决策问题的可解决案例。逻辑与数学基础研究（1954）·Zbl 0056.24505号 [3] Asperti，A.，Ricciotti，W.，Sacerdoti Coen，C.，Tassi，E.：Matita交互式定理证明程序。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS（LNAI），第6803卷，第64-69页。斯普林格，海德堡（2011）·Zbl 1341.68179号 ·doi:10.1007/978-3-642-22438-67 [4] Barrett，C.，Stump，A.，Tinelli，C.：可满足模理论库，SMT-LIB（2010），http://www.SMT-LIB.org [5] Barrett，C.W.，Tinelli，C.：CVC3。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第298-302页。斯普林格，海德堡（2007）·Zbl 05216239号 ·doi:10.1007/978-3-540-73368-3_34 [6] Bertot，Y.，Casteéran，P.：交互式定理证明和程序开发。Coq'Art:归纳结构的微积分。理论计算机科学课文。斯普林格（2004）·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5 [7] Bonacina，M.P.：定理证明策略分类。收录：Veloso，M.M.，Wooldridge，M.J.（编辑）《今日人工智能》。LNCS（LNAI），第1600卷，第43–84页。斯普林格，海德堡（1999）·Zbl 0984.03011号 ·doi:10.1007/3-540-48317-93 [8] Bonacina，M.P.，Xiang，J.：关于定理证明中搜索的建模——走向战略分析理论。Inf.计算。 147(2), 171–208 (1998) ·Zbl 0927.68081号 ·文件编号：10.1006/inco.1998.2739 [9] Bonacina，M.P.，McCune，W.W.：由同行证明的分布定理。收录：Bundy，A.（编辑）CADE 1994。LNCS，第814卷，第841-845页。斯普林格，海德堡（1994）·doi:10.1007/3-540-58156-1_72 [10] Bozzano，M.、Bruttomesso，R.、Cimatti，A.、Junttila，T.、Rossum，P.、Schulz，S.、Sebastiani，R.：数学SAT：SAT与数学决策程序的紧密结合。J.汽车。原因。 35(1-3), 265–293 (2005) ·Zbl 1109.68101号 ·doi:10.1007/s10817-005-9004-z [11] Brown，C.W.：QEPCAD-B：通过柱代数分解使用半代数集进行计算的系统。SIGSAM牛市。 38, 23–24 (2004) ·doi:10.1145/980175.980185 [12] Bruttomesso，R.、Cimatti，A.、Franzén，A.、Griggio，A.、Santuria，A.、Sebastiani，R.：是Ackermann-ize还是Not To Ackermann-ize？关于有效处理\（\mathit{SMT}（\mathcal{EUF}\cup\mathcal{T}）\）中未解释的函数符号。摘自：Hermann，M.，Voronkov，A.（编辑）LPAR 2006。LNCS（LNAI），第4246卷，第557–571页。斯普林格，海德堡（2006）·Zbl 1165.68482号 ·doi:10.1007/11916277_38 [13] Davis，M.：从机械校对中消除无关内容。In：程序。交响乐团。应用数学。，第十五卷，第15-30页（1963年）·Zbl 0131.01201号 ·doi:10.1090/psapm/015/0170497 [14] Davis，M.：自动扣除的早期历史。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第3-15页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 1011.68511号 ·doi:10.1016/B978-044450813-3/50003-5 [15] Davis，M.，Logemann，G.，Loveland，D.：理论证明的机器程序。Commun公司。ACM 5394–397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557 [16] Davis，M.，Putnam，H.：量化理论的计算程序。J.ACM 7，201–215（1960）·Zbl 0212.34203号 ·数字对象标识代码：10.1145/321033.321034 [17] de Moura，L.，Björner，N.：相关性传播。技术报告MSR-TR-2007-140，Microsoft Research（2007） [18] de Moura，L.，Björner，N.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·兹伯利05262379 ·doi:10.1007/978-3-540-78800-3_24 [19] de Moura，L.M.，Björner，N.：可满足性模理论：介绍和应用。Commun公司。ACM 54（9），69–77（2011）·doi:10.1145/1995376.1995394 [20] Dolzmann，A.，Seidl，A.，Sturm，T.：CAD的有效投影顺序。摘自：ISSAC 2004：2004年符号和代数计算国际研讨会论文集，第111-118页。ACM（2004年）·Zbl 1134.68575号 ·数字对象标识代码：10.1145/1005285.1005303 [21] Dutertre，B.，de Moura，L.：DPLL（T）的快速线性算法求解器。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第81-94页。斯普林格，海德堡（2006）·Zbl 05187406号 ·doi:10.1007/11817963_11 [22] Gilmore，P.C.：量化理论的证明方法：证明和实现。IBM J.Res.Dev.4，28-35（1960）·Zbl 0097.00301号 ·数字对象标识代码：10.1147/rd.41.0028 [23] Gordon，M.：《从LCF到HOL：简史》，第169-185页。麻省理工学院出版社，剑桥（2000） [24] Gordon，M.J.C.，Melham，T.F.：HOL简介：高阶逻辑的理论证明环境。剑桥大学出版社（1993）·Zbl 0779.68007号 [25] Hickey，J.J.：MetaPRL逻辑编程环境。康奈尔大学博士论文，纽约州伊萨卡市（2001年1月） [26] Jovanović，D.，de Moura，L.：切入求解线性整数算法。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS，第6803卷，第338-353页。斯普林格，海德堡（2011）·Zbl 1314.90054号 ·doi:10.1007/978-3-642-22438-6_26 [27] Kirchner，F.，Muñoz，C.：证明单子。《逻辑与代数编程杂志》79（3-5），264–277（2010）·Zbl 1208.68144号 ·doi:10.1016/j.jlap.2010.03.002 [28] Kowalski，R.：定理证明的搜索策略。机器智能5181-201（1969）·Zbl 0218.68018号 [29] Lusk，E.L.：控制大型搜索空间中的冗余：多年来阿贡式定理的证明。收录：Voronkov，A.（编辑）LPAR 1992。LNCS，第624卷，第96-106页。斯普林格，海德堡（1992）·doi:10.1007/BFb0013052 [30] Luttik，B.，Visser，E.：重写策略规范。参见：Sellink，M.P.A.（编辑）第二届代数规范理论与实践国际研讨会（ASF+SDF 1997），计算电子研讨会。柏林施普林格（1997） [31] McCune，W.：罗宾斯问题的解决方案。J.汽车。原因。 19(3), 263–276 (1997) ·兹伯利0883.06011 ·doi:10.1023/A:1005843212881 [32] McCune，W.：Prover9和Mace4（2005-2010），http://www.cs.unm.edu/mccune/prover9/ [33] Milner，R.：可计算函数的逻辑：机器实现的描述。技术报告STAN-CS-72-288，斯坦福大学（1972） [34] Newell，A.，Shaw，J.C.，Simon，H.A.：人类问题解决理论的要素。《心理评论》65，151–166（1958）·doi:10.1037/0048495 [35] Nieuwenhuis，R.，Oliveras，A.，Tinelli，C.：解决SAT和SAT模理论：从抽象的Davis–Putnam–Logemann–Loveland过程到DPLL（T）。《美国医学会期刊》53（6），937–977（2006）·Zbl 1326.68164号 ·doi:10.145/1217856.1217859 [36] Passmore，G.O.：《非线性算术、实型和复型的组合决策程序》。爱丁堡大学博士论文（2011年） [37] Passmore，G.O.，Jackson，P.B.：现实存在论的组合决策技术。作者：Carette，J.、Dixon，L.、Coen，C.S.、Watt，S.M.（编辑）Calculemus/MKM 2009。LNCS（LNAI），第5625卷，第122–137页。斯普林格，海德堡（2009）·Zbl 1247.03018号 [38] Passmore，G.O.，Jackson，P.B.：抽象部分圆柱代数分解I：提升阶段。收录：Cooper，S.B.、Dawar，A.、Löwe，B.（编辑）CiE 2012。LNCS，第7318卷，第560-570页。斯普林格，海德堡（2012）·Zbl 1357.68199号 ·doi:10.1007/978-3-642-30870-3_56 [39] Paulson，L.：《逻辑与计算：与Cambdrige LCF的交互证明》，第2卷。剑桥大学出版社（1987）·Zbl 0645.68041号 ·doi:10.1017/CBO9780511526602 [40] Paulson，L.：伊莎贝尔：接下来的700个定理证明者。摘自：《逻辑与计算机科学》，第361-386页。学术出版社（1990） [41] Plaisted，D.A.：定理证明策略的搜索效率。在：Bundy，A.（编辑）CADE 1994。LNCS，第814卷，第57-71页。斯普林格，海德堡（1994）·doi:10.1007/3-540-58156-15 [42] Prawitz，D.：改进的证明程序。理论26（2），102–139（1960）·Zbl 0099.00801号 ·doi:10.1111/j.1755-2567.1960.tb00558.x [43] 罗宾逊：简短演讲。康奈尔大学符号逻辑暑期研究所（1957） [44] Robinson，J.A.：基于分辨率原理的面向机器的逻辑。J.ACM 12、23–41（1965）·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253 [45] 王浩：走向机械数学。IBM J.Res.Dev.4，2–22（1960）·Zbl 0097.00404号 ·doi:10.1147/rd.41.0002 [46] Weispfenning，V.：实代数的量化消去——二次型及其后的情形。申请。代数工程通讯。计算。 8(2), 85–101 (1997) ·Zbl 0867.03003号 ·doi:10.1007/s002000050055 [47] Wos，L.，Carson，D.，Robinson，G.：定理证明中的单位偏好策略。摘自：《秋季联合计算机会议论文集》，AFIPS 1964，第一部分，10月27日至29日，第615-621页。ACM，纽约（1964年）·Zbl 0135.18306号 [48] Wos，L.，Robinson，G.A.，Carson，D.F.：定理证明中支持策略集的效率和完备性。J.ACM 12，536–541（1965）·Zbl 0135.18401号 ·doi:10.1145/321296.321302 [49] Zankl，H.，Middeldorp，A.：非线性（Ir）有理算术的可满足性。收录人：Clarke，E.M.，Voronkov，A.（编辑）LPAR-16。LNCS（LNAI），第6355卷，第481-500页。斯普林格，海德堡（2010）·Zbl 1310.68126号 ·doi:10.1007/978-3-642-17511-4_27 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。