Principles of Model Checking

Principles of Model Checking
Author :
Publisher : MIT Press
Total Pages : 994
Release :
ISBN-10 : 9780262304030
ISBN-13 : 0262304031
Rating : 4/5 (031 Downloads)

Book Synopsis Principles of Model Checking by : Christel Baier

Download or read book Principles of Model Checking written by Christel Baier and published by MIT Press. This book was released on 2008-04-25 with total page 994 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Principles of Model Checking Related Books

Principles of Model Checking
Language: en
Pages: 994
Authors: Christel Baier
Categories: Computers
Type: BOOK - Published: 2008-04-25 - Publisher: MIT Press

GET EBOOK

A comprehensive introduction to the foundations of model checking, a fully automated technique for finding flaws in hardware and software; with extensive exampl
Model Checking Quantum Systems
Language: en
Pages: 223
Authors: Mingsheng Ying
Categories: Computers
Type: BOOK - Published: 2021-02-04 - Publisher: Cambridge University Press

GET EBOOK

The first book introducing computer aided verification techniques for quantum systems with quantum computing and communication hardware.
Principles of the Spin Model Checker
Language: en
Pages: 225
Authors: Mordechai Ben-Ari
Categories: Computers
Type: BOOK - Published: 2008-04-13 - Publisher: Springer Science & Business Media

GET EBOOK

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 e
Model Checking
Language: en
Pages: 346
Authors: Edmund M. Clarke
Categories: Computers
Type: BOOK - Published: 1999 - Publisher: MIT Press

GET EBOOK

This presentation of the theory and practice of model checking includes basic as well as state-of-the-art techniques, algorithms and tools, and can be used as a
Model Checking, second edition
Language: en
Pages: 423
Authors: Edmund M. Clarke, Jr.
Categories: Computers
Type: BOOK - Published: 2018-12-04 - Publisher: MIT Press

GET EBOOK

An expanded and updated edition of a comprehensive presentation of the theory and practice of model checking, a technology that automates the analysis of comple