×

Smt-Switch:用于Smt解决的与解决方案无关的C++API。 (英语) Zbl 07495586号

Li,Chu-Min(编辑)等,《满意度测试的理论和应用——SAT 2021》。第24届国际会议,西班牙巴塞罗那,2021年7月5日至9日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12831, 377-386 (2021).
摘要:本文介绍Smt-Switch开关是一种用于SMT解决的开源、不依赖于解决方案的API。Smt-Switch开关为自动化推理、规划和正式验证等领域的应用程序提供简单、统一和高性能的SMT解决方法访问。它定义了一个抽象接口,可以由不同的SMT解算器实现。该界面允许用户创建、遍历和操作术语,以及动态地将查询分派给各种底层SMT解算器。
关于整个系列,请参见[Zbl 1482.68030号].

MSC公司:

65年第68季度 算法和问题复杂性分析
2007年4月68日 可满足性的计算方面
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Barrett,C.、Fontaine,P.、Tinelli,C.:SMT-LIB标准:2.6版。《技术报告》,爱荷华大学计算机科学系(2017年)。网址:www.SMT-LIB.org
[2] Barrett,C.、Fontaine,P.、Tinelli,C.:可满足模理论库(SMT-LIB)(2021)。网址:www.SMT-LIB.org
[3] 巴雷特,C。;Gopalakrishnan,G。;Qadeer,S.,CVC4,计算机辅助验证,171-177(2011),海德堡:施普林格·doi:10.1007/978-3642-22110-14
[4] 贝内尔,S。;布拉德肖,R。;雪铁龙,C。;达尔星。;塞尔杰博顿,DS;Smith,K.,Cython:两个世界中最好的,计算机。科学。工程,13,2,31-39(2011)·doi:10.1109/MCSE.2010.118
[5] Cimatti,A。;Griggio,A。;肖夫斯马,BJ;塞巴斯蒂亚尼,R。;皮特曼,N。;Smolka,SA,《MathSAT5 SMT求解器,系统构建和分析的工具和算法》,93-107(2013),海德堡:施普林格·Zbl 1381.68153号 ·doi:10.1007/978-3-642-36742-77
[6] Dutertre,B。;Biere,A。;Bloem,R.,Yices 2.2,计算机辅助验证,737-744(2014),查姆:施普林格,查姆·doi:10.1007/978-3-319-08867-949
[7] Erkok,L.:SBV:哈斯克尔基于SMT的验证(2019)。http://leventerkok.github.io/sbv/
[8] 自由软件基金会:野牛(2021)。https://www.gnu.org/software/bison/
[9] Gario,M.,Micheli,A.:PySMT:一个用于基于SMT的算法的快速原型制作的与解算器无关的库。摘自:第十三届可满足模理论国际研讨会论文集,第373-384页(2015)
[10] 谷歌:谷歌测试。https://github.com/google/googletest网站
[11] Horn,A.:Smt-kit:用于许多排序逻辑的C++11库。http://ahorn.github.io/smt-kit/
[12] Ignatiev,A。;Morgado,A。;Marques-Silva,J。;Beyersdorff,O。;Wintersteiger,CM,PySAT:一个使用sat oracles进行原型制作的python工具包,可满足性测试的理论和应用-sat 2018,428-437(2018),Cham:Springer,Cham·Zbl 1484.68215号 ·doi:10.1007/978-3-319-94144-8_26
[13] 套件:CMake。https://cmake.org
[14] Krekel,H.、Oliveira,B.、Pfannschmidt,R.、Bruynooghe,F.、Laugher,B.、Bruhin,F.:pytest 5.4.2(2004)。https://github.com/pytest-dev/pytest网站
[15] Mann,M.等人:Pono:一种灵活且可扩展的基于SMT的模型检查器。输入:CAV。施普林格(2021)计算机科学讲稿
[16] de Moura,L。;比约纳,N。;罗马克里希南,CR;Rehof,J.,Z3:高效SMT求解器,系统构建和分析的工具和算法,337-340(2008),海德堡:施普林格·doi:10.1007/978-3-540-78800-3_24
[17] Niemetz,A.,Preiner,M.:Bitwuzla出席SMT-COMP 2020。CoRR abs/2006.01621(2020)。https://arxiv.org/abs/2006.01621
[18] Niemetz,A。;普雷纳,M。;沃尔夫,C。;Biere,A。;节流阀,H。;Weissenbacher,G.,Btor2,BtorMC和Boolector 3.0,计算机辅助验证,587-595(2018),Cham:Springer,Cham·doi:10.1007/978-3-319-96145-332
[19] Riener,H.,metaSMT:专注于您的应用程序,而不是求解器集成,Int.J.Softw。技术工具。传输。,19, 5, 605-621 (2017) ·doi:10.1007/s10009-016-0426-1
[20] 弗恩·帕克森:flex(2021)。https://github.com/westes/flex
[21] Zohar,Y.、Irfan,A.、Mann,M.、Nötzli,A.、Reynolds,A.、Barrett,C.:2020年SMT竞赛上的lazybv2int。https://github.com/yoni206/lazybv2int (2020)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。