Effizientes Model-Checking für CTL - Institut für Theoretische ...
Effizientes Model-Checking für CTL - Institut für Theoretische ...
Effizientes Model-Checking für CTL - Institut für Theoretische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Abbildungsverzeichnis<br />
2.1 Speisende Philosophen (vgl. [Sch]) . . . . . . . . . . . . . . . . . . . . . . . 9<br />
2.2 Speisende Philosophen als ein <strong>Model</strong>l([Har02]) . . . . . . . . . . . . . . . . 10<br />
2.3 Speisende Philosophen als eine Kripke-Struktur . . . . . . . . . . . . . . . 11<br />
4.1 Das Hauptfenster des Basisprogramms (Bild aus [Sol09]) . . . . . . . . . . 22<br />
4.2 Klassendiagramm <strong>für</strong> Programmlogik . . . . . . . . . . . . . . . . . . . . . . 23<br />
4.3 Klassendiagramm der Benutzerschnittstelle . . . . . . . . . . . . . . . . . . 24<br />
4.4 Zwei Abarbeitungsmöglichkeiten bei der Untersuchung von Pfad-Formeln 28<br />
4.5 Das geänderte Hauptfenster des Programms . . . . . . . . . . . . . . . . . 30<br />
4.6 Das Fenster mit den Einstellungen des Programms . . . . . . . . . . . . . 31<br />
4.7 Graphische Darstellung einer Kripke-Struktur . . . . . . . . . . . . . . . . 32<br />
4.8 <strong>Model</strong>-<strong>Checking</strong>-Fenster <strong>für</strong> <strong>CTL</strong> vor dem Ausführen des <strong>CTL</strong>-MC(ALL)-<br />
Algorithmus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33<br />
4.9 <strong>Model</strong>-<strong>Checking</strong>-Fenster <strong>für</strong> <strong>CTL</strong> nach dem Ausführen des <strong>CTL</strong>-MC(ALL)-<br />
Algorithmus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34<br />
4.10 <strong>Model</strong>-<strong>Checking</strong>-Fenster <strong>für</strong> <strong>CTL</strong> nach dem Ausführen des <strong>CTL</strong>pos-MC(EX,<br />
EG, EU, ER)-Algorithmus <strong>für</strong> eine EX-Formel . . . . . . . . . . . . . . . 35<br />
4.11 <strong>Model</strong>-<strong>Checking</strong>-Fenster <strong>für</strong> <strong>CTL</strong> nach dem Ausführen des <strong>CTL</strong>pos-MC(EX,<br />
EG, EU, ER)-Algorithmus <strong>für</strong> eine EG-Formel . . . . . . . . . . . . . . . 35<br />
5.1 Zwei Implementierungen des <strong>CTL</strong>pos-Algorithmus: EG- und EU-Formeln,<br />
Zustände 2..7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39<br />
5.2 Zwei Implementierungen des <strong>CTL</strong>pos-Algorithmus: EG- und EU-Formeln,<br />
Zustände 2..8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40<br />
5.3 Zwei Implementierungen des <strong>CTL</strong>pos-Algorithmus: EG-Formel, 9 Zustände 40<br />
5.4 Tree-Implementierung des <strong>CTL</strong>pos-Algorithmus: EG-Formel, 9 Zustände . 41<br />
5.5 Vergleich der <strong>CTL</strong>pos- und <strong>CTL</strong>-Algorithmen: Zustand-Formeln, 2..8 Zustände<br />
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42<br />
5.6 Vergleich der <strong>CTL</strong>pos- und <strong>CTL</strong>-Algorithmen: EG- und EU-Formeln, 2..8<br />
Zustände . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42<br />
5.7 Vergleich der <strong>CTL</strong>pos- und <strong>CTL</strong>-Algorithmen: Ausschnitt aus 5.6 mit den<br />
Laufzeiten des <strong>CTL</strong>-Algorithmus, 2..8 Zustände . . . . . . . . . . . . . . . . 43<br />
5.8 Vergleich der <strong>CTL</strong>pos- und <strong>CTL</strong>-Algorithmen: EG-Formel, 5 Zustände, 2..5<br />
Übergänge . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43<br />
5.9 Vergleich der <strong>CTL</strong>pos- und <strong>CTL</strong>-Algorithmen: EX-Formel, 5 Zustände, 2..5<br />
Übergänge . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />
50