Hefty Algebras: Modular Elaboration of Higher-Order Algebraic EffectsRecorded
Algebraic effects and handlers is an increasingly popular approach to programming with effects. An attraction of the approach is its modularity: effectful programs are written against an interface of declared operations, which allows the implementation of these operations to be defined and refined without changing or recompiling programs written against the interface. However, higher-order operations (i.e., operations that take computations as arguments) break this modularity. While it is possible to encode higher-order operations by elaborating them into more primitive algebraic effects and handlers, such elaborations are typically not modular. In particular, operations defined by elaboration are typically not a part of any effect interface, so we cannot define and refine their implementation without changing or recompiling programs. To resolve this problem, a recent line of research focuses on developing new and improved effect handlers. In this paper we present a (surprisingly) simple alternative solution to the modularity problem with higher-order operations:
we modularize the previously non-modular elaborations commonly used to encode higher-order operations. Our solution is as expressive as the state of the art in effects and handlers.
Fri 20 JanDisplayed time zone: Eastern Time (US & Canada) change
10:45 - 12:00 | |||
10:45 25mTalk | Step-Indexed Logical Relations for Countable Nondeterminism and Probabilistic Choice POPL DOI | ||
11:10 25mTalk | Choice Trees: Representing Nondeterministic, Recursive, and Impure Programs in Coq POPL Nicolas Chappe University of Lyon - ENS Lyon - UCBL - CNRS - Inria - LIP, Paul He University of Pennsylvania, Ludovic Henrio University of Lyon - ENS Lyon - UCBL - CNRS - Inria - LIP, Yannick Zakowski University of Lyon - ENS Lyon - UCBL - CNRS - Inria - LIP, Steve Zdancewic University of Pennsylvania DOI | ||
11:35 25mTalk | Hefty Algebras: Modular Elaboration of Higher-Order Algebraic EffectsRecorded POPL DOI Pre-print |