谢尔盖·哈达德；Jean-Michel伊利；凯斯·克莱 设计和评估基于符号和抽象的模型检查器。 （英语） Zbl 1108.68501号 Wang，Farn（编辑），验证和分析自动化技术。2004年10月31日至11月3日，第二届国际会议，ATVA 2004，中华民国台湾台北。诉讼程序。柏林：施普林格出版社（ISBN 3-540-23610-4/pbk）。计算机科学课堂讲稿3299，196-210（2004）。 摘要：符号化模型检查通常包括两个步骤：建立状态图的紧凑表示和在此数据结构上评估系统的属性。对于用线性时间逻辑表示的属性，似乎第二步比第一步更耗时。在这项工作中，我们提出了一种混合解决方案，它构建了一个以非符号方式表示的观测图，但其中的节点本质上是符号状态集。由于在典型公式中观察到的事件数量很少，因此该图的大小非常适中，因此相对于构建观察图的时间而言，验证的复杂性时间可以忽略不计。因此，我们为这个图的节点的构造提出了不同的符号实现。我们对标准示例所做的评估表明，我们的方法优于纯符号方法，这使得它具有吸引力。关于整个系列，请参见[兹比尔1056.68018]. 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：OBDD公司；模型检查；抽象 软件：伙计 PDF格式BibTeX公司 XML格式引用 \textit{S.Haddad}等人，Lect。注释计算。科学。3299、196--210（2004；Zbl 1108.68501） 全文： DOI程序