Verifikation reaktiver Systeme - Universität Kaiserslautern

51
Tabelle 2. Abdeckung unter Berücksichtigung der Zeitschritte
p1 p2 p3 p4 p5
q - t+1 - t+1 *
r - - * * *
s * t+1 * - -
t - t+1 - t+1 -
old_state - t+1 - t+1 -
multiple - t+1 - - *
error * * - * *
reject_it * - * t+1 *
correct_it * t+1 * - -
Betrachtet man sich diese Tabelle genauer, so stellt man fest, dass die Eigenschaften
p1 und p2 nicht mehr ausreichen, um alle Signallinien zu jedem Zeitpunkt
abzudecken. Dennoch ist die Aussagekraft noch nicht sehr hoch; Die Coverage
Measure würde beispielsweise im vorliegenden Fall das Fehlen einer der
Eigenschaften p1-p4 nicht feststellen können (die Signallinien t und old_state können,
da sie beide direkt vom alten Zustand abhängen, beide generell nicht zum
Startzeitpunkt abgedeckt werden). Aus diesem Grund werden im nächsten Abschnitt
in einem weiteren Verfeinerungsschritt die Signalwerte an Stelle der Signallinien
betrachtet.
4 Berücksichtigung der Signalwerte
Bisher wurde davon ausgegangen, dass eine Signallinie durch eine Eigenschaft p
abgedeckt wird, wenn eine Änderung des Signals Auswirkungen auf diese
Eigenschaft hat. Dabei wurde jedoch nicht berücksichtigt, dass die Eigenschaft nur
von einem einzelnen Wert einer Signallinie abhängt, nicht jedoch von allen
möglichen Werten der Signallinie. Um diese Signalwertabhängigkeit berücksichtigen
zu können, wird der Begriff der 1- bzw. 0-Coverage eingeführt, der wie folgt definiert
wird:
Definition 0- bzw. 1-Coverage
Eine Signallinie sig ist genau dann in einem Zeitschritt t von einer Eigenschaft p 0-
bzw. 1- covered, wenn sie von p im Sinne der bisher durchgeführten Untersuchung
abgedeckt ist und eine der beiden folgenden Bedingungen erfüllt ist:
Die Zuweisung des Wertes 0 (bzw. 1 für 1-coverage) zu der Signallinie sig
impliziert das Erfülltsein der (für die Untersuchung der Coverage modifizierten)
Eigenschaft
Das Erfülltsein der (modifizierten) Eigenschaft p impliziert die Zuweisung des
Wertes 0 (bzw. 1) zu der Signallinie sig