德扬·约瓦诺维奇;克拉克·巴雷特 分享就是关怀:理论的结合。 (英文) Zbl 1348.68220号 Tinelli,Cesare(编辑)等人,《组合系统的前沿》。2011年10月5日至7日,第八届国际研讨会,FroCoS 2011,德国萨尔布吕肯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-24363-9/pbk)。计算机科学讲义6989。《人工智能课堂讲稿》,195-210(2011)。 总结:传统理论组合方法的一个主要缺点是猜测各个理论共享的变量的排列很复杂。本文对Nelson-Oppen方法进行了重新表述,该方法考虑了显式等式传播,可以忽略理论不关心的共享变量对。我们证明了新方法的正确性,并给出了未解释函数理论和数组理论的关怀函数。实验结果表明,在结合阵列和位向量的基准测试上,新方法的有效性得到了显著提高。关于整个系列,请参见[Zbl 1223.68012号]. 引用于5文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B25号 理论和句子集的可决定性 03B62号 组合逻辑 软件:数学SAT;转向器;z3(零3);Yices公司;cvc3型 PDF格式BibTeX公司 XML格式引用 \textit{D.Jovanović}和\textit{C.Barrett},莱克特。注释计算。科学。6989195-210(2011;Zbl 1348.68220) 全文: 内政部 参考文献: [1] Barrett,C.W.,Nieuwenhuis,R.,Oliveras,A.,Tinelli,C.:SAT模理论中的需求分裂。摘自:Hermann,M.,Voronkov,A.(编辑)LPAR 2006。LNCS(LNAI),第4246卷,第512-526页。斯普林格,海德堡(2006)·兹比尔1165.68480 ·doi:10.1007/11916277_35 [2] 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 [3] Bozzano,M.,Bruttomesso,R.,Cimatti,A.,Junttila,T.,Ranise,S.,van Rossumd,P.,Sebastiani,R.:通过布尔搜索进行有效的理论组合。信息与计算204(10),1493-1525(2006)·Zbl 1137.68578号 ·doi:10.1016/j.ic.2005.05.011 [4] Brummayer,R.,Biere,A.:Boolector:位向量和数组的高效SMT解算器。收录:Kowalewski,S.,Philippou,A.(编辑)TACAS 2009。LNCS,第5505卷,第174-177页。施普林格,海德堡(2009)·doi:10.1007/978-3-642-00768-2-16 [5] Bruttomesso,R.、Cimatti,A.、Franzén,A.、Griggio,A.、Sebastiani,R.:mathSAT 4 SMT求解器。收录:Gupta,A.,Malik,S.(编辑)CAV 2008。LNCS,第5123卷,第299–303页。斯普林格,海德堡(2008)·doi:10.1007/978-3-540-70545-1_28 [6] Bruttomesso,R.,Cimatti,A.,Franzen,A.,Griggio,A.,Sebastiani,R.:可满足性模理论的延迟理论组合与Nelson-Oppen:比较分析。《数学与人工智能年鉴》55(1),63-99(2009)·Zbl 1192.68627号 ·doi:10.1007/s10472-009-9152-7 [7] de Moura,L.,Björner,N.:基于模型的理论组合。第五届满意度模理论国际研讨会。《理论计算机科学电子笔记》,第198卷,第37-49页。爱思唯尔,阿姆斯特丹(2008)·Zbl 1277.03007号 [8] de Moura,L.,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 [9] de Moura,L.,Björner,N.:广义高效数组决策程序。摘自:《计算机辅助设计中的形式方法》,2009年,第45-52页。IEEE,洛斯阿拉米托斯(2009)·doi:10.1109/FMCAD.2009.5351142 [10] Dutertre,B.,de Moura,L.:YICES SMT Solver(2006)工具论文,http://yices.csl.sri.com/tool-paper.pdf [11] 安德顿,H.B.:逻辑的数学导论。纽约学术出版社(1972)·Zbl 0298.0202号 [12] Jovanović,D.,Barrett,C.:重新审视礼貌理论。技术报告TR2010-922,纽约大学计算机科学系(2010年1月)·Zbl 1306.68147号 [13] Jovanović,D.,Barrett,C.:重新审视礼貌理论。收录人:Fermüller,C.G.,Voronkov,A.(编辑)LPAR-17。LNCS,第6397卷,第402-416页。斯普林格,海德堡(2010)·Zbl 1306.68147号 ·doi:10.1007/978-3-642-16242-8_29 [14] Jovanović,D.,Barrett,C.:分享就是关怀:理论的结合。技术报告TR2011-940,纽约大学(2011)·Zbl 1348.68220号 [15] Nelson,G.,Oppen,D.C.:通过合作决策程序进行简化。美国计算机学会程序设计语言与系统汇刊1(2),245–257(1979)·Zbl 0452.68013号 ·数字对象标识代码:10.1145/357073.357079 [16] Oppen,D.C.:复杂性、凸性和理论组合。理论计算机科学12(3),291-302(1980)·Zbl 0437.03007号 ·doi:10.1016/0304-3975(80)90059-6 [17] Rakamarić,Z.,Hu,A.J.:低层代码的可扩展内存模型。摘自:Jones,N.D.,Müller-Olm,M.(编辑)VMCAI 2009。LNCS,第5403卷,第290-304页。施普林格,海德堡(2009)·doi:10.1007/978-3-540-93900-9_24 [18] Ranise,S.,Ringeissen,C.,Zarba,C.G.:使用多种排序逻辑将数据结构与非稳定无限理论相结合。收录:Gramlich,B.(编辑)FroCos 2005。LNCS(LNAI),第3717卷,第48-64页。斯普林格,海德堡(2005)·Zbl 1171.68439号 ·doi:10.1007/11559306_3 [19] Shostak,R.E.:关于等式的推理算法。在:第五届国际人工智能联合会议,第526–527页。Morgan Kaufmann Publishers Inc.,旧金山(1977年) [20] Tinelli,C.,Harandi,M.T.:Nelson–Oppen组合程序的新正确性证明。In:组合系统的前沿。《应用逻辑》,第103-120页。Kluwer学术出版社,Dordrecht(1996)·Zbl 0893.03001号 ·doi:10.1007/978-94-009-0349-4_5 [21] Tinelli,C.,Zarba,C.:结合排序理论的决策程序。收录人:Alferes,J.J.,Leite,J.(编辑)JELIA 2004。LNCS(LNAI),第3229卷,第641-653页。斯普林格,海德堡(2004)·Zbl 1111.68691号 ·doi:10.1007/978-3-540-30227-8_53 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。