Jin，HoonSang先生;太棒了，穆罕默德;法比奥·萨蒙齐 CirCUs：面向有界模型检查的可满足性求解器。 （英语） Zbl 1103.68625号 Alur，Rajeev（编辑）等人，《计算机辅助验证》。2004年7月13日至17日在美国马萨诸塞州波士顿举行的2004年CAV第16届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-22342-8/pbk）。计算机科学讲义3114，519-522（2004）。 概要：CirCU是一个可满足性求解器，它可以处理And-Inverter-Graph、CNF子句和BDD的组合。它被设计成能够很好地与有界模型检查一起工作。它以CNF子句或BDD的形式接受布尔电路（例如，模型展开的次数）和一组可选的附加约束（例如，请求解决方案对应于简单路径）作为输入。CirCU中的算法通过应用强大的基于BDD的蕴涵算法和客观驱动的决策启发式来利用混合表示。CirCU支持增量SAT求解、提前终止检查和其他转换为SAT的模型分析。实验结果证明了CirCUs的效率。关于整个系列，请参见[兹比尔1056.68003]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：糠;SATIRE（饱和）;马戏团;SATO公司;伯克明州 PDF格式BibTeX公司 XML格式引用 \textit｛H.Jin｝等人，Lect。注释计算。科学。3114519-522（2004；Zbl 1103.68625） 全文： 内政部