Extensible effects: an alternative to monad transformers

O Kiselyov, A Sabry, C Swords - ACM SIGPLAN Notices, 2013 - dl.acm.org
We design and implement a library that solves the long-standing problem of combining
effects without imposing restrictions on their interactions (such as static ordering). Effects …

Effects, capabilities, and boxes: from scope-based reasoning to type-based reasoning and back

JI Brachthäuser, P Schuster, E Lee… - Proceedings of the …, 2022 - dl.acm.org
Reasoning about the use of external resources is an important aspect of many practical
applications. Effect systems enable tracking such information in types, but at the cost of …

Effects as capabilities: effect handlers and lightweight effect polymorphism

JI Brachthäuser, P Schuster, K Ostermann - Proceedings of the ACM on …, 2020 - dl.acm.org
Effect handlers have recently gained popularity amongst programming language
researchers. Existing type-and effect systems for effect handlers are often complicated and …

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 …

Effect handlers, evidently

N Xie, JI Brachthäuser, D Hillerström… - Proceedings of the …, 2020 - dl.acm.org
Algebraic effect handlers are a powerful way to incorporate effects in a programming
language. Sometimes perhaps even _too_ powerful. In this article we define a restriction of …

Implementing first-class polymorphic delimited continuations by a type-directed selective CPS-transform

T Rompf, I Maier, M Odersky - Proceedings of the 14th ACM SIGPLAN …, 2009 - dl.acm.org
We describe the implementation of first-class polymorphic delimited continuations in the
programming language Scala. We use Scala's pluggable typing architecture to implement a …

Exact Bayesian inference by symbolic disintegration

C Shan, N Ramsey - Proceedings of the 44th ACM SIGPLAN …, 2017 - dl.acm.org
Bayesian inference, of posterior knowledge from prior knowledge and observed evidence, is
typically defined by Bayes's rule, which says the posterior multiplied by the probability of an …

Generalized evidence passing for effect handlers: efficient compilation of effect handlers to C

N Xie, D Leijen - Proceedings of the ACM on Programming Languages, 2021 - dl.acm.org
This paper studies compilation techniques for algebraic effect handlers. In particular, we
present a sequence of refinements of algebraic effects, going via multi-prompt delimited …

Eff directly in OCaml

O Kiselyov, KC Sivaramakrishnan - arXiv preprint arXiv:1812.11664, 2018 - arxiv.org
The language Eff is an OCaml-like language serving as a prototype implementation of the
theory of algebraic effects, intended for experimentation with algebraic effects on a large …

On the expressive power of user-defined effects: Effect handlers, monadic reflection, delimited control

Y Forster, O Kammar, S Lindley, M Pretnar - Proceedings of the ACM on …, 2017 - dl.acm.org
We compare the expressive power of three programming abstractions for user-defined
computational effects: Plotkin and Pretnar's effect handlers, Filinski's monadic reflection, and …