马戏团

这是一个二元图的合取图(bdf和circuisability)的组合。我们展示了CirCUs如何使用bdd来帮助解决CNF中给出的SAT实例。具体地说,通过求解超图线性排列问题对子句进行排序。然后通过一种算法对它们进行聚类,该算法力求避免最终BDD大小的爆炸。如果聚类结果是单个图,则直接求解SAT实例。否则,在原始子句上搜索满足的赋值,并用从BDDs中提取的信息进行增强。我们还描述了一种新的决策变量选择启发式算法,它基于认识到冲突子句中涉及的变量通常最好作为一个相关组来处理。我们给出的实验结果证明了CIRCUR的有效性,特别是对于传统的基于DPLL的求解器难以解决的中型SAT实例。

此软件的关键字

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