Model checking is a powerful approach for the formal verification of software. When applicable, it automatically provides complete proofs of correctness, or explains, via counter-examples, why a system is not correct. This book provides a basic introduction to this new technique. The first part describes in simple terms the theoretical basis of model checking: transition systems as a formal model of systems, temporal logic as a formal language for behavioral properties, and model-checking algorithms. The second part explains how to write rich and structured temporal logic specifications in practice, while the third part surveys some of the major model checkers available.
Authors and Affiliations
Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France
Béatrice Bérard,
Michel Bidoit,
Alain Finkel,
François Laroussinie,
Antoine Petit,
Laure Petrucci,
Philippe Schnoebelen
Département d’Informatique et Recherche Opérationnelle, Université de Montréal, Montréal, Canada
Pierre McKenzie
Bibliographic Information
Book Title: Systems and Software Verification
Book Subtitle: Model-Checking Techniques and Tools
Authors: Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci, Philippe Schnoebelen, … Pierre McKenzie
