Effectful Applicative Bisimilarity: Monads, Relators, and Howe's Method - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Effectful Applicative Bisimilarity: Monads, Relators, and Howe's Method

Abstract

We study Abramsky's applicative bisimilarity abstractly , in the context of call-by-value λ-calculi with algebraic effects. We first of all endow a computational λ-calculus with a monadic operational semantics. We then show how the theory of relators provides precisely what is needed to generalise applicative bisimilarity to such a calculus, and to single out those monads and relators for which applicative bisimilarity is a congruence, thus a sound methodology for program equivalence. This is done by studying Howe's method in the abstract.
Fichier principal
Vignette du fichier
lics2017HAL.pdf (378.79 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-01636365 , version 1 (05-12-2017)

Identifiers

Cite

Ugo Dal Lago, Francesco Gavazzo, Paul Blain Levy. Effectful Applicative Bisimilarity: Monads, Relators, and Howe's Method. LICS 2017 - ACM/IEEE Symposium on Logic in Computer Science, Jun 2017, Reykjavik, Iceland. pp.1-12, ⟨10.1109/LICS.2017.8005117⟩. ⟨hal-01636365⟩
143 View
332 Download

Altmetric

Share

Gmail Facebook X LinkedIn More