×
安蒂·E·J·海瓦·里宁。;马特奥·马雷斯科蒂;莱昂纳多·阿尔特;娜塔莎·莎莉吉娜

OpenSMT2：用于多核和云计算的SMT解算器。 （英语） Zbl 1475.68438号

Creignou，Nadia（编辑）等人，《满意度测试的理论和应用——2016年SAT》。第19届国际会议，法国波尔多，2016年7月5-8日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9710, 547-553 (2016).
摘要：本文描述了自2008年以来开发的OpenSMT求解器的主要修订版。版本2通过提供支持扩展、几个关键错误修复和性能改进的设计，显著改进了其前身。新版本的显著特点是在多核和云计算环境中支持广泛的并行化算法。目前，该求解器实现了未解释函数和等式以及线性实数算法的无量词理论，并在麻省理工学院许可下发布。
关于整个系列，请参见[Zbl 1337.68009号].

引用于7文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68宽10 计算机科学中的并行算法

软件：

开放式SMT;打开SMT2;电子音量检查;佩里普洛;简化;FunFrog公司
PDF格式BibTeX公司 XML格式引用
\textit{A.E.J.Hyvärinen}等人，Lect。注释计算。科学。9710，547--553（2016；Zbl 1475.68438）
全文： 内政部

参考文献：

[1] Alt，L.，Fedyukovich，G.，Hyvärinen，A.E.J.，Sharygina，N.：小命题插值的证明敏感方法。收录：Gurfinkel，A.，Seshia，S.A.（编辑）VSTTE 2015。LNCS，第9593卷，第1-18页。斯普林格，海德堡（2016）。doi:10.1007/978-3-319-29613-5_1·兹伯利06553765 ·doi:10.1007/978-3-319-29613-5_1
[2] Bruttomesso，R.、Pek，E.、Sharygina，N.、Tsitovich，A.：openSMT求解器。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第150–153页。斯普林格，海德堡（2010）·Zbl 05702237号 ·doi:10.1007/978-3642-12002-2_12
[3] Detlefs，D.，Nelson，G.，Saxe，J.B.：简化：程序检查的定理证明器。《美国医学会期刊》52（3），365–473（2005）·Zbl 1323.68462号 ·doi:10.1145/1066100.1066102
[4] Dutertre，B.，de Moura，L.：DPLL（T）的快速线性算法求解器。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第81-94页。斯普林格，海德堡（2006）·Zbl 05187406号 ·doi:10.1007/11817963_11
[5] Fedyukovich，G.，Sery，O.，Sharygina，N.：eVolCheck：C.In的增量升级检查程序：Piterman，N.，Smolka，S.A.（编辑）TACAS 2013（ETAPS 2013）。LNCS，第7795卷，第292-307页。斯普林格，海德堡（2013）·Zbl 1381.68159号 ·doi:10.1007/978-3-642-36742-7_21
[6] Huberman，B.A.，Lukose，R.M.，Hogg，T.：硬计算问题的经济学方法。《科学》275（5296），51–54（1997）·doi:10.1126/science.275.5296.51
[7] Hyvärinen，A.E.J.，Marescotti，M.，Sharygina，N.：并行化SMT求解器的搜索空间分区。摘自：Heule，M.，Weaver，S.（编辑）SAT 2015。LNCS，第9340卷，第369-386页。斯普林格，海德堡（2015）。数字对象标识代码：10.1007/978-3-319-24318-4_27·Zbl 1471.68244号 ·数字对象标识代码：10.1007/978-3-319-24318-4_27
[8] Hyvärinen，A.E.J.，Junttila，T.，Niemelä，I.：随机搜索的搜索空间划分。收录：Cucchiara，R.，Serra，R.（编辑）AI*IA 2009。LNCS，第5883卷，第243-252页。斯普林格，海德堡（2009）·Zbl 05635757号 ·doi:10.1007/978-3-642-10291-2-25
[9] Marques-Silva，J.P.，Sakallah，K.A.：GRASP：命题可满足性的搜索算法。IEEE传输。计算。48(5), 506–521 (1999) ·Zbl 01935259号 ·数字对象标识代码：10.1109/12.769433
[10] Rollini，S.F.，Alt，L.，Fedyukovich，G.，Hyvärinen，A.E.J.，Sharygina，N.：PeRIPLO：基于SAT的软件验证中生成有效插值的框架。收录人：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR-19 2013。LNCS，第8312卷，第683-693页。斯普林格，海德堡（2013）·Zbl 1407.68303号 ·doi:10.1007/978-3-642-45221-545
[11] Sery，O.，Fedyukovich，G.，Sharygina，N.：FunFrog：基于插值函数摘要的有界模型检查。收录：Chakraborty，S.，Mukund，M.（编辑）ATVA 2012。LNCS，第7561卷，第203–207页。斯普林格，海德堡（2012）·Zbl 06109370号 ·doi:10.1007/978-3-642-33386-6_17
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。