Effects in Call-By-Push-Value, from a Linear Logic point of view

Thomas Ehrhard (1)

1 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale

We define and study a non deterministic extension of Call-By-Push-Value (CBPV) for which we prove an Adequacy and Full Abstraction theorem with respect to a Scott semantics of classical Linear Logic (LL). We also consider an extension of CBPV with a general notion of global state for which we propose a simple LL-based Scott denotational semantics and prove an adequacy result.

Domaines: Logique en informatique [cs.LO]

Thomas Ehrhard. Effects in Call-By-Push-Value, from a Linear Logic point of view. 2016. ⟨hal-01375814⟩