DeepAI
Log In Sign Up

Bisimulations for Delimited-Control Operators

04/23/2018
by   Dariusz Biernacki, et al.
0

We propose a survey of the behavioral theory of an untyped lambda-calculus extended with the delimited-control operators shift and reset. We define a contextual equivalence for this calculus, that we then aim to characterize with coinductively defined relations, called bisimilarities. We study different styles of bisimilarities (namely applicative, normal-form, and environmental), and we give several examples to illustrate their respective strengths and weaknesses. We also discuss how to extend this work to other delimited-control operators.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/31/2017

Proving Soundness of Extensional Normal-Form Bisimilarities

Normal-form bisimilarity is a simple, easy-to-use behavioral equivalence...
12/06/2021

Eager Functions as Processes

We study Milner's encoding of the call-by-value λ-calculus into the π-ca...
06/22/2019

Strong Bisimulation for Control Operators

The purpose of this paper is to identify programs with control operators...
02/07/2022

Eager Functions as Processes (long version)

We study Milner's encoding of the call-by-value λ-calculus into the π-ca...
04/22/2021

On sequentiality and well-bracketing in the π-calculus

The π -calculus is used as a model for programminglanguages. Its context...
01/14/2021

A Strong Bisimulation for Control Operators by Means of Multiplicative and Exponential Reduction

The purpose of this paper is to identify programs with control operators...
09/25/2019

Iterative division in the product-free Distributive Full Non-associative Lambek Calculus

We study an extension of the product-free Distributive Full Non-associat...