Lazy Evaluation: From natural semantics to a machine-checked compiler transformation
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 t...
Saved in:
| : | |
|---|---|
| Year of Publication: | 2016 |
| Language: | English |
| Physical Description: | 1 electronic resource (XIV, 231 p. p.) |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 01481nam-a2200289z--4500 | ||
|---|---|---|---|
| 001 | 993548706504498 | ||
| 005 | 20231214133637.0 | ||
| 006 | m o d | ||
| 007 | cr|mn|---annan | ||
| 008 | 202102s2016 xx |||||o ||| 0|eng d | ||
| 020 | |a 1000056002 | ||
| 035 | |a (CKB)4920000000094639 | ||
| 035 | |a (oapen)https://directory.doabooks.org/handle/20.500.12854/51469 | ||
| 035 | |a (EXLCZ)994920000000094639 | ||
| 041 | 0 | |a eng | |
| 100 | 1 | |a Breitner, Joachim |4 auth | |
| 245 | 1 | 0 | |a Lazy Evaluation: From natural semantics to a machine-checked compiler transformation |
| 246 | |a Lazy Evaluation | ||
| 260 | |b KIT Scientific Publishing |c 2016 | ||
| 300 | |a 1 electronic resource (XIV, 231 p. p.) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 520 | |a 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. | ||
| 546 | |a English | ||
| 653 | |a Funktionale Programmierung Formale Verifikation Semantik Isabelle HaskellFunctional Programming Semantics Formal Verification Haskell Isabelle | ||
| 776 | |z 3-7315-0546-0 | ||
| 906 | |a BOOK | ||
| ADM | |b 2023-12-15 06:01:04 Europe/Vienna |f system |c marc21 |a 2019-11-10 04:18:40 Europe/Vienna |g false | ||
| AVE | |i DOAB Directory of Open Access Books |P DOAB Directory of Open Access Books |x https://eu02.alma.exlibrisgroup.com/view/uresolver/43ACC_OEAW/openurl?u.ignore_date_coverage=true&portfolio_pid=5338854440004498&Force_direct=true |Z 5338854440004498 |b Available |8 5338854440004498 | ||