| 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, die in der Literatur
bekannte "Analyse lebendiger Variablen'' (Live Variables
Analysis) für SSA(Static Single
Assignment)-Zwischensprachen formal
in Isabelle/HOL zu spezifizieren und die Korrektheit der darauf
aufbauenden Eliminierung toten Codes zu verifizieren. Grundlage der zu
erstellenden Spezifikation und Verifikation ist eine in Isabelle/HOL
vorhandene formale Semantik von SSA-Zwischensprachen. Betreuer
Bearbeiter
| |
