A Simple Proof of a Folklore Theorem about Delimited Control

Dariusz Biernacki
Olivier Danvy

August 2005


We formalize and prove the folklore theorem that the static delimited-control operators shift and reset can be simulated in terms of the dynamic delimited-control operators control and prompt. The proof is based on small-step operational semantics

Available as PostScript, PDF, DVI.


Last modified: 2005-08-08 by webmaster.