作用力 swMATH ID: 9016 软件作者: 阿卢尔,F.A。;马尔科夫,I.L。;萨卡拉,K.A。 描述: FORCE:一种快速且易于实现的可变顺序启发式算法。针对可变阶的MINCE启发式[1]可以成功地减少BDD的大小并加速SAT求解。可达性分析的应用也取得了成功[12]。MINCE的主要缺点是它的实现复杂性——作者使用了一个预先存在的min-cut placer[6],它比任何现有SAT解算器都大几倍。调整MINCE很困难。在这项工作中,我们提出了一种替代启发式算法,即FORCE,它很容易从头开始实现。在实践中,它比MINCE快得多。虽然FORCE可能产生看似低劣的变量排序,但与MINCE排序的差异并不影响后续的SAT求解。 主页: http://dl.acm.org/citation.cfm?id=764839 相关软件: SBSAT卫星;糠;超小卫星;夏普SAT;Berk最小值;CUDD公司;西尔文;BEEM公司;ITS工具;nuXmv(数字);LTSmin公司;自旋蛋白;苏普雷米卡;鲁萨诺夫;PVM公司;GFORCE公司;HE-E1GODF公司;HLLE公司;PVM公司;PicoSAT卫星 引用于: 10文件 全部的 前5名被19位作者引用 2 阿明·比尔 2 何塞·卡斯塔尼奥。 2 罗德里戈卡斯塔尼奥 2 卡斯滕·辛兹 1 托马斯·贝克。 1 布兰德,塞巴斯蒂安 1 卡斯特罗·迪亚兹,曼努埃尔·热苏斯 1 杰弗里·楚 1 阿德南·达尔维切 1 费边,马丁 1 费尔南德斯·尼托、恩里克·多明戈 1 亚伦·哈伍德 1 黄金波 1 阿尔芬斯·拉尔曼(Alfons W.Laarman)。 1 罗比·马利克 1 萨哈尔·莫哈杰拉尼 1 潘国强 1 彼得·詹姆斯·斯塔基 1 莫西·亚亚科夫·瓦尔迪 5篇连载文章中引用 2 可满足性、布尔建模与计算杂志 1 理论计算机科学 1 自动推理杂志 1 离散事件动态系统 1 SIAM科学计算杂志 在5个字段中引用 8 计算机科学(68至XX) 1 组合数学(05-XX) 1 数值分析(65-XX) 1 流体力学(76-XX) 1 系统论;控制(93至XX) 按年份列出的引文