×

系统和软件验证。模型检查技术和工具。 (英语) 兹比尔1002.68029

柏林:斯普林格。xii,196 p.(2001)。
在重要的硬件设计或嵌入式软件项目中,系统复杂性以及设计错误的可能数量随着交互系统组件的数量呈指数级增长。传统的调试和验证技术不足以检测错误。更适合的是基于模型检查的技术。模型检查是20多年前发明的,但它仍在发展中,最近才被引入许多应用领域。
这本书是对模型检查的一个通俗易懂的介绍。它分为三个部分,介绍了基本原理,包括有限自动机建模、同步乘积自动机、时间逻辑(CTL*、CTL、PLTL)介绍、模型检查和符号模型检查算法,以及时间自动机和TCTL的介绍;选定属性的规范和证明,广泛应用于实践中(状态可达性、安全性、活性、公平性、无死锁);从用户的角度出发,介绍学术界免费提供的六种工具。
这本书可以作为本科生或研究生水平的入门教材,即使它没有典型的现代教科书的形式。更注重实践的读者会发现许多例子,说明了理论上的考虑,并提示了如何抓住特殊的实际问题,例如国家爆炸问题。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
PDF格式BibTeX公司 XML格式引用