×

兹马思-数学第一资源

符号模型检查。埃德蒙·克拉克的前言。(英语) Zbl 0784.68004
波士顿,MA:Kluwer学术出版社。十五,194页。(1993年)。
这本书涉及顺序电路设计和协议的自动验证。它的目的是验证这类系统的抽象模型(由有限状态机表示),而不是验证实际实现。这些方法特别证明或反驳了可以用时态逻辑CTL或更一般的Mu演算公式表示的性质的有效性。
有限状态机上的不动点迭代(如果系统是任意大小且由简单规则生成,则与归纳技术一起使用)是这方面的重要手段。并发系统的有限状态模型随着系统组件数量的增加而呈指数级增长。这个问题用布尔变量对状态进行编码,用ROBDD表示编码后的转换函数。对于某些拓扑类的电路,作者证明了这些ROBDD的大小可以多项式有界。除了理论研究之外,这本书还提供了大量的实例来说明这些方法并证明了它们的成功,特别是在协议的验证和修正方面。
这位评论家从阅读这本书中获益匪浅。
审核人:斯科尔先生

理学硕士:
68-02年 与计算机科学有关的研究展览会(专著、调查文章)
68米15 网络和计算机系统的可靠性、测试和容错
68U20型 模拟(MSC2010)
68度35度 非数值算法(VLSI算法等)的硬件实现
PDF格式 BibTeX公司 XML 引用