English

The Correctness of Launchbury's Natural Semantics for Lazy Evaluation

Programming Languages 2014-05-14 v1

Abstract

In his seminal paper "A Natural Semantics for Lazy Evaluation", John Launchbury proves his semantics correct with respect to a denotational semantics. We machine-checked the proof and found it to fail, and provide two ways to fix it: One by taking a detour via a modified natural semantics with an explicit stack, and one by adjusting the denotational semantics of heaps.

Keywords

Cite

@article{arxiv.1405.3099,
  title  = {The Correctness of Launchbury's Natural Semantics for Lazy Evaluation},
  author = {Joachim Breitner},
  journal= {arXiv preprint arXiv:1405.3099},
  year   = {2014}
}

Comments

22 pages