Normal Form Bisimulations for Delimited-Control OperatorsReportar como inadecuado

Normal Form Bisimulations for Delimited-Control Operators - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Faculty of Mathematics and Computer Science Wroclaw

Abstract : We define a notion of normal form bisimilarity for the un-typed call-by-value λ-calculus extended with the delimited-control operators shift and reset. Normal form bisimilarities are simple, easy-to-use behavioral equivalences which relate terms without having to test them within all contexts like contextual equivalence, or by applying them to function arguments like applicative bisimilarity. We prove that the normal form bisimilarity for shift and reset is sound but not complete w.r.t. contextual equivalence and we define up-to techniques that aim at simplifying bisimulation proofs. Finally, we illustrate the simplicity of the techniques we develop by proving several equivalences on terms.

Autor: Dariusz Biernacki - Sergueï Lenglet -



Documentos relacionados