Verifix: Konstruktion und Architektur verifizierender Übersetzer (Verifix: Construction and Architecture of Verifying Compilers)

Übersetzer (Compiler) sind das Herzstück bei der Erstellung von Software, erlauben sie es doch, Programme in höheren Programmiersprachen zu schreiben, die dann mithilfe von Übersetzern in Maschinencode transformiert werden. Um zuverlässige Software zu erstellen, ist es daher unbedingt erforderlich, dass Übersetzer nachweislich korrekt arbeiten. Das DFG-Projekt Verifix, das gemeinsam in den Arbeitsgruppen von Prof. Goos (Universität Karlsruhe), Prof. v. Henke (Universität Ulm) und Prof. Langmaack (Christian-Albrechts-Universität zu Kiel) durchgeführt wurde, hat Methoden entwickelt, mit denen formal korrekte Übersetzer konstruiert werden können, ohne dass dabei Leistungseinbußen entstehen. In diesem Artikel stellen wir diese Methoden sowie unsere im Projekt erzielten Ergebnisse im Überblick vor.

Compilers are used for nearly all software construction processes. Hence, software correctness highly depends on the correctness of the utilized compilers. The project Verifix which was funded by the German Science Foundation DFG has developed methods for the construction of correct compilers which are as efficient as typical commercial compilers. Verifix was carried out at the University of Karlsruhe in Prof. Goos´ research group, at the University of Ulm in Prof. v. Henke´s research group, and at the Christian-Albrechts-University of Kiel in Prof. Langmaack´s research group. In this article, we summarize the developed methods together with the results which we have achieved.