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.
6 Zusammenfassung und Ausblick<br />
Anschließend wurden die betrachteten Algorithmen anhand der zufälligen Testdaten<br />
untersucht und ausgewertet. Die Laufzeiten wurden graphisch veranschaulicht.<br />
Die Auswertung der Algorithmen hat das polynomielle Verhalten des <strong>CTL</strong>- und das<br />
exponentielle Verhalten des implementierten <strong>CTL</strong>pos -Algorithmus <strong>für</strong> das betrachtete<br />
Fragment der temporalen Operatoren {EX, EG, EU, ER} anhand der Visualisierungen<br />
der Laufzeiten bestätigt.<br />
Um eine bessere Komplexität des <strong>Model</strong>-<strong>Checking</strong>-Problems <strong>für</strong> <strong>CTL</strong> zu erreichen,<br />
könnte man weitere Fragmente von <strong>CTL</strong> untersuchen. Da sich der <strong>CTL</strong>-Algorithmus als<br />
effizient erwiesen hat, kann er <strong>für</strong> das <strong>Model</strong>-<strong>Checking</strong> <strong>für</strong> <strong>CTL</strong> eingesetzt werden.<br />
Das Programm kann weiterentwickelt werden. Dabei können die bestehenden Datenstrukturen<br />
einerseits <strong>für</strong> weitere <strong>Model</strong>-<strong>Checking</strong>-Algorithmen verwendet, andererseits<br />
<strong>für</strong> andere temporale Logiken modifiziert werden.<br />
Weiterhin könnte man das Erstellen und das Ändern der Kripke-Struktur direkt in<br />
ihrer Visualisierung als Graphen ermöglichen, damit der Benutzer Zustände und Übergänge<br />
per Mausklick hinzufügen und löschen könnte.<br />
49