妮娜·阿姆拉;肯尼思·麦克米兰。 结合抽象精化和基于SAT的模型检查。 （英文） Zbl 1186.68274号 Grumberg，Orna（编辑）等人，《系统构建和分析的工具和算法》。2007年3月24日至4月1日在葡萄牙布拉加举行的第13届国际会议TACAS 2007，是欧洲软件理论与实践联合会议ETAPS 2007的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-71208-4/pbk）。计算机科学课堂讲稿4424405-419（2007）。 摘要：基于布尔可满足性（SAT）求解器的无边界模型检查方法被证明是基于BDD的模型检查的可行替代方法。这些方法包括，例如，基于插值和基于序列ATPG的方法。在本文中，我们探讨了将抽象精化与基于插值的模型检查结合使用的含义。基于使用大型工业基准集的实验，我们得出结论：当使用基于插值的模型检查时，必须采取措施防止抽象求精的开销支配运行时。我们提出了两种解决这个问题的新方法。一种是混合方法，它可以启发式地决定何时应用抽象。另一种是基于ATPG的思想的非常粗糙但廉价的抽象方法。这种方法可以大大减少内存使用，从而可以验证更大的设计。关于整个系列，请参见[Zbl 1116.68006号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：SATIRE（饱和）;糠 PDF格式BibTeX公司 XML格式引用 \textit{N.Amla}和\textit{K.L.McMillan}，莱克特。注释计算。科学。4424405--419（2007年；Zbl 1186.68274） 全文： 内政部