Lazy Evaluation: From natural semantics to a machine-checked compiler transformation

Lazy Evaluation: From natural semantics to a machine-checked compiler transformation
Author: Breitner, Joachim
Publisher: KIT Scientific Publishing
Total Pages: 254
Release: 2016-09-20
Genre: Electronic computers. Computer science
ISBN: 3731505460
GET BOOK

Download Lazy Evaluation: From natural semantics to a machine-checked compiler transformation Book in PDF, Epub and Kindle

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.


Lazy Evaluation: From natural semantics to a machine-checked compiler transformation
Language: en
Pages: 254

Lazy Evaluation: From natural semantics to a machine-checked compiler transformation

Authors: Breitner, Joachim
Categories: Electronic computers. Computer science
Type: BOOK - Published: 2016-09-20 - Publisher: KIT Scientific Publishing

GET EBOOK

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
Lazy Evaluation
Language: en
Pages: 250

Lazy Evaluation

Authors: Joachim Breitner
Categories: Computers
Type: BOOK - Published: 2020-10-09 - Publisher:

GET EBOOK

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
Systematic Approaches to Advanced Information Flow Analysis – and Applications to Software Security
Language: en
Pages: 464

Systematic Approaches to Advanced Information Flow Analysis – and Applications to Software Security

Authors: Mohr, Martin
Categories:
Type: BOOK - Published: 2023-06-14 - Publisher: KIT Scientific Publishing

GET EBOOK

I report on applications of slicing and program dependence graphs (PDGs) to software security. Moreover, I propose a framework that generalizes both data-flow a
Logic Based Program Synthesis and Transformation
Language: en
Pages: 290

Logic Based Program Synthesis and Transformation

Authors: M. Leuschel
Categories: Computers
Type: BOOK - Published: 2003-06-18 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the thoroughly refereed post-proceedings of the 12th International Workshop on Logic Based Program Synthesis and Transformation, LOPSTR 20
Model Driven Engineering Languages and Systems
Language: en
Pages: 847

Model Driven Engineering Languages and Systems

Authors: Robert B. France
Categories: Computers
Type: BOOK - Published: 2012-09-19 - Publisher: Springer

GET EBOOK

This book constitutes the refereed proceedings of the 15th International Conference on Model Driven Engineering Languages and Systems, MODELS 2012, held in Inns