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文件 全部的 前5名27位作者引用 4 Heule,Marijn J.H。 2 贾斯敏·克里斯蒂安·布兰切特 2 马蒂亚斯·弗勒里 2 彼得·兰米奇 2 克里斯托夫·韦登巴赫 2 内森·韦兹勒。 1 Seulkee Baek先生 1 乌尔里希·伯杰 1 瑟·特凡·乔巴赫 1 凯文·克兰西 1 沃伦·亨特(Warren A.jun Hunt)。 1 沃伦·朱恩·亨特(Warren jun Hunt)。 1 维奥雷尔·奥尔达奇 1 马特·考夫曼 1 安德鲁·劳伦斯 1 马吕斯·林道尔 1 诺伯特·曼恩 1 朱利叶斯·迈克利斯 1 玛格努斯·奥·米林。 1 托比亚斯·尼普科 1 弗雷德里克·诺德瓦尔·福斯伯格 1 Oe,Duckki(杜基·欧) 1 科里·奥利弗 1 托拜厄斯·菲利普 1 莫尼卡·塞森伯格 1 阿伦·斯塔姆 1 Tan,Yong Kiam先生 引用于2个系列 2 自动推理杂志 2 计算机科学中的逻辑方法 在2个字段中引用 11 计算机科学(68至XX) 三 数学逻辑和基础(03-XX) 按年份列出的引文