罗伯特·布鲁托梅索;西尔维奥·吉拉尔迪;西尔维奥·兰伊斯 等式插值理论组合中的无量词插值。 （英语） Zbl 1287.03068号 ACM变速器。计算。日志。 第15号第1条第5条第34页（2014年）. 引用于1审查引用于14文件 MSC公司： 03B70号 计算机科学中的逻辑 03C40号 插值、保存、可定义性 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：组合插值;克雷格插值定理;可满足性模理论;强汞齐性 软件：游猎;FOCI公司;CSIsat公司;z3（零3）;公主 PDF格式BibTeX公司 XML格式引用 \textit{R.Bruttomesso}等人，ACM Trans。计算。日志。15，第1号，第5条，第34页（2014年；Zbl 1287.03068） 全文： 内政部 参考文献： [1] F.Alberti、R.Bruttomesso、S.Ghilardi、S.Ranise和N.Sharygina。2012年a。数组插值的惰性抽象。第18届国际程序设计、人工智能和推理逻辑会议（LPAR-18）论文集。《计算机科学讲义》，第7180卷，柏林施普林格-弗拉格出版社，46-61页·Zbl 1352.68141号 [2] F.Alberti、R.Bruttomesso、S.Ghilardi、S.Ranise和N.Sharygina。2012年b。SAFARI：基于SMT的带插值的数组抽象。第24届计算机辅助验证国际会议（CAV’12）会议记录。《计算机科学讲义》，第7358卷，柏林施普林格-弗拉格，679-685·Zbl 1352.68141号 [3] P.D.巴西奇。方程理论的合并性质和插值定理。代数普遍5，45-55·Zbl 0324.02036号 ·doi:10.1007/BF02485230 [4] D.Beyer、D.Zufferey和R.Majumdar。2008年，CSIsat：LA&plus插值；欧盟货币基金组织。第20届计算机辅助验证国际会议（CAV’08）论文集。《计算机科学讲义》，第5123卷，柏林斯普林格·弗拉格，304-308。 [5] M.P.Bonacina和M.Johansson。2011.关于决策程序中的插值。《第20届国际分析表及相关方法自动推理会议论文集》（Tableaux’11）。《计算机科学讲义》，第6793卷，柏林斯普林格-Verlag，1-16·Zbl 1331.68198号 [6] M.Bozzano、R.Bruttomesso、A.Cimatti、T.Junttila、P.Van Rossum、S.Ranise和R.Sebastiani。2005.通过延迟理论组合的有效可满足性模理论。第17届计算机辅助验证国际会议记录（CAV’05）。《计算机科学讲义》，第3576卷，柏林斯普林格-Verlag，335-349·Zbl 1081.68610号 [7] A.Brillout，D.Kroening，P.Rü；和T.Wahl。2010.无量词presburger算法的插值序列演算。在《第五届自动推理国际会议论文集》（IJCAR'10）中。《计算机科学讲义》，第6173卷，施普林格出版社，柏林，384–399·Zbl 1291.03112号 [8] A.Brillout，D.Kroening，P.研究252；和T.Wahl。2011年，普雷斯伯格算法扩展中超越了无量词插值。第十二届国际验证、模型检验和抽象解释会议（VMCAI'11）论文集。《计算机科学讲义》，第5538卷，柏林施普林格-弗拉格出版社，88-102页·Zbl 1318.03045号 [9] R.Bruttomesso、S.Ghilardi和S.Ranise。2011年a。具有整数差分约束的数组的无量词插值的重写和约束求解的组合。第八届合并制度前沿国际研讨会论文集（FroCoS’11）。《计算机科学讲义》，第6989卷，柏林斯普林格-Verlag，103-118·Zbl 1348.68123号 [10] R.Bruttomesso、S.Ghilardi和S.Ranise。2011年b。数组理论中基于重写的无量词插值。第22届改写技术与应用国际会议（RTA'11）论文集。达格斯图尔出版社，171–186·Zbl 1236.68179号 [11] R.Bruttomesso、S.Ghilardi和S.Ranise。2012.阵列理论的无量子化插值。逻辑。方法计算。科学8，2·Zbl 1237.68123号 ·doi:10.2168/LMCS-8（2:4）2012年 [12] C.Chang和J.H.Keisler。1990年，《模型理论》第三版，荷兰阿姆斯特丹-朗顿北部。 [13] A.Cimatti、A.Griggio和R.Sebastiani。可满足模理论中的高效插值生成。在第14届系统构建和分析工具和算法国际会议（TACAS'08）的会议记录中。《计算机科学讲义》，第4963卷，柏林斯普林格-Verlag，397-412·Zbl 1134.68402号 [14] W.克雷格。1957.Herbrand-Gentzen定理在关联模型理论和证明理论中的三个应用。J.塞姆。日志。269–285. ·Zbl 0079.24502号 [15] George B.Dantzig和B.Curtis Eaves。1973.傅里叶-莫茨金消元及其对偶。《组合理论》第14卷，第288–297页·兹比尔0258.15010 ·doi:10.1016/0097-3165（73）90004-6 [16] L.van den Dries。2010.数理逻辑课堂讲稿。技术代表。http://www.math.uiuc.edu/∼vddries/main.pdf。 [17] 赫伯特·B·恩德顿。1972年，逻辑数学导论。学术出版社，纽约-朗登·Zbl 0298.0202号 [18] A.Fuchs、A.Goel、J.Grundy、S.Krsti；，和C.Tinelli。2009.平等理论的地面插值。在第15届系统构建和分析工具和算法国际会议（TACAS'09）的会议记录中。《计算机科学讲义》，第5505卷，柏林斯普林格-Verlag，413-427·Zbl 1234.68257号 [19] S.Ghilardi。2004。组合约束可满足性的模型理论方法。J.汽车。原因。33, 3–4, 221–249. ·Zbl 1069.03008号 ·doi:10.1007/s10817-004-6241-5 [20] A.Goel，S.Krsti；，和C.Tinelli。2009.组合理论的地面插值。第22届自动扣减国际会议记录（CADE-22）。《计算机科学讲义》，第5663卷，柏林斯普林格-Verlag出版社，183-198年·Zbl 1250.68188号 [21] T.Henzinger、R.Jhala、R.Majumdar和K.L.McMillan。2004年，证据摘要。第31届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（POPL'04）。232–244. ·Zbl 1325.68147号 ·doi:10.1145/964001.964021 [22] R.Jhala和K.L.McMillan。2006.一种实用而完整的谓词求精方法。第十二届国际系统构建与分析工具与算法会议论文集（TACAS'06）。《计算机科学讲义》，第3920卷，柏林斯普林格-Verlag，459-473·兹比尔1180.68118 [23] Bjarni Jó；nsson公司。1956.通用关系系统。数学。扫描。4, 193–208. ·Zbl 0077.25302号 [24] D.Kapur、R.Majumdar和C.Zarba。2006.数据结构插值。第14届ACM SIGSOFT国际软件工程基础研讨会（SIGSOFT'06/FSE-14）会议记录。105–116. [25] E.W.Kiss，L.Má；rki，P.Prö；hle和W.Tholen。1982.范畴代数性质。关于合并、同余扩张、表态、剩余小性和内射性的概要。科学研究所。数学。匈牙利。18, 1, 79–140. ·Zbl 0549.08001号 [26] L.Ková；cs和A.Voronkov。2009年a。使用定理证明器查找数组上程序的循环不变量。第十二届软件工程基础方法国际会议论文集（FASE'09）。《计算机科学讲义》，第5503卷，柏林施普林格-弗拉格，470-485。 [27] L.Ková；cs和A.Voronkov。2009年b。插值和符号消除。第22届自动扣减国际会议记录（CADE-22）。《计算机科学讲义》，第5663卷，柏林斯普林格·弗拉格出版社，199-213·Zbl 1250.68193号 [28] A.I.马尔科夫。某些类型的局部自由代数的公理化类。锡比尔斯克。材料Ž；。3, 729–743. [29] K.L.McMillan。2004.插值定理证明器。第22届国际系统构造与分析工具与算法会议论文集（TACAS'04）。《计算机科学讲义》，第2988卷，柏林斯普林格-Verlag，16-30·Zbl 1126.68573号 [30] K.L.麦克米兰。2005年a。插值定理证明者。西奥。计算。科学。345, 1, 101–121. 内政部：http://dx.doi.org/10.1016/j.tcs.2005.07.003 ·Zbl 1079.68092号 ·doi:10.1016/j.tcs.2005.07.003 [31] K.L.McMillan。2005年b。克雷格插值在模型检验中的应用。第26届Petri网应用与理论国际会议论文集（ICATPN'05）。《计算机科学讲义》，第3536卷，柏林斯普林格-Verlag，15-16·Zbl 1128.68384号 [32] K.L.McMillan。2011.来自Z3证明的插值。《计算机辅助设计形式方法国际会议论文集》（FMCAD’11）。19–27. [33] G.Nelson和D.C.Oppen。1979年，通过合作决策程序进行简化。ACM变速器。程序。语言系统。1, 2, 245–57. ·Zbl 0452.68013号 ·数字对象标识代码：10.1145/357073.357079 [34] D.C.奥本。1980.递归定义数据结构的推理。美国临床医学杂志27、403–411·Zbl 0477.68025号 ·doi:10.1145/322203.322204 [35] 克劳斯·迈克尔·林格尔。1972年合并的交叉财产。J.纯应用。代数2，341-342·Zbl 0263.18001号 ·doi:10.1016/0022-4049（72）90010-2 [36] A.Rybalchenko和V.Sofrone-Stokkermans。2010.插值约束求解。J.符号。计算。45, 11, 1212–1233. ·Zbl 1213.68389号 ·doi:10.1016/j.jsc.2010.06.005 [37] V.Sofronie-Stokkerman公司。2006年，局部理论扩展中的插值。在《第三届自动推理国际联合会议论文集》（IJCAR'06）中。《计算机科学讲义》，第4130卷，施普林格出版社，柏林，235–250页·Zbl 1222.03018号 [38] C.Tinelli和M.T.Harandi。1996年，Nelson-Oppen组合过程的一个新的正确性证明。《第一届组合体系前沿国际研讨会论文集》（FroCos'96）。应用逻辑，第3卷，Springer Science&plus；Business Media B.V.，荷兰，103–119·Zbl 0893.03001号 [39] G.Yorsh和M.Musuvathi。2004.生成插值的组合方法。技术代表MSR-TR-2004-108·Zbl 1135.03331号 [40] G.Yorsh和M.Musuvathi。2005.生成插值的组合方法。第20届自动扣除国际会议（CADE-20）论文集。《计算机科学讲义》，第3632卷，柏林斯普林格-Verlag，353–368·Zbl 1135.03331号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。