Lazy Evaluation: From natural semantics to a machine-checked compiler transformation
Seiten
2016
KIT Scientific Publishing (Verlag)
978-3-7315-0546-4 (ISBN)
KIT Scientific Publishing (Verlag)
978-3-7315-0546-4 (ISBN)
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.
| Erscheinungsdatum | 04.10.2016 |
|---|---|
| Zusatzinfo | graph. Darst. |
| Sprache | englisch |
| Maße | 148 x 210 mm |
| Gewicht | 350 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| Schlagworte | Functional Programming Semantics Formal Verificati • Functional Programming Semantics Formal Verification Haskell Isabelle • Funktionale Programmierung Formale Verifikation Se • Funktionale Programmierung Formale Verifikation Semantik • Funktionale Programmierung Formale Verifikation Semantik Isabelle Haskell • Isabell Haskell • Programmier - und Skriptsprachen, allgemein |
| ISBN-10 | 3-7315-0546-0 / 3731505460 |
| ISBN-13 | 978-3-7315-0546-4 / 9783731505464 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen und praktische Anwendungen von Transpondern, kontaktlosen …
Buch (2023)
Hanser (Verlag)
CHF 125,95
