Environmental Bisimulations for Delimited-Control Operators with Dynamic Prompt Generation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2016

Environmental Bisimulations for Delimited-Control Operators with Dynamic Prompt Generation

Abstract

We present sound and complete environmental bisimilarities for a variant of Dybvig et al.'s calculus of multi-prompted delimited-control operators with dynamic prompt generation. The reasoning principles that we obtain generalize and advance the existing techniques for establishing program equivalence in calculi with single-prompted delimited control. The basic theory that we develop is presented using Madiot et al.'s framework that allows for smooth integration and composition of up-to techniques facilitating bisimulation proofs. We also generalize the framework in order to express environmental bisimulations that support equivalence proofs of evaluation contexts representing continuations. This change leads to a novel and powerful up-to technique enhancing bisimulation proofs in the presence of control operators.
Fichier principal
Vignette du fichier
RR-8905v2.pdf (1.01 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01305137 , version 1 (20-04-2016)
hal-01305137 , version 2 (29-11-2016)
hal-01305137 , version 3 (27-04-2017)
hal-01305137 , version 4 (30-08-2017)

Identifiers

  • HAL Id : hal-01305137 , version 4

Cite

Andrés Aristizábal, Dariusz Biernacki, Sergueï Lenglet, Piotr Polesiuk. Environmental Bisimulations for Delimited-Control Operators with Dynamic Prompt Generation. [Research Report] RR-8905, Inria. 2016. ⟨hal-01305137v4⟩
332 View
155 Download

Share

Gmail Mastodon Facebook X LinkedIn More