Verifikation reaktiver Systeme - Universität Kaiserslautern

217
maschinellen Verarbeitbarkeit, führen viele Programm die Eingaben in anderen
Logiken intern wieder auf µ–Kalkül–Formeln zurück, auf welchen dann die
eigentliche Auswertung/Berechnung stattfindet. Es gibt somit ein breites Anwendungsspektrum
für µ–Kalkül–basierte Modellprüfung.
[RO]BDD–basierte Modellprüfung könnte eine sehr gute Alternative zu bisherigen
symbolischen Modellprüfungsverfahren, die lokal arbeiten, darstellen.
Entscheidend für den Erfolg dieser Ansätze ist sicherlich die Möglichkeit und
der Aufwand der Weitergabe von Arbeitsmengen und bereits berechneten Ergebnissen
im Tableau. Während normale UND/ODER–Verzweigungen noch relativ
einfach zu bewerkstelligen sind, ist der Schwierigkeitsgrad bei der Implementierung
der Schleifenerkennung wesentlich höher. Sollte für diese Problematik ein
effektiver Ansatz gefunden werden, könnte dies als ein entscheidender Vorteil für
lokale Modellprüfung gegenüber Globaler herauskristallisieren.
6 Literatur
[HeAn94] Henrik Reif Anderson: On Model Checking Infinite–State Systems, Paper.
[VRS03] K. Schneider: Skript Verifikation reaktiver Systeme, aus dem Jahr 2003.
[Stir91] C. Stirling, D. Walker: Local model checking in the modal mu-calculus,
Paper aus dem Jahr 1991.
[ScSc04] T. Schuele, K. Schneider: Global vs. Local Model Checking of Infinite
State Systems, Paper aus dem Jahr 2004.
[Brya92] R. F. Bryant: Symbolic Boolean Manipulation with Ordered Binary
Decision Diagrams, Paper aus dem Jahr 1992.
[ArBi97] A. Biere: Effiziente Modellprüfung des µ-Kalküls mit binären Entschei–
dungsdiagrammen, Dissertation aus dem Jahr 1997.
[KuKu98] J. Kukula, T. Shiple, und A. Aziz.: Techniques for implicit state
enumeration of EFSMs., Paper aus dem Jahr 1998.
[LoIn03] M. Kegelmann: Skript Logik für Informatik, aus dem Jahr 2003,
TU-Darmstadt.
[ShSo03] N. Shankar, M. Sorea: Counterexample–Driven Model Checking,
CS-Lab. Menlo Park, CA, aus dem Jahr 2003.
[Yang99] B. Yang: Optimizing Model Checking Based on BDD Characterization,
Dissertation aus dem Jahr 1999.