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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 SBSAT:基于状态、基于BDD的可满足性求解器。 兹比尔1204.68193约翰·佛朗哥;米查尔·库里尔;约翰·施利普夫;杰弗里·沃德;肖恩·韦弗;迈克尔·德兰斯菲尔德;W.Mark范弗利特 2004 全部的 前5名22位作者引用 2 阿明·比尔 2 JoséM.Castaño。 2 罗德里戈卡斯塔尼奥 2 潘国强 2 辛兹,卡斯滕 2 莫西·亚亚科夫·瓦尔迪 1 Randal E.布莱恩特。 1 陈伟 1 迈克尔·德兰斯菲尔德。 1 约翰·V·佛朗哥。 1 Heule,Marijn J.H。 1 Jin,HoonSang先生 1 托尼·尤西拉 1 米查尔·库里尔 1 约翰·斯图尔特·施利普夫 1 法比奥·萨蒙齐 1 苏凯乐 1 W.Mark范弗利特 1 Jeffrey A.沃德。 1 肖恩·韦弗(Sean A.Weaver)。 1 徐燕燕 1 张文辉 3篇连载文章中引用 1 理论计算机科学 1 自动推理杂志 1 ACM计算逻辑事务 在2个字段中引用 10 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文