钱凯荣;阿尔伯特·奈梅耶 基于抽象和符号模式数据库的引导不变模型检查。 （英语） Zbl 1126.68484号 Jensen，Kurt（编辑）等人，《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004，作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21299-X/pbk）。计算机科学课堂讲稿2988497-511（2004）。 摘要：可以说，在模型检查中用来对抗状态数量的组合爆炸的两种最重要的技术是抽象和指导。在这项工作中，我们以一种自然的方式将这些技术结合起来，使用（同态）抽象来揭示模型中的错误，以指导模型检查器搜索原始系统中的错误状态。用于实现这一点的机制基于模式数据库，通常用于人工智能。模式数据库表示一种抽象，并用作指导搜索的启发式方法。因此，本质上，使用相同的抽象来减小模型的大小并指导搜索算法。我们在NuSMV中实现了这种方法，并使用两个著名的电路基准对其进行了评估。结果表明，该方法在时间和空间上均优于原始模型检查器几个数量级。关于整个系列，请参见[兹比尔1046.68008]. 引用于8文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：自旋蛋白;NuSMV公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Qian}和\textit{A.Nymeyer}，莱克特。注释计算。科学。2988497--511（2004年；Zbl 1126.68484） 全文： 内政部