Standard Article

Model Checking

  1. Doron Peled1,2,
  2. Patrizio Pelliccione3,
  3. Paola Spoletini4

Published Online: 16 MAR 2009

DOI: 10.1002/9780470050118.ecse247

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Peled, D., Pelliccione, P. and Spoletini, P. 2009. Model Checking. Wiley Encyclopedia of Computer Science and Engineering. 1904–1920.

Author Information

  1. 1

    University of Warwick Coventry, Department of Computer Science, United Kingdom

  2. 2

    Bar Ilan University, Department of Computer Science, Ramat Gan, Israel

  3. 3

    Universitá dell'Aquila Via Vetoio, Dipartimento di Informatica, L'Aquila, Italy

  4. 4

    Universitá dell'Insubria Via Valleggio, Dipartimento della Cultura Politiche e dell'Informazione, Como, Italy

Publication History

  1. Published Online: 16 MAR 2009

Abstract

Model checking is an automatic technique for verifying models of software or hardware systems against their specification. This analysis is based on an exploration of the checked system's state space, hence, it is in general affected by the state explosion problem. In this article, we present the classic model checking approaches and different techniques to deal with the complexity problem. We also describe some popular model checking systems.

Keywords:

  • verification;
  • model checking;
  • modeling;
  • temporal logic;
  • automata theory;
  • complexity;
  • reduction techniques;
  • symbolic techniques