Pré-Publication, Document De Travail Année : 2015

A Call-By-Push-Value FPC and its interpretation in Linear Logic

Résumé

We present and study a functional calculus similar to Levy's Call-By-Push-Value lambda-calculus, extended with fix-points and re-cursive types. We explain its connection with Linear Logic by presenting a denotational interpretation of the language in any model of Linear Logic equipped with a notion of embedding retraction pairs. We consider the particular case of the Scott model of Linear Logic from which we derive an intersection type system for our CBPV FPC and prove an adequacy theorem. Last, we introduce a fully polarized version of CBPV which is closer to Levy's original calculus, turns out to be a term language for a large fragment of Laurent's LLP and refines Parigot's lambda-mu.

Fichier principal
Vignette du fichier
llcbpv.pdf (299.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01176033 , version 1 (14-07-2015)

Licence

Identifiants

  • HAL Id : hal-01176033 , version 1

Citer

Thomas Ehrhard. A Call-By-Push-Value FPC and its interpretation in Linear Logic. 2015. ⟨hal-01176033⟩
190 Consultations
442 Téléchargements

Partager

  • More