1 option
Lazy Evaluation: From natural semantics to a machine-checked compiler transformation
- Format:
- Book
- Author/Creator:
- Breitner, Joachim
- Language:
- English
- Physical Description:
- 1 online resource (XIV, 231 p. p.)
- Other Title:
- Lazy Evaluation
- Place of Publication:
- KIT Scientific Publishing 2016
- Language Note:
- English
- Summary:
- 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.
- ISBN:
- 1000056002
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.