Aktionsplan-Informatik: Verifikation und Optimierung bei der Übersetzung höherer Programmiersprachen

Das Ziel des hier vorgestellten forschungsprojects ist die Entwicklung einer Methodik zur korrekten and optimiererzegung freneeste Formen von Prozessorarchitekturen。Übersetzer（编译器）sind das herzst<e:1> ck bei der Erstellung von Software, erlauben sie doch, program in höheren Programmiersprachen zu schreiben, die dann mit Hilfe von Übersetzern in Maschinencode transformiert werden。嗯zuverlässige Software zu erstellen， list is the father unbedingt erforderlich, pass Übersetzer nachweisich korrekt arbeen。Außerdem mssen Übersetzer die Architekturen moderner hardwarestruckturen ausnutzen und darauf optimierten Maschinencode erzeeugen, damit auth die Effizienz des erzeeugten maschinencocodes gewährleistet ist。在unserer Arbeit wollen wir uns auf prozesssoren mit folgenden Merkmalen konzentrieren中：prozesssoren mit sehr langen Instruktionswörtern（非常长的指令词，VLIW）， mit bedingten（谓语）instrucktionen和mit spekulativer ausf<s:1> hrung。Dabei构想我们insbesondere untersuchen,您叫我们optimierende maschinenabhangige Transformationen mittels Graphersetzungsmethoden ausdrucken能帮。Des weiteren wollen wir klären， wie solche Transformationen mit Isabelle/HOL形式验证器werden können和wie wir mit programme prefung ihre korrekte Implementierung sicherstellen können。

Das Ziel des hier vorgestellten Forschungsprojekts ist die Entwicklung einer Methodik zur korrekten und optimierenden Codeerzeugung für neueste Formen von Prozessorarchitekturen. Übersetzer (Compiler) sind das Herzstück bei der Erstellung von Software, erlauben sie es doch, Programme in höheren Programmiersprachen zu schreiben, die dann mit Hilfe von Übersetzern in Maschinencode transformiert werden. Um zuverlässige Software zu erstellen, ist es daher unbedingt erforderlich, dass Übersetzer nachweislich korrekt arbeiten. Außerdem müssen Übersetzer die Architekturen moderner Hardwarestrukturen ausnutzen und darauf optimierten Maschinencode erzeugen, damit auch die Effizienz des erzeugten Maschinencodes gewährleistet ist. In unserer Arbeit wollen wir uns auf Prozessoren mit folgenden Merkmalen konzentrieren: Prozessoren mit sehr langen Instruktionswörtern (very long instruction words, VLIW), mit bedingten (predicated) Instruktionen und mit spekulativer Ausführung. Dabei wollen wir insbesondere untersuchen, wie wir optimierende, maschinenabhängige Transformationen mittels Graphersetzungsmethoden ausdrücken können. Des weiteren wollen wir klären, wie solche Transformationen mit Isabelle/HOL formal verifiziert werden können und wie wir mit Programmprüfung ihre korrekte Implementierung sicherstellen können.