Principles of Model Checking

Principles of Model Checking
Автор
 
Год
 
Страниц
 
975
ISBN
 
ISBN10:026202649X
Издатель
 
MiT Press

Описание:

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, 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 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.

Похожие книги

PHP5 and MySQL biblePHP5 and MySQL bible
Автор: Tim Converse
Год: 2004
Concrete Petrography: A Handbook of Investigative TechniquesConcrete Petrography: A Handbook of Investigative Techniques
Автор: Donald A. St John, Alan W. Poole and Ian Sims
Год: 1998
Encyclopedia of Space and AstronomyEncyclopedia of Space and Astronomy
Автор: Angelo J. A.
Год: 2005
A Guide to Chalcogen-Nitrogen ChemistryA Guide to Chalcogen-Nitrogen Chemistry
Автор: Tristram Chivers
Год: 2005
Encyclopedia of Analytical ChemistryEncyclopedia of Analytical Chemistry
Автор: Meyers
Год: 2001
Unsolved Problems in Number theoryUnsolved Problems in Number theory
Автор: Guy R.K.
Год: 1994