SBSAT公司

SBSAT：一种基于状态、基于BDD的可满足性求解器我们提出了一种新的SAT求解器方法，支持在一系列命题输入（包括CNF公式）上高效地实现高度复杂的搜索启发式，但特别是以BDD表示的任意布尔约束集。该方法将bdd预处理到状态机中，以允许基于任何单个输入约束的快速推断。它还使用类似于标准BDD引擎的工具集简化了约束集。它在广泛的预处理阶段记录搜索信息，允许一种新形式的lookahead，称为局部函数complete lookahead。这种方法与现有的工具（如lemmas）结合在一起，构建了一个SAT工具，我们称之为SBSAT。由于par通过约束前瞻信息来记忆约束，除了引入标准引理外，SBSAT还为搜索启发式实验提供了一个方便的平台。这项试验正在进行中。通过比较SBSAT与zChaff在几个基准点上的比较，我们展示了SBSAT的可行性。我们还展示了一些标准基准对独立/因变量区别的有趣依赖性。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换

zbMATH中的参考文献（参考文献10条,1标准件)

显示第1到第10个结果，共10个。
按年份排序(引用)

  1. 卡斯塔尼奥，何塞。；Castaño，Rodrigo:命题可满足性的有限状态交集方法（2012）
  2. 徐燕燕；陈伟；苏，凯乐；张文辉：利用OBDDs和贪婪集团分解求解SAT难题（2012）
  3. 卡斯塔尼奥，何塞。；Castaño，Rodrigo:FSA方法中命题可满足性的变量和子句排序（2011）
  4. 尤西拉，托尼；辛兹，卡斯滕；Biere，Armin:符号SAT解量化的扩展分辨率证明（2006）
  5. 辛兹，卡斯滕；Biere，Armin:连接BDDs的扩展分辨率证明（2006）
  6. 苏凯乐；陈庆良；萨塔尔，阿卜杜勒；岳、魏雅；吕关锋；郑锡忠：基于SAT编译的认知目标认证协议验证（2006）ioport公司
  7. 金、勋桑；Somenzi，Fabio:马戏团：一个混合可满足性求解器（2005）
  8. 潘国强；Vardi，Moshe Y.：可满足性解决中的符号技巧（2005）
  9. 潘国强；Vardi，Moshe Y.：可满足性解决中的搜索与符号技术（2005）
  10. 佛朗哥，约翰；库里尔，米甲；施利普，约翰；沃德，杰弗里；韦弗，肖恩；德兰斯菲尔德，迈克尔；Vanfreet，W.Mark:SBSAT：基于状态、基于BDD的满意度求解器（2004）