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

4 Design und Implementierung
Abbildung 4.7: Graphische Darstellung einer Kripke-Struktur
Bei der Erstellung einer neuen CTL-Formel ist Folgendes zu beachten. Die temporalen
Operatoren müssen groß und ohne Leerzeichen geschrieben werden (z. B. EX für EX
usw.). Eine AU-Formel muss in der Form A(α U β) eingegeben werden. Die gleiche Regel
gilt auch für die AR-, EU- und ER-Formeln. Die booleschen Operatoren ¬, ∧ und ∨
sind als ” ∼“, ” AND“ bzw. ” OR“ einzugeben. Alle übrigen Zeichenketten werden als atomare
Aussagen interpretiert. Wenn man mit LTL-Formeln arbeitet, sind die dazu spezifischen
Eingaberegeln zu berücksichtigen, die in [Sol09] aufgeführt sind. Allerdings findet
die Eingabe sämtlicher Formeln im selben Fenster statt, das durch das Betätigen des
Buttons neue Formel erstellen abrufbar ist. Danach wird intern entschieden, ob die
eingegebene Formel die CTL-, insbesondere CTLpos- und/oder LTL-Kriterien erfüllt. Auf
LTL-Formeln sind die Algorithmen anwendbar, die durch die Buttons ModelCheckV
und ModelCheckL aus dem Basisprogramm ausgelöst werden können. Für CTL- und
CTLpos-Formeln ist ein neu hinzugekommener Button ModelCheckCTL vorgesehen.
Folglich wird Benutzer beim Versuch, einen unzulässigen Algorithmus auszuführen, entsprechend
benachrichtigt.
Im Formel-Bereich sind zwei Textfelder zu sehen. Im ersten wird die eingegebene bzw.
geladene Formel angezeigt. Wenn eine CTL-Formel vorliegt, wird sie im zweiten Textfeld
in der konvertierten Form dargestellt, in der nur die Operatoren aus der minimalen
Menge {¬, ∨, EX, EU, EG} vorkommen.
32