Effectful Applicative Bisimilarity: Monads, Relators, and Howe's Method - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

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

Résumé

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 et versions

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

Identifiants

Citer

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 Consultations
340 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More