Systems and Software Verification

Model-Checking Techniques and Tools

  • Béatrice Bérard
  • Michel Bidoit
  • Alain Finkel
  • François Laroussinie
  • Antoine Petit
  • Laure Petrucci
  • Philippe Schnoebelen
  • Pierre McKenzie

Table of contents

  1. Front Matter
    Pages I-XII
  2. Principles and Techniques

    1. Front Matter
      Pages 1-3
    2. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 5-26
    3. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 27-38
    4. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 39-46
    5. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 47-58
    6. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 59-72
  3. Specifying with Temporal Logic

    1. Front Matter
      Pages 75-78
    2. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 79-81
    3. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 83-89
    4. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 91-98
    5. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 99-101
    6. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 103-107
    7. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 109-123
  4. Some Tools

    1. Front Matter
      Pages 127-130
    2. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 131-138
    3. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 139-144
    4. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 145-151
    5. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 153-159
    6. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 161-168

About this book

Introduction

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.

Keywords

Model Checking SPIN Software Verification System Temporal Logics Tools Transition System algorithms automata communication design formal language logic petri net verification

Authors and affiliations

  • Béatrice Bérard
    • 1
  • Michel Bidoit
    • 1
  • Alain Finkel
    • 1
  • François Laroussinie
    • 1
  • Antoine Petit
    • 1
  • Laure Petrucci
    • 1
  • Philippe Schnoebelen
    • 1
  • Pierre McKenzie
    • 2
  1. 1.Laboratoire Spécification et Vérification, CNRS, UMR 8643Ecole Normale Supérieure de CachanCachan CedexFrance
  2. 2.Département d’Informatique et Recherche OpérationnelleUniversité de MontréalMontréalCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-04558-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-07478-3
  • Online ISBN 978-3-662-04558-9
  • About this book