Model Checking (deutsch auch
Modellprüfung) ist ein Verfahren zur vollautomatischen
Verifikation einer Systembeschreibung (Modell) gegen eine Spezifikation (Formel). Der Begriff ist motiviert durch die mathematische Formulierung des Problems: Für eine gegebene Systembeschreibung
und eine gegebene logische Eigenschaft
, prüfe, ob
Modell ist für
(formal ).