Verifikation reaktiver Systeme - Universität Kaiserslautern

Vorwort
Der Entwurf von komplexen digitalen Systemen stellt nach wie vor eine
enorme Herausforderung dar, da einerseits neue Anwendungen größere Systeme
erfordern und andererseits aufgrund wirtschaftlicher Zwänge die zur
Verfügung stehende Entwicklungszeit immer kürzer wird. Zusätzlich übernehmen
vor allem eingebettete Systeme zunehmend sicherheitskritsche Aufgaben
in vielen Bereichen wie etwa der Luft- und Raumfahrt, der Automobilindustrie
oder in Steuerungen von Produktionsanlagen.
Ein großer Erfolg der Informatik ist die Entwicklung formaler Methoden
und Werkzeuge mit deren Hilfe der Entwurf digitaler Systeme entscheidend
automatisiert werden konnte. Gegenüber der Simulation konnte sich
dabei die formale Verifikation in den letzten Jahren immer stärker durchsetzen.
Die Verifikation kann einen wichtigen Beitrag zur Senkung der Entwicklungskosten
leisten, indem bereits in frühen Entwurfsphasen nach
Fehlern gesucht werden kann. Mit ihrer Hilfe lassen sich Systeme verifizieren,
deren Zustandsraum mit den Methoden der Simulation nur noch
unzureichend abgedeckt werden könnte.
In den letzten Jahren wurden neben den älteren Ansätzen des automatischen
Beweisens neue Verfahren entwickelt, welche sich gezielt mit der
Verifikation temporaler Eigenschaften von endlichen Zustandsübergangssystemen
befassen. In diesem Seminar, welches als integriertes Seminar zur
gleichnamigen Vorlesung angeboten wurde, wurden aktuelle Verifikationsverfahren
aus diesem Bereich betrachtet. Das Seminar wurde gemeinsam
von Prof. W. Büttner (Infineon AG), Prof. W. Kunz (FB Elektro- und Informationstechnik,
TU Kaiserslautern) und Prof. K. Schneider (FB Informatik,
TU Kaiserslautern) veranstaltet.
Klaus Schneider, Mai 2004