Hefty algebras: Modular elaboration of higher-order algebraic effects

C Bach Poulsen, C Van Der Rest - Proceedings of the ACM on …, 2023 - dl.acm.org
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 …

[HTML][HTML] A framework for higher-order effects & handlers

B van den Berg, T Schrijvers - Science of Computer Programming, 2024 - Elsevier
Algebraic effects & handlers are a modular approach for modeling side-effects in functional
programming. Their syntax is defined in terms of a signature of effectful operations, encoded …

Scoped effects as parameterized algebraic theories

S Lindley, C Matache, S Moss, S Staton, N Wu… - European Symposium …, 2024 - Springer
Notions of computation can be modelled by monads. Algebraic effects offer a
characterization of monads in terms of algebraic operations and equational axioms, where …

Modular models of monoids with operations

Z Yang, N Wu - Proceedings of the ACM on Programming Languages, 2023 - dl.acm.org
Inspired by algebraic effects and the principle of notions of computations as monoids, we
study a categorical framework for equational theories and models of monoids equipped with …

Algebraic Effects Meet Hoare Logic in Cubical Agda

DO Kidney, Z Yang, N Wu - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
This paper presents a novel formalisation of algebraic effects with equations in Cubical
Agda. Unlike previous work in the literature that employed setoids to deal with equations, the …

Types and Semantics for Extensible Data Types (Extended Version)

C van der Rest, CB Poulsen - arXiv preprint arXiv:2309.14985, 2023 - arxiv.org
Developing and maintaining software commonly requires (1) adding new data type
constructors to existing applications, but also (2) adding new functions that work on existing …

Making a Curry Interpreter using Effects and Handlers

N Bunkenburg, N Wu - Proceedings of the 17th ACM SIGPLAN …, 2024 - dl.acm.org
Despite the intended use for prototyping or as a first step towards giving semantics to a new
programming language, interpreters are often monolithic and difficult to extend. Higher-order …

[PDF][PDF] Automatic Differentiation via Effects and Handlers

J SIGAL - Proc. ACM Program. Lang, 2024 - jsigal.com
Machine learning, artificial intelligence, and scientific modelling have driven the demand for
tools that enable derivative based optimization. Automatic differentiation (AD) is a family of …

A Calculus for Scoped Effects & Handlers

R Bosman, B van den Berg, W Tang… - Logical Methods in …, 2024 - lmcs.episciences.org
Algebraic effects & handlers have become a standard approach for side-effects in functional
programming. Their modular composition between different effects and clean separation of …

Types and Semantics for Extensible Data Types

C van der Rest, CB Poulsen - Asian Symposium on Programming …, 2023 - Springer
Developing and maintaining software commonly requires (1) adding new data type
constructors to existing applications, but also (2) adding new functions that work on existing …