Retrofitting effect handlers onto OCaml

KC Sivaramakrishnan, S Dolan, L White… - Proceedings of the …, 2021 - dl.acm.org
Effect handlers have been gathering momentum as a mechanism for modular programming
with user-defined effects. Effect handlers allow for non-local control flow mechanisms such …

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 …

Capturing types

A Boruch-Gruszecki, M Odersky, E Lee… - ACM Transactions on …, 2023 - dl.acm.org
Type systems usually characterize the shape of values but not their free variables. However,
many desirable safety properties could be guaranteed if one knew the free variables …

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 …

Reachability types: tracking aliasing and separation in higher-order functional programs

Y Bao, G Wei, O Bračevac, Y Jiang, Q He… - Proceedings of the ACM …, 2021 - dl.acm.org
Ownership type systems, based on the idea of enforcing unique access paths, have been
primarily focused on objects and top-level classes. However, existing models do not as …

Doo bee doo bee doo

L Convent, S Lindley, C McBride… - Journal of Functional …, 2020 - cambridge.org
We explore the design and implementation of Frank, a strict functional programming
language with a bidirectional effect type system designed from the ground up around a …

Soundly Handling Linearity

W Tang, D Hillerström, S Lindley… - Proceedings of the ACM on …, 2024 - dl.acm.org
We propose a novel approach to soundly combining linear types with multi-shot effect
handlers. circear type systems statically ensure that resources such as file handles and …

Compiling effect handlers in capability-passing style

P Schuster, JI Brachthäuser, K Ostermann - Proceedings of the ACM on …, 2020 - dl.acm.org
Effect handlers encourage programmers to abstract over repeated patterns of complex
control flow. As of today, this abstraction comes at a significant price in performance. In this …

[PDF][PDF] A type system for effect handlers and dynamic labels

PE de Vilhena, F Pottier - European Symposium on Programming, 2023 - library.oapen.org
We consider a simple yet expressive λ-calculus equipped with references, effect handlers,
and dynamic allocation of effect labels, and whose operational semantics does not involve …

Foundations for programming and implementing effect handlers

D Hillerström - 2022 - era.ed.ac.uk
First-class control operators provide programmers with an expressive and efficient means for
manipulating control through reification of the current control state as a first-class object …