×

模型检查原则。金·古德斯特兰·拉森(Kim Guldstrand Larsen)的前言。 (英语) Zbl 1179.68076号

马萨诸塞州剑桥:麻省理工学院出版社(ISBN 978-0-262-02649-9/hbk)。十七、975页。(2008).
出版商描述:我们越来越依赖日益复杂的计算机和软件系统,因此需要开发形式、技术和工具来评估这些系统的功能特性。在过去二十年中出现的一种技术是模型检查,它系统地(自动地)检查给定系统的模型是否满足所需的属性,如死锁自由、不变量或请求响应属性。这种用于验证和调试的自动化技术已经发展成为一种成熟且广泛使用的方法,并应用于许多应用程序。这本书全面介绍了模型检验,它不仅是一本适合课堂使用的文本,而且对该领域的研究人员和实践者来说也是一个有价值的参考。
本书从建模并发和通信系统的基本原则开始,介绍了不同类别的属性(包括安全性和活性),提出了公平的概念,并为这些属性提供了基于自动机的算法。它介绍了时间逻辑LTL和CTL,对它们进行了比较,并涵盖了验证这些逻辑的算法,讨论了实时系统以及受随机现象影响的系统。单独的章节将这种提高效率的技术视为抽象和符号操作。这本书包括一套广泛的例子(大多数都贯穿了几章)和一套完整的基本结果,并附有详细的证明。每一章最后都有一个总结、参考书目注释和一个实践性和理论性练习的广泛列表。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68-01 与计算机科学有关的介绍性说明(教科书、教程论文等)
68-02 与计算机科学有关的研究展览会(专著、调查文章)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

Uppaal公司
PDF格式BibTeX公司 XML格式引用