×

模块化战略SMT解决方案SMT-RAT型. (英语) Zbl 1412.68270号

摘要:在本文中,我们介绍了SMT-RAT型,一个用于自动检查无量词实数和整数算术公式可满足性的工具。作为一个显著特征,SMT-RAT型提供了一组解决模块并支持其战略组合。我们描述了用于算术计算的CArL库、在CArL上实现的可用模块,以及如何组合模块以满足可满足性-模理论(SMT)求解器。除了传统的SMT方法外,一些新的模块还支持最近提出的、极具前景的模型构造可满足性演算方法。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68-04 计算机科学相关问题的软件、源代码等
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.Abbott,A.M.Bigatti,CoCoALib:交换代数计算的C++库。甚至更远。程序。ICMS’10(2010),LNCS第6327卷,Springer,第73-76页。7, 12; ·Zbl 1267.13048号
[2] E.ábrahám,J.Nalbach,G.Kremer,将虚拟替代方法嵌入模型构建可满足性演算框架。2017年SC-square,CEUR研讨会论文集第1974卷,CEUR-WS.org。16;
[3] A.Albarghouthi,A.Gurfinkel,O.Wei,M.Chechik,符号执行的抽象分析。程序。CAV’10(2010)第6174卷,LNCS,Springer,第495-510页。12;
[4] C.Barrett、C.L.Conway、M.Deters、L.Hadarean、D.Jovanović、T.King、A.Reynolds、C.Tinelli、CVC4。程序。CAV’11(2011)第6806卷,LNCS,Springer,第171-177页。9, 14;
[5] C.Barrett,P.Fontaine,C.Tinelli,可满足性模块理论库(SMT-LIB),201620;
[6] C.Bauer,A.Frink,R.Kreckel,《C++编程语言中符号计算的GiNaC框架简介》,符号计算杂志33,1 (2002) 1-12. 7, 12; ·Zbl 1017.68163号
[7] T.Bouton,D.C.B.de Oliveira,D.Déharbe,P.Fontaine,veriT:一个开放、可信和高效的SMT解决方案,Proc。CADE-22(2009),LNCS第5663卷,Springer,第151-156页。第9、14页;
[8] M.Bromberger,C.Weidenbach,LIA约束求解的快速立方体测试。程序。IJCAR’16(2016),Springer,第116-132页。15; ·Zbl 1475.68337号
[9] C.W.Brown,M.Košta,在柱面代数分解中构造单个单元,符号计算杂志70(2015) 14-48. 17; ·Zbl 1314.68414号
[10] B.Buchberger,Gröbner基地:应用。in:《简明代数手册》。Kluwer学术出版社,2002年,第265-268页。12;
[11] P.-S.Chen,Y.-S.Hwang,R.D.-C.Ju,J.-K.Lee,跨过程概率指针分析,IEEE Trans。平行配送系统。15,10 (2004) 893-907. 12;
[12] A.Cimatti、A.Griggio、B.Schaafsma、B.、R.Sebastiani,MathSAT5 SMT求解器。程序。TACAS’13,LNCS第7795卷。施普林格,2013年,第93-107页。9; ·兹比尔1381.68153
[13] G.E.Collins,通过柱面代数分解消除实闭域的量词,自动机理论和形式语言(1975),LNCS第33卷,Springer,第134-183页。11, 12;
[14] F.Corzilius,SMT解决中的虚拟替代,文凭论文,亚琛RWTH大学,2011年。14; ·Zbl 1342.68282号
[15] F.Corzilius,将虚拟替代整合到战略SMT解决中。RWTH亚琛大学博士论文,2016年。15;
[16] F.Corzilius、G.Kremer、S.Junges、S.Schupp、E.ábrahám、SMT-RAT:用于策略性和并行SMT解决的开源C++工具箱。程序。SAT’15(2015),LNCS第9340卷,Springer,第360-368页。6、7、9、15、20·兹比尔1471.68241
[17] F.Corzilius,U.Loup,S.Junges,S.,E.ábrahám,SMT-RAT:符合SMT的非线性实数工具箱。程序。SAT’12(2012),LNCS第7317卷,Springer,第442-448页。6, 7;
[18] G.B.Dantzig,线性规划和扩展。普林斯顿大学出版社,1963年。10; ·Zbl 0108.33103号
[19] M.Davis,H.Putnam,量化理论的计算程序。美国医学会杂志7,3 (1960) 201-215. Zbl 0212.34203号
[20] L.de Moura,N.Björner,Z3:高效SMT求解器。程序。TACAS’08(2008),LNCS第4963卷,Springer,第337-340页。9, 14;
[21] L.M.de Moura,D.Jovanovic,模型构造可满足性演算。程序。VMCAI’13(2013),LNCS第7737卷,Springer,第1-12页。9, 16; ·Zbl 1426.68251号
[22] B.Dutertre,Yices 2.2。程序。CAV’14(2014),LNCS第8559卷,施普林格,第737-744页。9, 14;
[23] B.Dutertre,L.M.de Moura,DPLL(T)的快速线性算法求解器。程序。CAV’06(2006),LNCS第4144卷,Springer,第81-94页。15;
[24] N.EéN,N.Sörensson,可扩展SAT解决方案。程序。SAT'03(2004),LNCS第2919卷,Springer,第502-518页。15; ·Zbl 1204.68191号
[25] P.Fontaine、M.Ogawa、T.Sturm、T.、X.T.Vu,《亚热带可满足性》。程序。FroCoS’17(2017),Springer,第189-206页。11, 16; ·Zbl 1425.68374号
[26] C.Fuhs,J.Giesl,A.Middeldorp,P.Schneider-Kamp,R.Thiemann,H.Zankl,用多项式解释进行终止分析的SAT求解。程序。SAT’07(2007),Springer,第340-354页。15; ·Zbl 1214.68352号
[27] S.Gao,M.Ganai,F.Ivančić,A.Gupta,S.Sankaranarayanan,E.M.Clarke,《集成ICP和LRA求解器以确定非线性实数问题》。程序。FMCAD’10(2010),IEEE,第81-90页。10;
[28] K.O.Geddes,S.R.Czapor,G.Labahn,《计算机代数算法》。Kluwer学术出版社,1992年。7; ·兹比尔0805.68072
[29] J.Giesl、M.Brockschmidt、F.Emmes、F.Frohn、C.Fuhs、C.Otto、M.Plücker、P.Schneider-Kamp、T.Ströder、S.Swiderski、R.Thiemann,用AProVE证明程序自动终止。程序。IJCAR’14(2014),LNAI第8562卷,Springer,第184-191页。9; ·Zbl 1409.68256号
[30] M.Grobelna,伪布尔约束的SAT-模理论求解。2017年亚琛RWTH大学学士学位论文。14, 15;
[31] R.Haehn,在增量CAD投影中使用等式约束。2017年,亚琛理工大学硕士论文。14;
[32] E.M.Hahn,H.Hermann,B.Wachter,L.Zhang,PARAM:参数马尔可夫模型的模型检查器。程序。CAV’10(2010)第6174卷,LNCS,Springer,第660-664页。12;
[33] W.Hentze,非线性SMT的不可行子集。2017年亚琛RWTH大学学士学位论文。14;
[34] S.Herbort,D.Ratz,使用分量牛顿法提高非线性系统求解器的效率。1997年2月技术报告,卡尔斯鲁厄大学Angewandte Mathematik研究所,1997年。10;
[35] D.Jovanović,用MCSAT求解非线性整数算法。程序。VM-CAI’17(2017),Springer,第330-346页。20·Zbl 1484.68220号
[36] D.Jovanović,L.de Moura,《求解非线性算法》。程序。IJCAR’12(2012),LNAI第7364卷,Springer,第339-354页。16; ·兹比尔1358.68257
[37] S.Junges,On Gröbner bases in SMT compliance decision procedures,《关于符合SMT的决策程序中的Gróbner基地》。2012年亚琛RWTH大学学士学位论文。14;
[38] S.Junges,U.Loup,F.Corzilius,E.ábrahám,E.关于Gröbner基在可满足性-模理论求解实数的背景下。程序。CAI’13(2013),LNCS第8080卷,Springer,第186-198页。15; ·Zbl 1398.68696号
[39] T.V.Khanh,X.Vu,M.Ogawa,raSAT:多项式不等式的SMT。程序。SMT’14(2014),第67页。9;
[40] G.Kremer,使用自适应精度区间算法分离实根。亚琛理工大学硕士论文,2013年。14;
[41] G.Kremer,F.Corzilius,E.ábrahám,广义分枝定界方法及其在SAT模非线性整数算法中的应用。程序。CASC’16(2016)第9890卷,LNCS,Springer,第315-335页。11, 15, 20; ·Zbl 1453.90186号
[42] A.Krüger,SMT-RAT中的位向量及其在整数算术中的应用。RWTH亚琛大学硕士论文,2015年。14、15;
[43] J.P.Marques-Silva,K.A.Sakallah,抓取:命题可满足性的搜索算法。电气电子工程师学会计算机期刊48(1999) 506-521. 8; ·Zbl 1392.68388号
[44] J.Nalbach,《将虚拟替代嵌入MCSAT框架》,亚琛工业大学学士论文,2017年。14;
[45] L.Netz,使用Horner格式提高区间约束传播的效率和精度。2015年亚琛RWTH大学学士学位论文。14;
[46] L.Neuberger,未解释函数理论的少延迟SMT求解中不可行子集的生成。2015年亚琛RWTH大学学士学位论文。14;
[47] J.Redies,GiNaCRA库对圆柱代数分解的扩展。2012年亚琛RWTH大学学士学位论文。14;
[48] SMT-COMP 2017年结果总结,201721;
[49] S.Schupp,SMT兼容决策程序中的区间约束传播。亚琛理工大学硕士论文,2013年。14, 15;
[50] D.Scully,解非线性实数公式的预处理。2012年亚琛RWTH大学学士学位论文。14;
[51] G.S.Tseitin,关于命题演算中推导的复杂性。in:推理自动化。施普林格,1983年,第466-483页。8;
[52] V.X.Tung,T.Van Khanh,M.Ogawa,raSAT:多项式约束的SMT求解器。系统设计中的形式化方法51,3 (2017), 462-499. 14, 20; ·Zbl 1377.68140号
[53] T.Viehmann,CAD投影操作员。2016年亚琛RWTH大学学士学位论文。14;
[54] T.Viehmann,G.Kremer,E.ábrahám,比较圆柱代数分解中用于SMT求解的不同投影算子。程序。2017年SC-square,CEUR研讨会论文集第1974卷,CEUR-WS.org。15;
[55] V.Weispfenning,实代数的量词消去——二次型情形及其以外。申请。代数工程通讯。计算。8,2 (1997), 85-101. 10; ·Zbl 0867.03003号
[56] T.Winkler,在CAD中对实代数数使用Thom引理。2016年亚琛RWTH大学学士学位论文。14;
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。