Published Online: 16 MAR 2009
Copyright © 2007 by John Wiley & Sons, Inc.
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.
- Published Online: 16 MAR 2009
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.
- model checking;
- temporal logic;
- automata theory;
- reduction techniques;
- symbolic techniques