UID:
almahu_9949710987702882
Umfang:
1 electronic resource (XIV, 231 p. p.)
ISBN:
1000056002
Inhalt:
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.
Anmerkung:
English
Weitere Ausg.:
ISBN 3-7315-0546-0
Sprache:
Englisch