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.
Umfang: XIV, 231 S.
Preis: €36.00 | £33.00 | $63.00
These are words or phrases in the text that have been
automatically identified by the
Named Entity Recognition and Disambiguation service,
which provides Wikipedia
()
and Wikidata
(
)
links for these entities.
Breitner, J. 2016. Lazy Evaluation: From natural semantics to a machine-checked compiler transformation. Karlsruhe: KIT Scientific Publishing. DOI: https://doi.org/10.5445/KSP/1000056002
Dieses Buch ist lizenziert unter Creative Commons Attribution + ShareAlike 3.0 DE Dedication
Dieses Buch ist Peer reviewed. Informationen dazu finden Sie hier
Veröffentlicht am 20. September 2016
Englisch
256
Paperback | 978-3-7315-0546-4 |