Verifikation reaktiver Systeme - Universität Kaiserslautern

17
Der Aufbau der Syntax und der Semantik wird im Anhang B näher beleuchtet.
Nachdem die Eigenschaften aufgestellt sind müssen diese überprüft werden. Hierzu
muss untersucht werden, ob die Verpflichtung eine Konsequenz der Annahme
ist, also ob die Annahme die Verpflichtung impliziert:
Eigenschaft =(Annahme → V erpflichtung)
dies entspricht:
Eigenschaft =(Annahme ∨ V erpflichtung)
Der Ablauf wird nun an einem Beispiel verdeutlicht:
1 theorem T1 ist
2 assume:
3 at t: error = ’0’;
4 prove:
5 at t: correct_it = ’0’;
6 at t: reject_it = ’0’;
7 end theorem;
In diesem Fall gilt für:
Annahme = error (1)
V erpflichtung = correct it (1) ∧ reject it (1)
Die Ausgänge hängen kombinatorisch mit den Eingängen zusammen, dies lässt
sich wiederum mit Hilfe einer aussagenlogischen Formel darstellen:
correct it (1) = multiple (1) ∧ error (1) ∧ u (1)
1
reject it (1) =(multiple (1) ∨ u (1)
1 ) ∧ error(1)
Die exemplarische Berechnung würde wie folgt ablaufen:
Eigenschaft 1 = error (1) ∨ correct it (1) ∧ reject it (1)
= error (1) ∧ correct it (1) ∨ reject it (1)
= (error (1) ∧ correct it (1) ) ∨ (error (1) ∧ reject it (1) )
= (error (1) ∧ (multiple (1) ∧ error (1) ∧ u (1)
1 ))
∨(error (1) ∧ ((multiple (1) ∨ u (1)
1 ) ∧ error(1) ))
= 0 ∨ 0
=1