KIT | KIT-Bibliothek | Impressum | Datenschutz

Lazy Evaluation: From natural semantics to a machine-checked compiler transformation

Breitner, Joachim

In order to solve a long-standing problem with list fusion, a new compiler transformation, 'Call Arity' is developed and implemented in the Haskell compiler GHC. It is formally proven to not degrade program performance; the proof is machine-checked using the interactive theorem prover Isabelle. To that end, a formalization of Launchbury`s Natural Semantics for Lazy Evaluation is modelled in Isabelle, including a correctness and adequacy proof.

Open Access Logo

Volltext §
DOI: 10.5445/IR/1000054251
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Hochschulschrift
Publikationsjahr 2016
Sprache Englisch
Identifikator urn:nbn:de:swb:90-542518
KITopen-ID: 1000054251
Verlag KIT, Karlsruhe
Umfang XVI, 226 S.
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Programmstrukturen und Datenorganisation (IPD)
Prüfungsdaten 25.04.2016
Referent/Betreuer Prof. G. Snelting
Schlagwörter Haskell, Lazy Evaluation, Call Arity, Interactive Theorem Proving
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page