×
阿米特·戈尔；萨瓦·克里斯蒂奇；塞萨尔·蒂内利

组合理论的地面插值。 （英语） Zbl 1250.68188号

Schmidt，Renate A.（编辑），自动扣除-CADE-22。第22届自动扣减国际会议，加拿大蒙特利尔，2009年8月2-7日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02958-5/pbk）。计算机科学讲座笔记5663。《人工智能课堂讲稿》，183-198（2009）。
总结：我们给出了支持多种理论的现代SMT求解器中地面插值的模块化生成方法。我们的方法使用了一种新的算法，将求解器的不可量化运行获得的证明树修改为证明树，而不会出现麻烦的“不可着色”文字。然后可以使用现有程序轻松生成插值。我们的方法的主要优点是它对求解器的搜索策略几乎没有限制（凸理论没有限制）。因此，它很容易实现，并且能够实现更高效的插值SMT解算器。在非凸理论存在的情况下，我们的方法是不完整的，但比以前的方法更通用。
关于整个系列，请参见[Zbl 1167.68006号].

引用于11文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B35型 证明和逻辑操作的机械化
03C40号 插值、保存、可定义性

软件：

CSIsat卫星；焦点
PDF格式BibTeX公司 XML格式引用
\textit{A.Goel}等人，Lect。注释计算。科学。5663、183--198（2009年；Zbl 1250.68188）
全文： 内政部

参考文献：

[1] Andrews，P.B.：合并解决方案。J.ACM 15（3），367–381（1968）·Zbl 0182.02506号 ·数字对象标识代码：10.1145/321466.321469
[2] Barrett，C.等人：可满足性模理论。摘自：Biere，A.等人（编辑）《可满足性手册》，第825-885页。IOS出版社，阿姆斯特丹（2009）
[3] Beyer，D.，Zufferey，D.，Majumdar，R.：CSIsat：LA+EUF的插值。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷，第304–308页。斯普林格，海德堡（2008）·Zbl 05301119号 ·doi:10.1007/978-3-540-70545-1_29
[4] Bozzano，M.等人：通过布尔搜索进行有效的理论组合。信息与计算204（10），1493-1525（2006）·Zbl 1137.68578号 ·doi:10.1016/j.ic.2005.05.011
[5] Büning，H.K.，Lettmann，T.：命题逻辑：演绎与算法。剑桥大学出版社，纽约（1999）·兹比尔0957.03001
[6] Cimatti，A.，Griggio，A.，Sebastiani，R.：可满足模理论中的有效插值生成。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第397-412页。斯普林格，海德堡（2008）·Zbl 1134.68402号 ·doi:10.1007/978-3-540-78800-3_30
[7] de Moura，L.，Bjørner，N.：基于模型的理论组合。ENTCS 198、37–49（2008）·Zbl 1277.03007号
[8] Dutertre，B.，de Moura，L.：DPLL（T）的快速线性算法求解器。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第81-94页。斯普林格，海德堡（2006）·兹伯利05187406 ·doi:10.1007/11817963_11
[9] Fuchs，A.等人：平等理论的地面插值。包含：TACAS。LNCS，第5505卷，第413-427页。斯普林格，海德堡（2009）·兹比尔12346.8257 ·doi:10.1007/978-3-642-00768-234
[10] Henzinger，T.A.等人：证据摘要。收录于：POPL，第232-244页。ACM，纽约（2004）·Zbl 1325.68147号
[11] Jhala，R.，McMillan，K.L.：基于插值的过渡关系近似。收录：Etessami，K.，Rajamani，S.K.（编辑）CAV 2005。LNCS，第3576卷，第39-51页。施普林格，海德堡（2005）·Zbl 1081.68622号 ·doi:10.1007/11513988_6
[12] Krstić，S.，Goel，A.：SAT模理论的体系结构求解器：Nelson-Oppen与DPLL。收录：Konev，B.，Wolter，F.（编辑）FroCos 2007。LNCS，第4720卷，第1-27页。斯普林格，海德堡（2007）·Zbl 1148.68466号 ·doi:10.1007/978-3-540-74621-8_1
[13] McMillan，K.L.：插值和基于SAT的模型检查。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第1-13页。斯普林格，海德堡（2003）·Zbl 1278.68184号 ·doi:10.1007/978-3-540-45069-6_1
[14] 麦克米兰，K.L.：插值定理证明器。理论计算机科学345（1），101–121（2005）·Zbl 1079.68092号 ·doi:10.1016/j.tcs.2005.07.003
[15] McMillan，K.L.：带有插入项的懒惰抽象。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第123–136页。斯普林格，海德堡（2006）·Zbl 1188.68196号 ·doi:10.1007/11817963_14
[16] Nieuwenhuis，R.，Oliveras，A.，Tinelli，C.：抽象DPLL和抽象DPLL模理论。收录：Baader，F.，Voronkov，A.（编辑）LPAR 2004。LNCS，第3452卷，第36-50页。施普林格，海德堡（2005）·Zbl 1109.68097号 ·doi:10.1007/978-3-540-32275-73
[17] Rybalchenko，A.，Sofronie-Stokkermans，V.：插值的约束求解。In：Cook，B.，Podelski，A.（编辑）VMCAI 2007。LNCS，第4349卷，第346–362页。斯普林格，海德堡（2007）·Zbl 1132.68480号 ·doi:10.1007/978-3-540-69738-1_25
[18] Yorsh，G.，Musuvathi，M.：生成插值的组合方法。收录：Nieuwenhuis，R.（编辑）CADE 2005。LNCS，第3632卷，第353–368页。施普林格，海德堡（2005）·Zbl 1135.03331号 ·doi:10.1007/11532231-26
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。