Skip to main content
Springer Nature Link
Log in

Systems and Software Verification

Model-Checking Techniques and Tools

  • Book
  • © 2001

Overview

Authors:
  1. Béatrice Bérard

    1. Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Michel Bidoit

    1. Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Alain Finkel

    1. Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. François Laroussinie

    1. Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  5. Antoine Petit

    1. Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  6. Laure Petrucci

    1. Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  7. Philippe Schnoebelen

    1. Laboratoire Spécification et Vérification, CNRS, UMR 8643, Ecole Normale Supérieure de Cachan, Cachan Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  8. Pierre McKenzie

    1. Département d’Informatique et Recherche Opérationnelle, Université de Montréal, Montréal, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • An introduction to software verification
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

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.

Similar content being viewed by others

Keywords

Table of contents (17 chapters)

  1. Front Matter

    Pages I-XII
    Download chapter PDF

  2. Principles and Techniques

    1. Front Matter

      Pages 1-3
      Download chapter PDF

    2. Automata

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 5-26

    3. Temporal Logic

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 27-38

    4. Model Checking

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 39-46

    5. Symbolic Model Checking

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 47-58

    6. Timed Automata

      • 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
      Download chapter PDF

    2. Reachability Properties

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 79-81

    3. Safety Properties

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 83-89

    4. Liveness Properties

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 91-98

    5. Deadlock-freeness

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 99-101

    6. Fairness Properties

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 103-107

    7. Abstraction Methods

      • 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
      Download chapter PDF

    2. SMV — Symbolic Model Checking

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 131-138

    3. SPIN — Communicating Automata

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 139-144

    4. DESIGN/CPN — Coloured Petri Nets

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 145-151

    5. UPPAAL — Timed Systems

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 153-159

    6. KRONOS — Model Checking of Real-time Systems

      • Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci et al.
      Pages 161-168
Back to top

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

Publish with us

Policies and ethics

Back to top