TY - BOOK
AU - Clarke,Edmund M.
AU - Grumberg,Orna
AU - Peled,Doron A.
TI - Model checking
SN - 0585385580
AV - QA76.76.V47 C553 1999eb
U1 - 004.2/1 21
PY - 1999///
CY - Cambridge, Mass.
PB - MIT Press
KW - Computer systems
KW - Verification
KW - Logiciels
KW - Vérification
KW - Systèmes informatiques
KW - COMPUTERS
KW - Software Development & Engineering
KW - Systems Analysis & Design
KW - bisacsh
KW - fast
KW - Model Checking
KW - gnd
KW - Datenverarbeitungssystem
KW - Computersystemen
KW - gtt
KW - Modellen (theorie)
KW - Verificatie
KW - Engineering & Applied Sciences
KW - hilcc
KW - Computer Science
KW - Verificação e validação de software
KW - larpcal
KW - Engenharia de software
N1 - Includes bibliographical references (pages 297-307) and index; Modeling systems --; Trmporal logics --; Model checking --; Binary decision diagram --; Symbolic model checking --; Model checking for the u-calculus --; Model checking in practice --; Model checking and automata theory --; Partial order reduction --; Equivalences and preorders between structures --; Compositional reasoning --; Abstraction --; Symmetry --; Infinite families of finite-state systems --; Discrete real-time and quantitative temporal analysis --; Continuous real time
N2 - Annotation; Model checking is a technique for verifying finite state concurrent systems such as sequential circuit designs and communication protocols. It has a number of advantages over traditional approaches that are based on simulation, testing, and deductive reasoning. In particular, model checking is automatic and usually quite fast. Also, if the design contains an error, model checking will produce a counterexample that can be used to pinpoint the source of the error. The method, which was awarded the 1998 ACM Paris Kanellakis Award for Theory and Practice, has been used successfully in practice to verify real industrial designs, and companies are beginning to market commercial model checkers.
The main challenge in model checking is dealing with the state space explosion problem. This problem occurs in systems with many components that can interact with each other or systems with data structures that can assume many different values. In such cases the number of global states can be enormous. Researchers have made considerable progress on this problem over the last ten years.
This is the first comprehensive presentation of the theory and practice of model checking. The book, which includes basic as well as state-of-the-art techniques, algorithms, and tools, can be used both as an introduction to the subject and as a reference for researchers
UR - https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=27235
ER -