Model Checking

D. Peled; P. Pelliccione; P. Spoletini

Model Checking

D. Peled, P. Pelliccione, P. Spoletini

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

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.

Original language	American English
Title of host publication	Wiley Encyclopedia of Computer Science and EngineeringWiley Encyclopedia of Computer Science and Engineering
Editors	D. Peled
Publisher	wiley
Pages	1904-1920
State	Published - 2009

Cite this

@inbook{2d429b85268e40a0bb38f2a5732f3827,

title = "Model Checking",

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.",

author = "D. Peled and P. Pelliccione and P. Spoletini",

year = "2009",

language = "American English",

pages = "1904--1920",

editor = "D. Peled",

booktitle = "Wiley Encyclopedia of Computer Science and EngineeringWiley Encyclopedia of Computer Science and Engineering",

publisher = "wiley",

}

TY - CHAP

T1 - Model Checking

AU - Peled, D.

AU - Pelliccione, P.

AU - Spoletini, P.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://onlinelibrary.wiley.com/doi/10.1002/9780470050118.ecse247/abstract;jsessionid=8E6D2D3CD23AABBDEA6A9B595D9CC1AE.f01t03?userIsAuthenticated=false&deniedAccessCustomisedMessage=

M3 - Chapter

SP - 1904

EP - 1920

BT - Wiley Encyclopedia of Computer Science and EngineeringWiley Encyclopedia of Computer Science and Engineering

A2 - Peled, D.

PB - wiley

ER -

Model Checking

Abstract

Other files and links

Fingerprint

Cite this