Effizientes Model-Checking für CTL - Institut für Theoretische ...

4 Design und Implementierung
Um den CTLpos-Algorithmus starten zu können, muss man mindestens einen zu prüfenden
Zustand auswählen. Für CTL-MC(ALL)-Algorithmus wird das nicht verlangt.
Wenn kein Zustand ausgewählt und der Button ModelCheckingCTLall betätigt wurden,
wird das Programm es so interpretieren, dass der Algorithmus die Formel überprüft
und als Ergebnis alle Zustände aufzählt, in denen die Formel zu ” wahr“ evaluiert. Dieses
unterschiedliche Verhalten liegt an der Besonderheiten der Funktionsweise von Algorithmen.
Wenn die Algorithmen ausgeführt sind, werden Ergebnisse im Ergebnisfeld ausgegeben.
Außerdem werden die untersuchten Zustände im Graphen grün oder rot markiert,
um die Zustände zu betonen, in denen die Formel erfüllt bzw. nicht erfüllt wird. Das
wird in Abbildung 4.9 veranschaulicht.
Abbildung 4.9: Model-Checking-Fenster für CTL nach dem Ausführen des CTL-
MC(ALL)-Algorithmus
Der CTLpos -Algorithmus liefert nicht nur eine positive und/oder negative Antwort
zu jedem Zustand, sondern auch Zustände für Zustand-Formeln oder Pfade für Pfad-
Formeln, in denen sie erfüllt werden. Die Abbildungen 4.10 und 4.11 repräsentieren diese
zwei Fälle. In der ersten Zeile in Abbildung 4.11 ist das Ergebnis des CTL-MC(ALL)-
Algorithmus zu sehen, der vor dem CTLpos-Algorithmus ausgeführt wurde.
34