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

Thomas Ehrhard (1)

1 PPS - Preuves, Programmes et Systèmes

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.

Mots clés: lambda-calculus; call by push value; linear logic; denotational semantics; Scott semantics

Domaines: Logique en informatique [cs.LO]

Thomas Ehrhard. A Call-By-Push-Value FPC and its interpretation in Linear Logic. 2015. ⟨hal-01176033⟩