Studienarbeit (abgeschlossen)

Korrektheit von Übersetzern ist eine notwendige Anforderung, um ihre zuverlässige Funktionsweise zu garantieren. Während in Compiler Frontends fast keine Fehler vorkommen, so sind sie in Backends an der Tagesordnung. Ziel dieser Studienarbeit ist es, Methoden zu entwickeln und anzuwenden, mit denen die Korrektheit von Backends sichergestellt werden kann. Dazu soll basierend auf der formalen Semantik einer kleinen SSA-basierten Zwischensprache die Korrektheit der Konstantenfaltung formal bewiesen werden. Konstantenfaltung bedeutet, dass konstante Ausdrücke bereits zur Übersetzungszeit in der Zwischensprachdarstellung, hier: SSA-Darstellung, ausgewertet werden. Der Korrektheitsbeweis soll im Isabelle-Beweissystem formal dargestellt werden.

Betreuer

Alumni Prof. Sabine Glesner

Bearbeiter

Alumni Jan Olaf Blech