Verifikation reaktiver Systeme - Universität Kaiserslautern

52
Beispiel
Prüft man die Signallinie Error und die Eigenschaft p2 auf 0- bzw. 1-coverage, so
ergibt sich, dass die Eigenschaft sowohl für error(t)=1 als auch für error(t+1)=0
immer erfüllt ist:
p
error
2
error
error
error
error
1
error
( t)
( t)
( t)
error
( t)
( t)
error
error
error
( t1)
error
error
( t1)
( t1)
( t1)
( t1)
( t1)
multiple
multiple
multiple
multiple
multiple
( t1)
multiple
( t1)
( t1)
( t1)
old _ state
( t1)
( t1)
correct _ it
correct _ it
correct _ it
t1
t
t
1
1
t1
Daraus folgt, dass error in jedem Zeitschritt 1-covered und in jedem Zeitschritt (t+1)
0-covered von P2 ist.
Analog kann man die übrigen Einträge von Tabelle 3 ermitteln.
Tabelle 3. Abdeckung durch 0/1-Coverage
p1 p2 p3 p4 p5
q - 1-covered - 0-covered 0-covered
r - - 0-covered 1-covered 1-covered
s 0-covered 1-covered 0-covered - -
t - 1-covered - 0-covered -
old_state - 0-covered - 1-covered -
multiple - 1-covered - - 0-covered
error 1-covered 1/0-covred - 0-covered 0-covered
reject_it 0-covered - 0-covered 1-covered 1-covered
correct_it 0-covered 1-covered 0-covered - -
Es ist klar, dass eine Schaltung von der property suite nur dann abgedeckt ist, wenn
jede Signallinie in jedem Zeitschritt sowohl 0- als auch 1-covered wird (von einer
Initialisierungsphase mit fehlenden alten Zuständen einmal abgesehen). Ist eine
Signallinie beispielsweise nur 0-covered, nicht aber 1-covered, so könnte der Wert der
Signallinie fest auf 0 gesetzt werden, ohne dass sich das Erfülltsein der property suite