Summary: A Type­Theoretic Foundation of
Continuations and Prompts
Zena M. Ariola 
University of Oregon
ariola@cs.uoregon.edu
Hugo Herbelin
INRIA­Futurs
Hugo.Herbelin@inria.fr
Amr Sabry 
Indiana University
sabry@indiana.edu
Abstract
There is a correspondence between classical logic and program­
ming language calculi with first­class continuations. With the addi­
tion of control delimiters (prompts), the continuations become com­
posable and the calculi are believed to become more expressive.
We formalise that the addition of prompts corresponds to the addi­
tion of a single dynamically­scoped variable modelling the special
top­level continuation. From a type perspective, the dynamically­
scoped variable requires effect annotations. From a logic perspec­

Source: Ariola, Zena M. - Department of Computer and Information Science, University of Oregon

Collections: Computer Technologies and Information Sciences