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 …

Modular denotational semantics for effects with guarded interaction trees

D Frumin, A Timany, L Birkedal - Proceedings of the ACM on …, 2024 - dl.acm.org
We present guarded interaction trees—a structure and a fully formalized framework for
representing higher-order computations with higher-order effects in Coq, inspired by domain …

[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 …

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 …

Towards a Language for Defining Reusable Programming Language Components: (Project Paper)

C van der Rest, CB Poulsen - International Symposium on Trends in …, 2022 - Springer
Develo** programming languages is a difficult task that requires a lot of time, effort, and
expertise. Reusable programming language components make this task easier, by allowing …

iCoLa: A compositional meta-language with support for incremental language development

D Frölich, LT van Binsbergen - Proceedings of the 15th ACM SIGPLAN …, 2022 - dl.acm.org
Programming languages providing high-level abstractions can increase programmers'
productivity and program safety. Language-oriented programming is a paradigm in which …

Types and Semantics for Extensible Data Types

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

[HTML][HTML] iCoLa+: An extensible meta-language with support for exploratory language development

D Frölich, LT van Binsbergen - Journal of Systems and Software, 2024 - Elsevier
Programming languages providing high-level abstractions can increase a programmers'
productivity and the safety of a program. Language-oriented programming is a paradigm in …

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 …

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 prototy** or as a first step towards giving semantics to a new
programming language, interpreters are often monolithic and difficult to extend. Higher-order …