马戏团 swMATH ID: 128 软件作者： Jin，HoonSang；法比奥·萨蒙齐 描述： CirCU是一个可满足性求解器，它结合了And-Inverter-Graph（AIG）、Conjunctive Normal Form（CNF）子句和Binary Decision Diagrams（BDD）。我们展示了CirCU如何使用BDD来帮助解决CNF中给出的SAT实例。具体来说，子句是通过解决超图线性排列问题来排序的。然后，通过一种算法对它们进行聚类，该算法力求避免结果BDD大小的爆炸。如果聚类结果是一个图，则直接求解SAT实例。否则，将在原始子句上搜索满意的赋值，并使用从BDD中提取的信息进行增强。我们还描述了一种新的决策变量选择启发式算法，该算法基于冲突子句中涉及的变量通常最好被视为相关组。我们给出的实验结果证明了CirCU的效率，特别是对于基于DPLL的传统求解器难以求解的中型SAT实例。 主页： http://vlsi.colorado.edu/~vis/releaseNotes/release注释-2.3.html 相关软件： 糠;CUDD公司;zChaff公司;伯克明州;马戏团;ZRC公司;Z轴;SBSAT卫星;SATIRE（饱和）;SATO公司;超小卫星;nuXmv（数字）;ArcAngelC公司;萨托里;汉尼拔;帕萨特;苏格拉底;HITEC公司;武力 引用于： 9文件 标准条款 2出版物描述软件，包括2出版物以zbMATH为单位 年份 CirCUs：一种混合可满足性求解器。 Zbl 1122.68606号Jin，HoonSang先生;法比奥·萨蒙齐 2005 CirCUs：面向有界模型检查的可满足性求解器。 Zbl 1103.68625号Jin，HoonSang先生;太棒了，穆罕默德;法比奥·萨蒙齐 2004 全部的 前5名19位作者引用 三 Jin，HoonSang先生 三 法比奥·萨蒙齐 2 安娜·卡瓦尔坎蒂 2 泽达，弗兰克 1 太棒了，穆罕默德 1 詹皮埃罗·卡波迪 1 卡穆拉蒂，体育。 1 罗尔夫·德雷克斯勒 1 格什温·菲 1 奥尔纳·格隆伯格 1 马可·帕莱纳 1 潘国强 1 保罗·帕西尼 1 阿萨夫·舒斯特 1 莫西·亚亚科夫·瓦尔迪 1 魏坤 1 安迪·威林斯 1 詹姆斯·C·P·伍德科克。 1 亚维·亚德加 引用于4个系列 1 自动推理杂志 1 计算的形式方面 1 实时系统 1 系统设计中的形式化方法 在2个字段中引用 9 计算机科学（68至XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文