×

SBSAT卫星

swMATH ID: 828
软件作者: 约翰·佛朗哥;米查尔·库里尔;约翰·施利普夫(John Schlipf);杰弗里·沃德;肖恩·韦弗(Sean Weaver);Michael Dransfield;W.Mark范弗利特
描述: SBSAT:基于状态、基于BDD的可满足性求解器我们提出了一种新的SAT求解器方法,支持在一系列命题输入(包括CNF公式,但特别是表示为BDD的任意布尔约束集)上高效实现高度复杂的搜索启发式。该方法将BDD预处理为状态机,以允许基于任何单个输入约束进行快速推断。它还使用类似于标准BDD引擎的工具集简化了约束集。它在广泛的预处理阶段记忆搜索信息,允许一种新的前瞻形式,称为本地-功能-完全前瞻。这种方法与引理等现有工具一起被纳入,以构建我们称之为SBSAT.par的SAT工具。由于其逐约束前瞻信息的记忆,除了纳入标准引理外,SBSAT还为搜索启发式实验提供了一个方便的平台。这个实验正在进行中。我们通过在几个基准上与zChaff进行比较,展示了SBSAT的可行性。我们还显示了一些标准基准对独立/因变量区别的有趣依赖性。
主页: 网址:http://www.cs.uc.edu/~weaversa/SBSAT.html
关键词: 可满足性;状态机;二进制决策图;DAG公司
相关软件: 武力;;伯克明州;zChaff公司;夏普SAT;超小卫星;Velev SAT基准;CUDD公司;马戏团;帕拉库巴;基萨特;ZRes公司;钙DiCaL;TBUDDY(待定);结块_lpr;DRAT-饰件;蛋糕ML
引用于: 10文件

按年份列出的引文