{"product_id":"lazy-evaluation-from-natural-semantics-to-a-machine-checked-compiler-transformation-von-joachim-breitner","title":"Lazy Evaluation: From natural semantics to a machine-checked compiler transformation","description":"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.\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783731505464\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783731505464","offer_id":39427443851357,"sku":"9783731505464","price":36.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/59f0b659-e925-487d-adc1-ca26b37aebad.jpg?v=1780463810","url":"https:\/\/shop.autorenwelt.de\/en\/products\/lazy-evaluation-from-natural-semantics-to-a-machine-checked-compiler-transformation-von-joachim-breitner","provider":"Autorenwelt Shop","version":"1.0","type":"link"}