弗洛里安·科齐利厄斯;基里恩·克莱默;塞巴斯蒂安·荣格斯;斯特凡·舒普;艾丽卡·阿尔布拉汉姆 SMT-RAT型：开源C++用于战略和并行SMT解决的工具箱。 （英文） Zbl 1471.68241号 Heule，Marijn（编辑）等人，《满意度测试的理论和应用——SAT 2015》。第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9340, 360-368 (2015). 总结：在过去的十年中，流行的SMT求解器已经逐步扩展，为不同的理论提供了广泛的决策程序。一些SMT解算器还支持用户定义的调优和此类过程的组合，通常通过命令行选项。然而，以这种方式配置解算器是一项繁琐的任务，选项有限。本文介绍了我们的模块化和可扩展性C++图书馆SMT-RAT型，它为不同的逻辑提供了许多参数化过程模块。这些模块可以使用一种可理解且功能强大的策略进行配置并组合成SMT求解器，该策略可以通过图形用户界面指定。这使得构建针对特定问题实例集进行优化的解算器变得更加容易。与以前的版本相比，我们扩展了我们的库，增加了许多新模块，并支持策略中的并行化。另一个贡献是我们的线程安全和通用C++图书馆CArL公司为实数运算提供了有效的数据结构和基本操作，可用于快速实现新的理论求解过程。关于整个系列，请参见[兹比尔1323.68009]. 引用于17文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：gmp公司;轨道库;CLN公司;z3（零3）;超小卫星;CoCoALib公司;AProVE公司;GiNaC公司;CArL公司;PROPhESY公司;SMT-RAT型;CVC4型;数学SAT5;开放式SMT;github;国际卫星通信协会;梅蒂塔斯基 PDF格式BibTeX公司 XML格式引用 \textit｛F.Corzilius｝等人，Lect。注释计算。科学。9340，360-368（2015；Zbl 1471.68241） 全文： 内政部 参考文献： [1] Abbott，J.，Bigatti，A.M.：CoCoALib：一个用于交换代数计算的C++库。。甚至更远。收录于：福田，K.，霍文，J.，Joswig，M.，Takayama，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.、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）·doi:10.1007/978-3642-22110-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.（编辑）TACAS 2010。LNCS，第6015卷，第150-153页。斯普林格，海德堡（2010）·doi:10.1007/978-3642-12002-2_12 [7] Chauhan，P.，Goyal，D.，Hasteer，G.，Mathur，A.，Sharma，N.：非循环准确顺序等效性检查。In：程序。2009年DAC第460-465页。ACM出版社（2009）·数字对象标识代码：10.1145/1629911.1630033 [8] Cimatti，A.，Griggio，A.，Schaafsma，B.J.，Sebastiani，R.：数学SAT5 SMT求解器。收录：Piterman，N.，Smolka，S.A.（编辑）TACAS 2013（ETAPS 2013）。LNCS，第7795卷，第93-107页。斯普林格，海德堡（2013）·兹比尔1381.68153 ·doi:10.1007/978-3-642-36742-77 [9] Codish，M.，Fekete，Y.，Fuhs，C.，Giesl，J.，Waldmann，J.：异域半环约束。In：程序。SMT 2012版。EPiC系列，第20卷，第88–97页。EasyChair（2013年） [10] Collins，G.E.：通过柱面代数分解消除实闭场的量词。收录：Brakhage，H.（编辑）《自动机理论与形式语言》。LNCS，第33卷，第134-183页。斯普林格，海德堡（1975）·doi:10.1007/3-540-07407-4_17 [11] Corzilius，F.，Al brahám，E.：SMT解决的虚拟替代。收录人：Owe，O.，Steffen，M.，Telle，J.A.（编辑）FCT 2011。LNCS，第6914卷，第360-371页。斯普林格，海德堡（2011）·Zbl 1342.68282号 ·doi:10.1007/978-3-642-22953-4_31 [12] Corzilius，F.，Loup，U.，Junges，S.，Al brahám，E.：SMT-RAT：符合SMT的非线性实数工具箱。收录：Cimatti，A.，Sebastiani，R.（编辑）SAT 2012。LNCS，第7317卷，第442–448页。斯普林格，海德堡（2012）·doi:10.1007/978-3-642-31612-8_35 [13] Dehnert，C.，Junges，S.，Jansen，N.，Corzilius，F.，Volk，M.，Bruintjes，H.，Katoen，J.P.，ÁbraháM，E.：PROPhESY：一种可预测的ParamEter语法工具。In：程序。2015年CAV认证。LNCS，第9207卷。斯普林格（2015）·数字对象标识代码：10.1007/978-3-319-21690-4_13 [14] Dolzmann，A.，Sturm，T.：有序字段上无量词公式的简化。符号计算杂志24，209–231（1995）·Zbl 0882.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）·doi:10.1007/11817963_11 [16] Eén，n.，Sörensson，n.：可扩展SAT解决方案。收录：Giunchiglia，E.，Tacchella，A.（编辑）SAT 2003。LNCS，第2919卷，第502-518页。斯普林格，海德堡（2004）·Zbl 1204.68191号 ·doi:10.1007/978-3-540-24605-337 [17] Fränzle，M.等人：高效求解具有复杂布尔结构的大型非线性算术约束系统。可满足性、布尔建模与计算杂志1（3-4），209-236（2007）·Zbl 1144.68371号 [18] Gao，S.、Ganai，M.K.、Ivancic，F.、Gupta，A.、Sankaranarayanan，S.和Clarke，E.M.：集成ICP和LRA求解器以确定非线性实数问题。In：程序。FMCAD 2010，第81–89页。IEEE（2010） [19] Giesl，J.、Brockschmidt，M.、Emmes，F.、Frohn，F..、Fuhs，C.、Otto，C.、Plücker，M.，Schneider-Kamp，P.、Ströder，T.、Swiderski，S.、Thiemann，R.：使用\[\mathsf AProVE公司\]收录：Demri，S.、Kapur，D.、Weidenbach，C.（编辑）《2014年国际癌症评估报告》。LNCS，第8562卷，第184-191页。斯普林格，海德堡（2014）·Zbl 1409.68256号 ·doi:10.1007/978-3-319-08587-6_13 [20] Granlund，T.：GMP开发团队：GNU MP：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 0780.68058号 ·doi:10.1093/comjnl/36.5.427 [23] Hong，H.：实存在理论的几种决策算法的比较。林茨约翰内斯·开普勒大学符号计算研究所技术代表91–41（1991） [24] Jovanović，D.，de Moura，L.：解决非线性算法。收录于：Gramlich，B.、Miller，D.、Sattler，U.（编辑）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.，Al brahám，E.：在可满足性-模理论解决实数的背景下的Gröbner基。收录于：Muntean，T.、Poulakis，D.、Rolland，R.（编辑）CAI 2013。LNCS，第8080卷，第186–198页。斯普林格，海德堡（2013）·Zbl 1398.68696号 ·doi:10.1007/978-3-642-40663-8_18 [26] Kremer，G.、Corzilius，F.、Junges，S.、Schupp，S.和Al brahám，E.：CArL：计算机模拟和逻辑库。https://github.com/smtrat/call ·Zbl 1471.68241号 [27] Loup，U.、Scheibler，K.、Corzilius，F.、Al brahám，E.、Becker，B.：区间约束传播和柱面代数分解的共生。收录：Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第193-207页。斯普林格，海德堡（2013）·Zbl 1381.68274号 ·doi:10.1007/978-3-642-38574-2_13 [28] de Moura，L.，Björner，N.S.:Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·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-82 [30] Platzer，A.，Quesel，J.-D.，Rümmer，P.：真实世界验证。收录：Schmidt，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求解器iSAT的最新改进。In：程序。MBMV 2013，第231-241页。罗斯托克大学（2013） [33] Sebastiani，R.：懒惰可满足模理论。《可满足性、布尔建模和计算杂志》3141-224（2007）·Zbl 1145.68501号 [34] https://github.com/smtrat/smtrat/wiki [35] 魏斯芬宁，V.：实代数量词消除的新方法。量词消除和柱代数分解。符号计算的文本和专著，第376–392页。斯普林格（1998）·Zbl 0900.03046号 ·doi:10.1007/978-3-7091-9459-120 [36] 魏斯芬宁：领域中线性问题的复杂性。符号计算杂志5（1–2），3–27（1988）·Zbl 0646.03005号 ·doi:10.1016/S0747-7171（88）80003-8 [37] 魏斯芬宁，V.：实代数的量词消去——二次型情形及其以外。申请。代数工程通讯。计算。8（2），85-101（1997）·兹比尔0867.03003 ·doi:10.1007/s002000050055 [38] Zankl，H.，Middeldorp，A.：非线性（ir）有理算法的可满足性。摘自：Clarke，E.M.，Voronkov，A.（编辑）LPAR-16 2010。LNCS，第6355卷，第481-500页。斯普林格，海德堡（2010）·Zbl 1310.68126号 ·doi:10.1007/978-3-642-17511-4_27 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。