Effekt: Capability-passing style for type-and effect-safe, extensible effect handlers in Scala

JI Brachthäuser, P Schuster… - Journal of Functional …, 2020 - cambridge.org
Effect handlers are a promising way to structure effectful programs in a modular way. We
present the Scala library Effekt, which is centered around capability passing and …

Continuation passing style for effect handlers

D Hillerström, S Lindley, R Atkey… - 2017 - strathprints.strath.ac.uk
We present Continuation Passing Style (CPS) translations for Plotkin and Pretnar's effect
handlers with Hillerström and Lindley's row-typed fine-grain call-by-value calculus of effect …

A general fine-grained reduction theory for effect handlers

F Sieczkowski, M Pyzik, D Biernacki - Proceedings of the ACM on …, 2023 - dl.acm.org
Effect handlers are a modern and increasingly popular approach to structuring
computational effects in functional programming languages. However, while their traditional …

Higher-Order Model Checking of Effect-Handling Programs with Answer-Type Modification

T Sekiyama, H Unno - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Model checking is one of the successful program verification methodologies. Since the
seminal work by Ong, the model checking of higher-order programs―called higher-order …

Temporal Verification with Answer-Effect Modification: Dependent Temporal Type-and-Effect System with Delimited Continuations

T Sekiyama, H Unno - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
Type-and-effect systems are a widely used approach to program verification, verifying the
result of a computation using types, and its behavior using effects. This paper extends an …

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 …

Specification and Verification for Unrestricted Algebraic Effects and Handling

Y Song, D Foo, WN Chin - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Programming with user-defined effects and effect handlers has many practical use cases
involving imperative effects. Additionally, it is natural and powerful to use multi-shot effect …

Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers

F Kawamata, H Unno, T Sekiyama… - Proceedings of the ACM …, 2024 - dl.acm.org
Algebraic effects and handlers are a mechanism to structure programs with computational
effects in a modular way. They are recently gaining popularity and being adopted in practical …

Reflecting stacked continuations in a fine-grained direct-style reduction theory

D Biernacki, M Pyzik, F Sieczkowski - Proceedings of the 23rd …, 2021 - dl.acm.org
The delimited-control operator shift0 has been formally shown to capture the operational
semantics of deep handlers for algebraic effects. Its CPS translation generates λ-terms in …

Selective CPS transformation for shift and reset

K Asai, C Uehara - Proceedings of the ACM SIGPLAN Workshop on …, 2017 - dl.acm.org
This paper presents a selective CPS transformation for a program that uses control
operators, shift and reset, introduced by Danvy and Filinski. By selectively CPS-transforming …