×

兹马思-数学第一资源

注意理论结合。(英语) Zbl 1284.68518号
总结:传统的理论组合方法的一个主要缺点是猜测单个理论共享的变量的排列的复杂性。本文提出了一种新的Nelson-Oppen方法,它考虑了显式的等式传播,并且可以忽略理论不关心的共享变量对。我们证明了新方法的正确性,并给出了无解释函数理论和数组理论的关心函数。实验结果表明,该方法在结合阵列和位向量的基准测试中有显著的性能提高。

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
03B70型 计算机科学中的逻辑
03B35型 证明和逻辑运算的机械化
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Barrett C,Nieuwenhuis R,Oliveras A,Tinelli C(2006)SAT模理论中按需拆分。在:逻辑编程,人工智能和推理。LNCS,第4246卷,斯普林格,柏林,第512-526页·Zbl 1165.68480号
[2] Barrett C,Tinelli C(2007)CVC3。在计算机辅助验证中。柏林斯普林格,第3028卷,第299页
[3] Bozzano M,Bruttomesso R,Cimatti A,Junttila T,Ranise S,van Rossumd P,Sebastiani R(2006)通过布尔搜索的有效理论组合。Inf计算机204(10):1493-1525·Zbl 1137.68578号
[4] Brummayer R,Biere A(2009)Boolector:位向量和数组的有效SMT解算器。In:系统构造和分析的工具和算法。LNCS,第5505卷,斯普林格,柏林,174–177页
[5] Bruttomeso R、Cimatti A、Franzén A、Griggio A、Sebastiani R(2008)MathSAT 4 SMT解算器。计算机辅助验证。LNCS,第5123卷,斯普林格,柏林,299-303页
[6] Bruttomesso R,Cimatti A,Franzén A,Griggio A,Sebastiani R(2009)延迟理论组合vs.Nelson Oppen可满足性模理论:比较分析。安数学人工智能55(1):63-99·Zbl 1192.68627
[7] de Moura L,Bjørner N(2008)基于模型的理论组合。第五届可满足模理论国际研讨会。理论计算机科学电子笔记,第198卷,爱思唯尔,阿姆斯特丹,第37-49页·Zbl 1277.03007号
[8] de Moura L,Bjørner N(2008)Z3:有效的SMT求解器。In:系统构造和分析的工具和算法。LNCS,第4963卷。斯普林格,柏林,第337页
[9] de Moura L,Bjørner N(2009)广义有效阵列决策程序。计算机辅助设计中的形式化方法。IEEE,纽约,第45-52页
[10] Dutertre B,de Moura L(2006)YICES SMT求解器。工具纸http://yices.csl.sri.com/tool-paper.pdf
[11] 恩德顿HB(1972)逻辑数学导论。纽约学术出版社·Zbl 0298.02002
[12] JovanovićD,Barrett C(2010)技术报告TR2010-922,纽约大学计算机科学系,2010年1月
[13] JovanovićD,Barrett C(2010)礼貌理论回顾。在:逻辑编程,人工智能和推理。LNCS,第6397卷,斯普林格,柏林,第402-416页·Zbl 1306.68147
[14] JovanovićD,Barrett C(2011)《分享是关怀:理论的结合》。在:结合系统的前沿,195-210页·Zbl 1348.68220号
[15] Nelson G,Oppen DC(1979)合作决策程序的简化。ACM传输程序语言系统1(2):245–257·Zbl 0452.68013
[16] Oppen DC(1980)复杂性、凸性和理论组合。计算机科学12(3):291-302·Zbl 0437.03007
[17] RakamarićZ,Hu AJ(2009)低层代码的可伸缩内存模型。在:验证,模型检查和抽象解释。LNCS,第5403卷,斯普林格,柏林,第304页
[18] Ranise S,Ringeissen C,Calogero GZ(2005),使用多种排序逻辑将数据结构与非稳定无限理论相结合。在:结合系统的前沿。LNCS,第3717卷。斯普林格,柏林,第48-64页·Zbl 1171.68439
[19] Shostak RE(1977)关于等式推理的算法。第五届国际人工智能联席会议。Morgan Kaufmann,圣马特奥,第526-527页
[20] Tinelli C,Harandi MT(1996)Nelson-Oppen组合程序正确性的新证明。在:结合系统的前沿,应用逻辑。Kluwer学院,多德雷赫特,第103-120页·Zbl 0893.03001
[21] Tinelli C,Zarba C(2004)结合分类理论的决策程序。人工智能逻辑。LNAI,第3229卷。斯普林格,柏林,第641-653页·Zbl 1111.68691
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。