Linear-use CPS translations in the enriched effect calculus

Rasmus Ejlers Møgelberg, Alex Simpson, Jeff Egger

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftTidsskriftartikelForskningpeer review

Abstract

The enriched effect calculus (EEC) is an extension of Moggi's computational metalanguage with a selection of primitives from linear logic. This paper explores the enriched effect calculus as a target language for continuation-passing-style (CPS) translations in which the typing of the translations enforces the linear usage of continuations. We first observe that established call-by-value and call-by name linear-use CPS translations of simply-typed lambda-calculus into intuitionistic linear logic (ILL) land in the fragment of ILL given by EEC. These two translations are uniformly generalised by a single generic translation of the enriched effect calculus into itself. As our main theorem, we prove that the generic self-translation of EEC is involutive up to isomorphism. As corollaries, we obtain full completeness results, both for the generic translation, and for the original call-by-value and call-by-name translations.
OriginalsprogEngelsk
TidsskriftLogical Methods in Computer Science
Vol/bind8
Udgave nummer4
ISSN1860-5974
StatusUdgivet - 2012

Emneord

  • Enriched Effect Calculus
  • Continuation-Passing Style
  • Linear Logic
  • Generic Translation
  • Involutive Transformation

Fingeraftryk

Dyk ned i forskningsemnerne om 'Linear-use CPS translations in the enriched effect calculus'. Sammen danner de et unikt fingeraftryk.

Citationsformater