4 Formale Methoden zur Entwicklung qualitativ hochwertiger Software

4.4 Modelchecker SMV
ST II
Beispiel für die Formalisierung einer Anforderung
Sicherheitsanforderung an die Steuerung eines pneumatischen
Bremssystems eines Lkw:
Natürlich-sprachliche Formulierung:
„Das Auslass-Ventil (AV) und das Einlass-Ventil (EV) dürfen nie
gleichzeitig geöffnet sein.”
In CTL: AG(!(AV_geöffnet & EV_geöffnet))
Legende:
AG „Für alle Ausführungspfade im Zustandsraum vom
Anfangszustand an muss immer gelten, dass ...“
& Logische UND-Verknüpfung
! Negation
© 2013 IAS, Universität Stuttgart 200