文档介绍：Principles of
computer science Principles of Model Checking
Christel Baier and Joost-Pieter Katoen
Our growing dependence on puter and software systems necessitates the development of
formalisms, techniques, and tools for assessing functional properties of these systems. One such technique that has
Model Checking
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, or 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 prehensive 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 municating 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 plete set of basic results panied
by detailed proofs. Each chapter concludes with a summary, bibliographic notes, and an extensive list of exercises of
both practical and theoretical nature.
Christel Baier is Professor and Chair for Algebraic and Logical Foundations puter Science in the Faculty of Baier and Katoen
Computer Science at the Technical University of Dresden. Joost-Pieter Katoen is Professor at the RW