Jahresbericht informatik 2009 - KIT – Fakultät für Informatik

Forschungsbereich
Anwendungsorientierte
Formale Verifikation
Institut für Theoretische Informatik
Leiter: Prof. Dr. B. Beckert
Akadem. Mitarbeiter: D. Bruns (ab 01.08.2009)
KeY - Integrierter deduktiver Softwareentwurf
Institut für Theoretische Informatik
(B. Beckert, D. Bruns, V. Klebanov)
Mit dem KeY-Projekt verfolgen wir langfristig das Ziel, formale Methoden der
Softwareentwicklung aus der universitären Forschung in die betriebliche Anwendung zu
transferieren. Das im Rahmen des Projekts entwickelte KeY-System ist darauf ausgerichtet,
Entwurf, Implementierung, formale Spezifikation und formale Verifikation objekt-orientierter
Software möglichst nahtlos miteinander zu vereinen. Im Zentrum des Systems
steht ein neuartiger Theorembeweiser für dynamische Logik erster Ordnung für Java mit
einer anwendungsfreundlichen Oberfläche.
Eine wichtige Fragestellung, die zur Zeit untersucht wird, ist die Erweiterung des KeY-
Ansatzes zur Behandlung nebenläufiger Programme. Ein weiteres aktuelles Thema ist die
Integration von Verifikation und Tests, insbesondere die Generierung von Testfällen mit
Hilfe des KeY-Systems.
Das Projekt begann im November 1998 an der Universität Karlsruhe. Inzwischen ist es
ein gemeinsames Projekt des KIT und der Chalmers University of Technology in Göteborg.
Veröffentlichungen und weitere Informationen: www.key-project.org
Das KeY-System unterstützt die
formale Spezifikation und
Verifikation von
Java-Programmen
159
3