×

versat公司

swMATH ID: 8417
软件作者: Oe,Duckki;阿伦·斯塔姆(Aaron Stump);奥利弗·科里;凯文·克兰西
描述: versat:经过验证的现代SAT解算器。本文介绍了versat,这是一个经过正式验证的SAT求解器,它融合了现代SAT解算器的基本特征,包括子句学习、关注文本、优化冲突分析、非时间回溯和决策启发式。与先前有关SAT解算器验证的工作不同,我们的实现使用了高效的低级数据结构,例如用于子句和其他解算器状态的可变C数组,以及用于文字的机器整数。实现和证明是用Guru编写的,Guru是一种经过验证的编程语言。我们将versat与最先进的SAT解算器进行比较,该解算器可以生成经过认证的“未回答”答案。我们还通过实证评估表明,versat可以解决现代规模的SAT问题。
主页: http://rd.springer.com/chapter/10.1007/978-3-642-27940-9_24
相关软件: 伊莎贝尔/HOL;Coq公司;;DRAT-饰件;IsaFoL公司;存档正式证据;蛋糕ML;超小卫星;大锤;结块_lpr;格栅;霍尔;自动参照;伊莎贝尔;SAT解算器验证;阿凡达;区域设置;z3型;吸血鬼;ACL2型
引用于: 13文件

按年份列出的引文