Model Checking - Couverture rigide

Clarke Jr., Edmund M.; Grumberg, Orna; Peleg, Doron

 
9780262032704: Model Checking
Couverture rigide
ISBN 10 : 0262032708 ISBN 13 : 9780262032704
Editeur : The MIT Press, 1999

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l'auteur

Edmund M. Clark, Jr., is Professor of Computer Science at Carnegie Mellon University.

. Orna Grumberg is Professor of Computer Science at Technion, Israel Institute of Technology.

Doron Peleg has worked in both academia and industry. He has taught Finance and Entrepreneurial Management at institutions of higher education including Hunter and Lehman colleges in New York City and Tel Aviv and Tel Hai colleges in Israel.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
The MIT Press
Date d'édition
1999
Langue
anglais
ISBN 10 
0262032708
ISBN 13 
9780262032704
Reliure
Relié
Nombre de pages
330
Coordonnées du fabricant
non disponible
Personne responsable
non disponible