Principles of Model Checking

The book begins with the basic principles for modelingconcurrent and communicating systems, introduces different classes of properties (including safetyand liveness), presents the notion of fairness, and provides automata-based algorithms ...

Principles of Model Checking

Author: Christel Baier

Publisher: Mit Press

ISBN: 026202649X

Page: 975

View: 691

Our growing dependence on increasingly complex computer and software systemsnecessitates the development of formalisms, techniques, and tools for assessing functionalproperties of these systems. One such technique that has emerged in the last twenty years is modelchecking, which systematically (and automatically) checks whether a model of a given systemsatisfies 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 usedapproach with many applications. Principles of Model Checking offers a comprehensive introduction tomodel checking that is not only a text suitable for classroom use but also a valuable reference forresearchers and practitioners in the field. The book begins with the basic principles for modelingconcurrent and communicating systems, introduces different classes of properties (including safetyand liveness), presents the notion of fairness, and provides automata-based algorithms for theseproperties. It introduces the temporal logics LTL and CTL, compares them, and covers algorithms forverifying these logics, discussing real-time systems as well as systems subject to random phenomena.Separate chapters treat such efficiency-improving techniques as abstraction and symbolicmanipulation. The book includes an extensive set of examples (most of which run through severalchapters) and a complete set of basic results accompanied by detailed proofs. Each chapter concludeswith a summary, bibliographic notes, and an extensive list of exercises of both practical andtheoretical nature.Christel Baier is Professor and Chair for Algebraic and Logical Foundations ofComputer 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 andVerification Group within the Department of Computer Science. He is affiliated with the FormalMethods and Tools Group at the University of Twente.

Related Books:

Principles of Model Checking
Language: un
Pages: 975
Authors: Christel Baier, Joost-Pieter Katoen
Categories: Computers
Type: BOOK - Published: 2008 - Publisher: Mit Press

Our growing dependence on increasingly complex computer and software systemsnecessitates the development of formalisms, techniques, and tools for assessing functionalproperties of these systems. One such technique that has emerged in the last twenty years is modelchecking, which systematically (and automatically) checks whether a model of a given systemsatisfies a desired
Principles of the Spin Model Checker
Language: un
Pages: 220
Authors: Mordechai Ben-Ari
Categories: Computers
Type: BOOK - Published: 2008-04-13 - Publisher: Springer Science & Business Media

This is the first introductory textbook on Spin, the only requirement is a background in programming. Spin models are written in the Promela language which is easily learned by students and programmers. Spin is easy to install and use. The Spin model checker is not only a widely used professional
Principles of Model Checking
Language: en
Pages: 984
Authors: Christel Baier, Joost-Pieter Katoen
Categories: Computers
Type: BOOK - Published: 2008-04-25 - Publisher: MIT Press

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
Principles of Concurrent and Distributed Programming
Language: en
Pages: 361
Authors: M. Ben-Ari, Môtî Ben-Arî
Categories: Computers
Type: BOOK - Published: 2006 - Publisher: Pearson

The latest edition of a classic text on concurrency and distributed programming - from a winner of the ACM/SIGCSE Award for Outstanding Contribution to Computer Science Education.
1995 Winter Simulation Conference Proceedings
Language: en
Pages: 1463
Authors: Christos Alexopoulos
Categories: Computer science
Type: BOOK - Published: 1995 - Publisher: Society for Computer Simulation International

Books about 1995 Winter Simulation Conference Proceedings