Applicative Bisimilarities for Call-by-Name and Call-by-Value λμ-Calculus

Abstract : We propose the first sound and complete bisimilarities for the call-by-name and call-by-value untyped λµ-calculus, defined in the applicative style. We give equivalence examples to illustrate how our relations can be used; in particular, we prove David and Py's counter-example, which cannot be proved with Lassen's preexisting normal form bisimilarities for the λµ-calculus.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01080960
Contributor : Sergueï Lenglet <>
Submitted on : Thursday, November 6, 2014 - 3:33:17 PM
Last modification on : Friday, April 12, 2019 - 10:20:07 AM
Long-term archiving on : Saturday, February 7, 2015 - 11:06:29 AM

File

lambdamuentcs.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Dariusz Biernacki, Sergueï Lenglet. Applicative Bisimilarities for Call-by-Name and Call-by-Value λμ-Calculus. Mathematical Foundations of Programming Semantics Thirtieth Conference, Jun 2014, Ithaca, United States. pp.49 - 64, ⟨10.1016/j.entcs.2014.10.004⟩. ⟨hal-01080960⟩

Share

Metrics

Record views

202

Files downloads

291