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

Die Institute der Fakultät und ihre Forschungsvorhaben
Eine wesentliche Rolle spielte dabei die Definition einer geeigneten Hardwareabstraktion.
Um möglichst unabhängig von einer spezifischen Hardwareplattform (MicaZ,
TinyNode, TelosB usw.) zu arbeiten, wurde das Protokoll aus Softwarequellen automatisch
für die NULL-Plattform von TinyOS generiert. Diese Übersetzung von nesC nach
ANSI-C erfolgt durch den nesC Compiler und eine geeignete Hardwarebeschreibung.
Deduktive Verifikation auf einer Zwischensprache
(M. Ulbrich)
Statt Verifikation von Software für Programme auf der Ebene ihrer Quelltexte zu betreiben,
kann eine Übersetzung des zu verifizierenden Programms in eine Zwischensprache,
gefolgt von der Verifikation des transformierten Programms treten. Die Einführung einer
Zwischensprache bringt einige Vorteile mit sich, vor allem kann damit der
Verifikationsansatz auf verschiedene Ausgangssprachen verallgemeinert werden, denn jede
Sprache, die sich auf die Zwischensprache übersetzen lässt, kann unterstützt werden. Das
Verifikationswerkzeug kann sich danach auf die Aufgabe des eigentlichen Beweisens konzentrieren,
während die Problematiken der Semantik von Programmier- und
Spezifikationssprachen und deren Modellierung dem vorgelagerten Schritt der Übersetzung
überlassen werden.
Gegenstand dieses Forschungsvorhabens war der Entwurf einer Zwischensprache und
einer darin eingebetteten Logik sowie eine prototypische Implementierung eines
Werkzeuges zur interaktiven, deduktiven Verifikation über dieser Sprache und Logik. Die
Sprache wird in zukünftigen Schritten verwendet werden, um formale Beziehungen zwischen
Beschreibungen verschiedener Abstraktion herstellen zu können, indem verschiedene
Algorithmenbeschreibungen (Spezifikation, Pseudocode, Implementierung, ...) in dieselbe
Zwischensprache übersetzt werden und eine Verfeinerungsbeziehung zwischen ihnen
formal bewiesen wird.
168