×

武力

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伯克明州CUDD公司西尔万山毛榉ITS工具nuXmv(数字)LTSmin公司自旋蛋白苏普雷米卡鲁萨诺夫PVM公司GFORCE公司HE-E1GODF公司HLLE公司PVM公司PicoSAT卫星
引用于: 10文件

按年份列出的引文