We present a theory of environmental bisimilarity for the delimited-control operators shift and reset. We consider two different notions of contextual equivalence: one that does not require the presence of a top-level control delimiter when executing tested terms, and another one, fully compatible with the original CPS semantics of shift and reset, that does. For each of them, we develop sound and complete environmental bisimilarities, and we discuss up-to techniques. © Springer International Publishing 2013.
CITATION STYLE
Biernacki, D., & Lenglet, S. (2013). Environmental bisimulations for delimited-control operators. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8301 LNCS, pp. 333–348). https://doi.org/10.1007/978-3-319-03542-0_24
Mendeley helps you to discover research relevant for your work.