Subtyping delimited continuations

M Materzok, D Biernacki - ACM SIGPLAN Notices, 2011 - dl.acm.org
We present a type system with subtyping for first-class delimited continuations that
generalizes Danvy and Filinski's type system for shift and reset by maintaining explicit …

A dynamic interpretation of the CPS hierarchy

M Materzok, D Biernacki - … and Systems: 10th Asian Symposium, APLAS …, 2012 - Springer
The CPS hierarchy of control operators shift i/reset i of Danvy and Filinski is a natural
generalization of the shift and reset static control operators that allow for abstracting …

Answer-type modification without tears: Prompt-passing style translation for typed delimited-control operators

I Kobori, Y Kameyama, O Kiselyov - arXiv preprint arXiv:1606.06379, 2016 - arxiv.org
The salient feature of delimited-control operators is their ability to modify answer types
during computation. The feature, answer-type modification (ATM for short), allows one to …

Logical relations for coherence of effect subtyping

D Biernacki, P Polesiuk - Logical methods in computer …, 2018 - lmcs.episciences.org
A coercion semantics of a programming language with subtyping is typically defined on
typing derivations rather than on typing judgments. To avoid semantic ambiguity, such a …

Applicative bisimulations for delimited-control operators

D Biernacki, S Lenglet - … Conference on Foundations of Software Science …, 2012 - Springer
We develop a behavioral theory for the untyped call-by-value λ-calculus extended with the
delimited-control operators shift and reset. For this calculus, we discuss the possible …

Typing control operators in the CPS hierarchy

M Biernacka, D Biernacki, S Lenglet - Proceedings of the 13th …, 2011 - dl.acm.org
The CPS hierarchy of Danvy and Filinski is a hierarchy of continuations that allows for
expressing nested control effects characteristic of, eg, non-deterministic programming or …

Bisimulations for delimited-control operators

D Biernacki, S Lenglet… - Logical methods in …, 2019 - lmcs.episciences.org
We present a comprehensive study of the behavioral theory of an untyped λ-calculus
extended with the delimited-control operators shift and reset. To that end, we define a …

Equational axiomatization of call-by-name delimited control

Y Kameyama, A Tanaka - Proceedings of the 12th international ACM …, 2010 - dl.acm.org
Control operators for delimited continuations are useful in various fields such as partial
evaluation, CPS translation, and representation of monadic effects. While many works in the …

A call-by-name CPS hierarchy

A Tanaka, Y Kameyama - … Symposium, FLOPS 2012, Kobe, Japan, May 23 …, 2012 - Springer
Abstract The Continuation-Passing-Style (CPS) translation gives semantics to control
operators such as exception and first-class continuations. By iterating this translation, Danvy …

[PDF][PDF] A functional abstraction of typed trails

K Asai, Y Cong, C Ishio - Short paper presented at the ACM …, 2021 - researchgate.net
A Functional Abstraction of Typed Trails Page 1 A Functional Abstraction of Typed Trails
Kenichi Asai 1 Youyou Cong 2 Chiaki Ishio 1 1Ochanomizu University 2Tokyo Institute of …