40 Jahre Informatik in München - Fakultät für Informatik - TUM

Lehrstuhl verwendeten Modellierungssprachen orientieren sich an Formalismen
der Automatentheorie (endliche Automaten, Kellerautomaten, etc.)
und der Theorie der Nebenläufigkeit (Petrinetze, Prozessalgebren). Die Spezifikationssprachen
basieren auf Begriffen der mathematischen Logik.
Petrinetzmodell eines einfachen Kommunikationprotokolls
Die Forschung des Lehrstuhls hat die sogenannten Model-Checking-Verfahren
als Schwerpunkt. Ein gegebenes Modell und eine Spezifikation vorausgesetzt,
erforschen diese Verfahren vollautomatisch und mit möglichst kleinem
Rechenaufwand den Zustandsraum des Systems, um Fehlverhalten zu
identifizieren oder ihre Abwesenheit nachzuweisen. Mit Hilfe von ausgefeilten
Datenstrukturen und komplexen Algorithmen sind diese Verfahren heute in
der Lage, Systeme mit enormen und sogar unendlichen Zustandsräumen zu
untersuchen.
319