Principles of model checking
Principles of model checking
复制标题
DOI：
--
复制
发表时间：
2008-04
期刊：
影响因子：
--
通讯作者：
C. Baier;J. Katoen
中科院分区：
文献类型：
--
作者：
C. Baier;J. Katoen
我们对日益复杂的计算机和软件系统的日益增长的依赖要求开发用于评估这些系统的功能特性的形式主义、技术和工具。最近二十年出现的一种这样的技术是模型检测，它系统地(和自动地)检查给定系统的模型是否满足所需的属性，如死锁自由、不变量和请求-响应属性。这种自动化的验证和调试技术已经发展成为一种成熟的、广泛使用的方法，并有许多应用。《模型检测原理》全面介绍了模型检测，这不仅是一本适合课堂使用的文本，也是该领域的研究人员和实践者的宝贵参考。该书从为并发和通信系统建模的基本原则开始，介绍了不同类别的属性(包括安全性和活跃性)，提出了公平的概念，并为这些属性提供了基于自动机的算法。它介绍了时态逻辑LTL和CTL，并对它们进行了比较，讨论了验证这些逻辑的算法，讨论了实时系统以及受随机现象影响的系统。单独的章节将这种提高效率的技术视为抽象和符号操作。这本书包括一组广泛的例子(其中大多数贯穿几章)和一套完整的基本结果，并附有详细的证据。每一章最后都有一个摘要、参考书目说明和大量的实践和理论练习清单。
Our growing dependence on increasingly complex computer and software systems necessitates the development of formalisms, techniques, and tools for assessing functional properties of these systems. One such technique that has emerged in the last twenty years is model checking, which systematically (and automatically) checks whether a model of a given system satisfies a desired property such as deadlock freedom, invariants, and request-response properties. This automated technique for verification and debugging has developed into a mature and widely used approach with many applications. Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field. The book begins with the basic principles for modeling concurrent and communicating systems, introduces different classes of properties (including safety and liveness), presents the notion of fairness, and provides automata-based algorithms for these properties. It introduces the temporal logics LTL and CTL, compares them, and covers algorithms for verifying these logics, discussing real-time systems as well as systems subject to random phenomena. Separate chapters treat such efficiency-improving techniques as abstraction and symbolic manipulation. The book includes an extensive set of examples (most of which run through several chapters) and a complete set of basic results accompanied by detailed proofs. Each chapter concludes with a summary, bibliographic notes, and an extensive list of exercises of both practical and theoretical nature.