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 ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
5 Auswertung von Algorithmen<br />
Die Abbildungen 5.9, 5.8 zeigen das Verhalten der Algorithmen <strong>für</strong> Kripke-Strukturen<br />
mit jeweils 5 Zuständen und mit variierter Anzahl von Übergängen. Das exponentielle<br />
Wachstum des <strong>CTL</strong>pos-Algorithmus lässt sich noch nicht erkennen.<br />
Abbildung 5.5: Vergleich der <strong>CTL</strong>pos - und <strong>CTL</strong>-Algorithmen: Zustand-Formeln, 2..8<br />
Zustände<br />
Abbildung 5.6: Vergleich der <strong>CTL</strong>pos- und <strong>CTL</strong>-Algorithmen: EG- und EU-Formeln, 2..8<br />
Zustände<br />
42