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 />
Abbildung 5.2: Zwei Implementierungen des <strong>CTL</strong>pos -Algorithmus: EG- und EU-<br />
Formeln, Zustände 2..8<br />
Abbildung 5.3: Zwei Implementierungen des <strong>CTL</strong>pos -Algorithmus: EG-Formel, 9<br />
Zustände<br />
5.3 Auswertung von <strong>CTL</strong>pos - und <strong>CTL</strong>-Algorithmen<br />
Hier werden die <strong>CTL</strong>pos- und <strong>CTL</strong>-Algorithmen verglichen. Wir führen zwei Experimente<br />
durch, in denen, wie im vorigen Abschnitt, die Abhängigkeit von der Anzahl der Zustände<br />
und der Übergänge anhand den Abbildungen herausgestellt wird. Um Algorithmen<br />
vergleichen zu können, werden Formeln betrachtet, die die <strong>CTL</strong>pos-Bedingungen erfüllen.<br />
40