Handle with care: relational interpretation of algebraic effects and handlers

D Biernacki, M Piróg, P Polesiuk… - Proceedings of the ACM …, 2017 - dl.acm.org
Algebraic effects and handlers have received a lot of attention recently, both from the
theoretical point of view and in practical language design. This stems from the fact that …

[PDF][PDF] The essence of nested composition

X Bi, BC d S Oliveira, T Schrijvers - 32nd European Conference …, 2018 - lirias.kuleuven.be
Calculi with disjoint intersection types support an introduction form for intersections called
the merge operator, while retaining a coherent semantics. Disjoint intersections types have …

[PDF][PDF] Distributive disjoint polymorphism for compositional programming

X Bi, N Xie, BCS Oliveira… - European Symposium on …, 2019 - library.oapen.org
Popular programming techniques such as shallow embeddings of Domain Specific
Languages (DSLs), finally tagless or object algebras are built on the principle of …

COCHIS: Stable and coherent implicits

T Schrijvers, BCDS Oliveira, P Wadler… - Journal of Functional …, 2019 - cambridge.org
Implicit programming (IP) mechanisms infer values by type-directed resolution, making
programs more compact and easier to read. Examples of IP mechanisms include Haskell's …

Coherence of type class resolution

GJ Bottu, N Xie, K Marntirosian… - Proceedings of the ACM on …, 2019 - dl.acm.org
Elaboration-based type class resolution, as found in languages like Haskell, Mercury and
PureScript, is generally nondeterministic: there can be multiple ways to satisfy a wanted …

Resolution as intersection subtyping via modus ponens

K Marntirosian, T Schrijvers, BCS Oliveira… - Proceedings of the …, 2020 - dl.acm.org
Resolution and subtyping are two common mechanisms in programming languages.
Resolution is used by features such as type classes or Scala-style implicits to synthesize …

Environmental bisimulations for delimited-control operators with dynamic prompt generation

A Aristizábal, D Biernacki, S Lenglet… - Logical Methods in …, 2017 - lmcs.episciences.org
We present sound and complete environmental bisimilarities for a variant of Dybvig et al.'s
calculus of multi-prompted delimited-control operators with dynamic prompt generation. The …

Relational reasoning for effects and handlers

C McLaughlin - 2020 - era.ed.ac.uk
This thesis studies relational reasoning techniques for FRANK, a strict functional language
supporting algebraic effects and their handlers, within a general, formalised approach for …

Defined algebraic operations

B Geron - 2020 - etheses.bham.ac.uk
Defined algebraic operations (" DAO") is a novel model of programming, which sits broadly
between imperative and purely functional programming. DAO expresses many control-flow …

Verifying selective cps transformation for shift and reset

C Ishio, K Asai - International Symposium on Trends in Functional …, 2019 - Springer
A selective CPS transformation enables us to execute a program with delimited control
operators, shift and reset, in a standard functional language without support for control …