We develop a sound and complete proof method of contextual equivalence in λ-calculus with the abortive control operator call/cc (as opposed to delimited control operators like shift and reset), and prove the non-trivial equivalence between λf. f() and λf. f(); f() for example, both for the first time to our knowledge. Although our method is based on environmental bisimulations (Sumii et al. 2004-), it makes an essential and general change to their metatheory, which is not only necessary for handling call/cc but is also applicable in other languages with no control operator.
CITATION STYLE
Yachi, T., & Sumii, E. (2016). A sound and complete bisimulation for contextual equivalence in λ-calculus with call/cc. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10017 LNCS, pp. 171–186). Springer Verlag. https://doi.org/10.1007/978-3-319-47958-3_10
Mendeley helps you to discover research relevant for your work.