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

Forschungsgebiete der Professur
Design- und Programmfehler in industriellen Hard- und Softwaresystemen
können drastische Auswirkungen auf die Qualität der Produkte haben, hohe
Kosten verursachen, und in extremen Fällen auch Menschenleben gefährden.
Vor diesem Hintergrund beschäftigt sich die Professur mit mathematisch
fundierten Methoden zur Qualitätssicherung von Software und Hardware
(„Computer-Aided Verification“), die in praktischen computerunterstützten
Werkzeugen zum Einsatz kommen.
Ein zentrales Forschungsthema der Professur ist Model Checking, eine
automatische Verifikationsmethode, die sich aus theoretischen Anfängen zu
einem industriell relevanten Werkzeug entwickelt hat. Der Erfolg der
Methode beruht auf der Kombination von Techniken zur
effizienten Komprimierung und Einschränkung des
Zustandsraumes des betrachteten Systems, etwa durch
spezielle Datenstrukturen oder durch Reduktion auf
geeignete abstrakte Suchräume. Im Falle einer
Spezifikationsverletzung können durch den
Model Checker diagnostische Gegenbeispiele
erzeugt werden, die der Analyse des
fehlerhaften Systemverhaltens durch den
Benutzer dienen.
Insgesamt ist die Professor mit verschiedenen
Themen zur Verifikation und Validierung
von Systemen im Spannungsfeld zwischen
Theorie und Anwendung befasst:
Model Checking von Hard- und Software, Eingebetteten Systemen
Automatische Modellgenerierung durch Abstraktion
Testen und Laufzeitanalyse von Software
Computersicherheit, Analyse von Viren und Sicherheitsprotokollen
Entscheidungsprozeduren, Logik und Komplexität
321