KIT Scientific Publishing

Im Shop suchen

36,00 €

inkl. 7 % USt. exkl. Versandkosten

Joachim Breitner

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

AutorBreitner, Joachim

VerlagKIT Scientific Publishing, Karlsruhe

ISBN9783731505464

UmfangXIV, 231 S.

Veröffentlicht
am:
20.09.2016

Erscheinungs-
jahr
2016

VerfügbarkeitAktiv

Downloads:

Für Zitate bitte die folgende URL verwenden:
http://dx.doi.org/10.5445/KSP/1000056002

Abstract

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.