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.
3 <strong>Model</strong>-<strong>Checking</strong> <strong>für</strong> <strong>CTL</strong><br />
Bei der Implementierung dieses Algorithmus kollidiert man mit den Problemen, die<br />
sich durch den in den Zeilen 12, 14, 17, 22, 28 vorkommenden Nichtdeterminismus bekunden.<br />
Außerdem, um bessere Effizienz zu erreichen, müssen die Pfade in den Zeilen<br />
15, 19, 24 auf dem Stack knotenweise und nicht als Ganzes gespeichert und bearbeitet<br />
werden. Diese sowie weitere Besonderheiten bezüglich der Implementierung werden in<br />
Kapitel 4 besprochen.<br />
Der Fall, wenn alle Operatoren in T universal sind, folgt aus Abgeschlossenheit von P<br />
unter dem Komplement und kann analog gelöst werden (Eϕ ≡ ¬A¬ϕ).<br />
20