
Principles of Model Checking
MIT Press
Published on 25. April 2008
Book
Hardback
984 pages
978-0-262-02649-9 (ISBN)
Description
A comprehensive introduction to the foundations of model checking, a fully automated technique for finding flaws in hardware and software; with extensive examples and both practical and theoretical exercises.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.
More details
Series
Language
English
Place of publication
Cambridge
United States
Publishing group
MIT Press Ltd
Target group
Professional and scholarly
Interest Age: From 18 years
Product notice
Cloth over boards
Illustrations
illus.
Dimensions
Height: 254 mm
Width: 203 mm
Thickness: 40 mm
Weight
1882 gr
ISBN-13
978-0-262-02649-9 (9780262026499)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Christel Baier is Professor and Chair for Algebraic and Logical Foundations of Computer Science in the Faculty of Computer Science at the Technical University of Dresden. Joost-Pieter Katoen is Professor at the RWTH Aachen University and leads the Software Modeling and Verification Group within the Department of Computer Science. He is affiliated with the Formal Methods and Tools Group at the University of Twente.
Joost-Pieter Katoen is Professor at the RWTH Aachen University and leads the Software Modeling and Verification Group within the Department of Computer Science. He is affiliated with the Formal Methods and Tools Group at the University of Twente.
Cecilia Chu has worked as an interior designer inCanada and Hong Kong since 1990. Currently she teachesat Hong Kong Polytechnic University and Universityof Hong Kong SPACE, and has been actively involved incommunity design projects and research on urban conservation.
Joost-Pieter Katoen is Professor at the RWTH Aachen University and leads the Software Modeling and Verification Group within the Department of Computer Science. He is affiliated with the Formal Methods and Tools Group at the University of Twente.
Cecilia Chu has worked as an interior designer inCanada and Hong Kong since 1990. Currently she teachesat Hong Kong Polytechnic University and Universityof Hong Kong SPACE, and has been actively involved incommunity design projects and research on urban conservation.
Author
Technische Universitaet Dresden
RWTH Aachen University
Foreword
Aalborg University