Model Checking

Eine automatische Verifikationstechnik, die den Zustandsraum eines formalen Systemmodells (in der Regel ein endlicher Zustandsübergangsgraph) exhaustiv durchsucht, um zu prüfen, ob das Modell eine Spezifikation in temporaler oder modaler Logik erfüllt, und im Fehlerfall Gegenbeispielspuren liefert.

Modellüberprüfung ist der algorithmische Verifizierungsprozess, der den Zustandsraum eines formalen Modells exploriert, um zu bestimmen, ob es eine gegebene Spezifikation erfüllt, die oft in temporalen oder modalen Logiken ausgedrückt wird.