肯尼思·麦克米兰。 符号模型检查。Edmund Clarke的前言。 （英语） Zbl 0784.68004号 马萨诸塞州波士顿：Kluwer学术出版社。xv，194页（1993年）。 这本书涉及顺序电路设计和协议的自动验证。其目的是验证此类系统的抽象模型（由有限状态机表示），而不是验证实际实现。所示方法特别证明或反驳了可表示为时态逻辑CTL或更一般的Mu-Calculus公式的属性的有效性。在这种情况下，有限状态机器上的不动点迭代（以及归纳技术，如果系统是任意大小的，并且是由简单规则生成的）是重要的手段。并发系统的有限状态模型的大小随着系统组件数量的增加而呈指数级增长。这个问题通过布尔变量对状态的编码和ROBDD对编码的转换函数的表示来解决。对于某些拓扑类的电路，作者证明了这些ROBDD的大小在元件数上可以是多项式有界的。除了理论研究之外，该书还提供了大量的实例，这些实例说明了这些方法，并证明了它们的成功，尤其是在验证和修正协议方面。评论家从阅读这本书中获益匪浅。审核人：变更。斯科尔 引用于1审查引用于126文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68米15 网络和计算机系统的可靠性、测试和容错 68岁20岁 模拟（MSC2010） 68立方厘米 非数值算法的硬件实现（VLSI算法等） 关键词：模型检查;自动验证;时序电路设计;协议;时序逻辑;并发系统 PDF格式BibTeX公司 XML格式引用 \textit{K.L.McMillan}，符号模型检查。Edmund Clarke引言。马萨诸塞州波士顿：Kluwer学术出版社（1993；Zbl 0784.68004）