海法卫星 swMATH ID: 397 软件作者: 格什曼,罗马人;斯特里赫曼(Ofer Strichman) 描述: HaifaSat:一个新的强大SAT解算器。验证中经常使用的流行抽象/细化模型也可以解释像Berkmin这样的SAT决策启发式的成功。根据这个模型,冲突子句是从中派生出来的子句的抽象。我们提出了一种基于子句的决策启发式方法,称为子句移动到前端(CMTF),它试图遵循一种抽象/细化策略(基于解析图),而不是像Berkmin中那样,按照创建子句的时间顺序来满足子句。我们还展示了从所选子句中选择变量的基于分辨率的得分函数和选择符号的类似函数。我们在SAT求解器HaifaSat中实现了建议的启发式。在数百个工业基准上的实验表明,与Berkmin启发式算法相比,该方法具有优越性。在我们提出的抽象/精化模型的基础上,如何更好地挖掘解析图信息还有研究空间。 主页: 网址:http://www.cs.technion.ac.il/~gershman/HaifaSat.htm 操作系统: 操作系统 依赖项: 依赖关系 相关软件: 伯克明州;超小卫星;葡萄糖;玲玲;糠;PicoSAT卫星;弯曲;围攻;CCAnr公司;Sparrow2释放;帕拉库巴;基萨特;钙DiCaL;通信卫星;萨特齐拉;小脚;Z34生物;C32卫星;QAGen公司;集成电路 引用于: 6文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 海法卫星:一种新的鲁棒SAT解算器。 Zbl 1176.68120号罗曼·格什曼;斯特里赫曼(Ofer Strichman) 2006 全部的 前5名14位作者引用 三 斯特里赫曼(Ofer Strichman) 2 罗曼·格什曼 1 阿明·比尔 1 尼古拉·S·比约纳。 1 蔡少伟 1 Czarnecki、Krzysztof 1 莱昂纳多·德·莫拉 1 安德烈亚斯·弗里奇(Andreas M.Fröhlich)。 1 维杰·加内什 1 丹尼尔·科宁 1 希勒尔·库格勒 1 梁家辉 1 Poupart,帕斯卡 1 张新迪 2篇连载文章中引用 1 可满足性、布尔建模与计算杂志 1 理论计算机科学课文。EATCS系列 在1个字段中引用 6 计算机科学(68至XX) 按年份列出的引文