Lazy Evaluation: From natural semantics to a machine-checked compiler transformation
| Author | : Breitner, Joachim |
| Publisher | : KIT Scientific Publishing |
| Total Pages | : 254 |
| Release | : 2016-09-20 |
| ISBN-10 | : 9783731505464 |
| ISBN-13 | : 3731505460 |
| Rating | : 4/5 (460 Downloads) |
Book Synopsis Lazy Evaluation: From natural semantics to a machine-checked compiler transformation by : Breitner, Joachim
Download or read book Lazy Evaluation: From natural semantics to a machine-checked compiler transformation written by Breitner, Joachim and published by KIT Scientific Publishing. This book was released on 2016-09-20 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
