×

兹马思-数学第一资源

SMT-RAT公司:开放源代码C++用于战略和并行SMT解决方案的工具箱。(英语) Zbl公司 06512585
Heule,Marijn(ed.)等人,《可满足性测试的理论和应用》——2015年第18届国际会议,奥斯汀,德克萨斯州,美国,2015年9月24-27日。会议记录。查姆:斯普林格(ISBN 978-3-319-24317-7/pbk;978-3-319-24318-4/pbk)。计算机科学课堂讲稿9340,360-368(2015)。
小结:在过去的十年里,流行的SMT解算器已经逐步扩展,为不同的理论提供了广泛的决策程序。一些SMT解算器还支持用户定义的调优和这些过程的组合,通常通过命令行选项。但是,以这种方式配置解算器是一项单调乏味的任务,且选项受限。
在本文中,我们提出了我们的模块化和可扩展性C++图书馆SMT-RAT公司为不同的模块提供了参数化的过程。这些模块可以配置和组合成一个SMT求解器使用一个可理解的,同时强大的策略,可以通过图形用户界面指定。这使得构造一个针对特定问题实例集进行优化的解算器变得更加容易。与以前的版本相比,我们扩展了库,增加了许多新模块,并支持策略上的并行化。另外一个贡献是线程安全和通用的C++图书馆卡尔为实数运算提供了有效的数据结构和基本运算,可用于快速实现新的理论求解过程。
整个系列请参见[Zbl 1323.68009].

理学硕士:
68问25 算法与问题复杂度分析
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Abbott,J.,Bigatti,A.M.:一个用于交换代数计算的C++库。。以及其他。在:福田,K.,霍文,J.,乔斯威格,M.,高山,N(编辑)ICMS 2010。LNCS,第6327卷,第73-76页。海德堡斯普林格(2010)·Zbl公司 1267.13048·doi:10.1007/978-3-642-15582-6_15
[2] Akbarpour,B.,Paulson,L.C.:Metitarski:实值特殊函数的自动定理证明器。自动推理杂志44(3),175–205(2010)·Zbl公司 1215.68206·doi:10.1007/s10817-009-9149-2
[3] Barrett,C.L.,Conway,C.L.,Deters,M.,Hadarean,L.,Jovanović, D、 ,King,T.,Reynolds,A.,Tinelli,C.:CVC4。地址:Gopalakrishnan,G.,Qadeer,S(编辑)CAV 2011。LNCS,第6806卷,第171-177页。斯普林格,海德堡(2011)·Zbl公司 05940712·doi:10.1007/978-3-642-22110-1_14
[4] Basu,S.,Pollack,R.,Roy,M.:实代数几何中的算法。斯普林格(2010)·Zbl公司 1031.14028
[5] Bauer,C.,Frink,A.,Kreckel,R.:介绍C++编程语言中符号计算的GiNaC框架。符号计算杂志33(1),1-12(2002)·Zbl公司 1017.68163·doi:10.1006/jsco.2001.0494
[6] Bruttomesso,R.,Pek,E.,Sharygina,N.,Tsitovich,A.:openSMT求解器。地址:Esparza,J.,Majumdar,R(编辑)塔卡斯2010,LNCS,第6015卷,第150-153页。斯普林格,海德堡(2010)·Zbl公司 05702237·doi:10.1007/978-3-642-12002-2_12
[7] Chauhan,P.,Goyal,D.,Haster,G.,Mathur,A.,Sharma,N.:非循环精确序列等效性检验。在:过程。DAC 2009,第460-465页。ACM出版社(2009年)·内政部:10.1145/1629911.1630033
[8] Cimatti,A.,Griggio,A.,Schaafsma,B.J.,Sebastiani,R.:mathSAT5 SMT求解器。在:Piterman,N.,Smolka,S.A.(编辑)2013年塔卡斯(ETAPS 2013年)。LNCS,第7795卷,第93-107页。斯普林格,海德堡(2013)·Zbl公司 1381.68153·doi:10.1007/978-3-642-36742-7_7
[9] Codish,M.,Fekete,Y.,Fuhs,C.,Giesl,J.,Waldmann,J.:奇异半环约束。在:过程。SMT 2012。史诗系列,第20卷,第88-97页。EasyChair(2013)
[10] Collins,G.E.:实闭域的量词消去法。布拉格,卡伊(自动机理论和形式语言。LNCS,第33卷,第134-183页。斯普林格,海德堡(1975)·doi:10.1007/3-540-07407-4_17
[11] 科兹利乌斯,F。,Á布拉赫ám、 E.:SMT求解的虚拟替代。在:Owe,O.,Steffen,M.,Telle,J.A.(编辑)FCT 2011.LNCS,第6914卷,第360–371页。海德堡斯普林格(2011)·Zbl公司 1342.68282·地址:10.1007/978-3-642-22953-4_31
[12] 科兹利乌斯,F.,卢普,美国,荣格,南部。,Á布拉赫ám、 例:SMT-RAT:一个SMT兼容的非线性实数运算工具箱。地址:西马蒂,A.,塞巴斯蒂安尼,R(编辑)SAT 2012。LNCS,第7317卷,第442-448页。斯普林格,海德堡(2012)·Zbl公司 06197774·doi:10.1007/978-3-642-31612-8 U 35
[13] Dehnert,C.,Junges,S.,Jansen,N.,Corzilius,F.,Volk,M.,Bruintjes,H.,Katoen,J.P。,Á布拉赫ám、 E.:PROPhESY:一个概率参数综合工具。在:过程。CAV 2015。LNCS,第9207卷。斯普林格(2015)·Zbl公司 06845660·doi:10.1007/978-3-319-21690-4_13
[14] Dolzmann,A.,Sturm,T.:有序域上无量词公式的简化。符号计算杂志24209-231(1995)·Zbl公司 882.03030·doi:10.1006/jsco.1997.0123
[15] Dutertre,B.,de Moura,L.:DPLL(T)的快速线性算法求解器。摘自:Ball,T.,Jones,R.B.(编辑)CAV 2006,LNCS,第4144卷,第81-94页。斯普林格,海德堡(2006)·Zbl公司 05187406·内政部:10.1007/11817963_11
[16] Eén、 北,南örensson,N.:一个可扩展的SAT求解器。地址:Giunciglia,E.,塔切拉,A(编辑)SAT 2003。LNCS,第2919卷,第502-518页。斯普林格,海德堡(2004)·Zbl公司 1204.68191·doi:10.1007/978-3-540-24605-3_37
[17] 法国änzle,M.等:具有复杂布尔结构的大型非线性算术约束系统的有效求解。可满足性,布尔建模与计算杂志1(3-4),209-236(2007)·Zbl公司 1144.68371
[18] Gao,S.,Gaai,M.K.,Ivancic,F.,Gupta,A.,Sankaranarayanan,S.,Clarke,E.M.:集成ICP和LRA解算器以确定非线性实数运算问题。在:过程。FMCAD 2010,第81-89页。IEEE(2010)
[19] Giesl,J.,Brockschmidt,M.,埃姆斯,F.,Frohn,F.,福斯,C.,奥托,C.,Plü克尔,M.,施耐德·坎普,P.,街道öder,T.,Swiderski,S.,Thiemann,R.:用\[\mathsf AProVE公司\]
. 地址:Demri,S.,Kapur,D.,魏登巴赫,C(编辑)IJCAR 2014。LNCS,第8562卷,第184-191页。海德堡斯普林格(2014)·Zbl公司 1409.68256·doi:10.1007/978-3-319-08587-6_13
[20] Granlund,T.:GMP开发团队:gnump:GNU多精度算术库。http://gmplib.org
[21] Haible,B.,Kreckel,R.B.:CLN:数字类库。http://www.ginac.de/CLN
[22] 海因茨,J.,罗伊,M.F.,索勒诺,P.:论现实存在论的理论和实践复杂性。计算机杂志36(5),427-431(1993)·Zbl公司 780.68058·doi:10.1093/comjnl/36.5.427
[23] Hong,H.:现实存在论中几种决策算法的比较。约翰尼斯理工大学符号计算研究所,1991年
[24] 约瓦诺维ć, D、 ,de Moura,L.:求解非线性算法。在:格雷姆利希,B.,米勒,D.,萨特勒,美国(编辑)IJCAR 2012。LNCS,第7364卷,第339-354页。斯普林格,海德堡(2012)·Zbl公司 1358.68257·doi:10.1007/978-3-642-31365-3_27
[25] Junges,S.,Loup,U.,Corzilius,F。,Á布拉赫ám、 E.:在Gr上öbner基于可满足模理论求解实数的背景。在:蒙蒂安,T.,波拉基斯,D.,罗兰,R(编辑)CAI 2013。LNCS,第8080卷,第186-198页。斯普林格,海德堡(2013)·Zbl公司 1398.68696·doi:10.1007/978-3-642-40663-8_18
[26] 克雷默,G.,科兹利乌斯,F.,荣格,S.,舒普,S。,Á布拉赫ám、 计算机算术和逻辑图书馆。https://github.com/smtrat/carl·Zbl公司 06512585
[27] 卢普,U.,希伯勒,K.,科兹利乌斯,F。,Á布拉赫ám、 区间约束传播与圆柱代数分解的共生关系。在:Bonacina,M.P.(编辑)CADE 2013.LNCS,第7898卷,第193-207页。海德堡斯普林格(2013)·Zbl公司 1381.68274·doi:10.1007/978-3-642-38574-2_13
[28] 德莫拉,L.,Bjørner,N.S.:Z3:一个有效的SMT求解器。地址:Ramakrishnan,C.R.,Rehof,J(编辑)塔卡斯2008。LNCS,第4963卷,第337-340页。斯普林格,海德堡(2008)·Zbl公司 05262379·doi:10.1007/978-3-540-78800-3_24
[29] de Moura,L.,Passmore,G.O.:SMT解决中的战略挑战。作者:Bonacina,M.P.,Stickel,M.E.(编辑),自动推理和数学。LNCS,第7788卷,第15-44页。斯普林格,海德堡(2013)·Zbl公司 1383.68084·doi:10.1007/978-3-642-36675-8_2
[30] 普拉泽,A.,奎塞尔,J.-D.,Rü现实世界的验证。在:施密特,R.A.(编辑)CADE-22.LNCS,第5663卷,第485-501页。斯普林格,海德堡(2009)·Zbl公司 1250.68197·doi:10.1007/978-3-642-02959-2_35
[31] Ravanbakhsh,H.,Sankaranarayanan,S.:反例引导下的切换控制器综合,以达到同时保持的特性。CoRR abs/1505.01180(2015年)。http://arxiv.org/abs/1505.01180
[32] Scheibler,K.,Kupferschmid,S.,Becker,B.:SMT解算器的最新改进。在:过程。2013年MBMV,第231-241页ü在法库,r Angewandte Mikroelektronik und Datentechnikät f型ü信息与电子技术大学ä罗斯托克(2013)
[33] 塞巴斯蒂安尼:懒惰可满足性模理论。可满足性,布尔建模与计算杂志3141-224(2007)·Zbl公司 1145.68501
[34] https://github.com/smtrat/smtrat/wiki
[35] 魏斯芬宁,V.:实代数量词消去的新方法。在:量词消去和圆柱代数分解。符号计算的文本和专著,第376-392页。斯普林格(1998)·Zbl公司 900.03046·doi:10.1007/978-3-7091-9459-1_20
[36] 魏斯芬宁,V.:领域中线性问题的复杂性。符号计算杂志5(1-2),3-27(1988)·Zbl公司 646.03005·doi:10.1016/S0747-7171电话:80003
[37] 魏斯芬宁,V.:实代数的量词消去——二次情形及其超越。申请。代数工程公社。计算机。8(2),85–101(1997年)·Zbl公司 867.03003·doi:10.1007/S0020000050505
[38] Zankl,H.,Middeldorp,A.:非线性(ir)有理算法的可满足性。收件人:克拉克,E.M.,沃伦科夫,A(编辑)LPAR-16 2010。LNCS,第6355卷,第481-500页。海德堡斯普林格(2010)·Zbl公司 1310.68126·doi:10.1007/978-3-642-17511-4_27
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。