Abstract:Programming languages with algebraic effects often track the computations' effects using type-and-effect systems. In this paper, we propose to view an algebraic effect theory of a computation as a variable context; consequently, we propose to track algebraic effects of a computation with \emph{contextual modal types}. We develop ECMTT, a novel calculus which tracks algebraic effects by a contextualized variant of the modal $\Box$ (necessity) operator, that it inherits from Contextual Modal Type Theory (CMTT). Whereas type-and-effect systems add effect annotations on top of a prior programming language, the effect annotations in ECMTT are inherent to the language, as they are managed by programming constructs corresponding to the logical introduction and elimination forms for the $\Box$ modality. Thus, the type-and-effect system of ECMTT is actually just a type system. Our design obtains the properties of local soundness and completeness, and determines the operational semantics solely by $\beta$-reduction, as customary in other logic-based calculi. In this view, effect handlers arise naturally as a witness that one context (i.e., algebraic theory) can be reached from another, generalizing explicit substitutions from CMTT. To the best of our knowledge, ECMTT is the first system to relate algebraic effects to modal types. We also see it as a step towards providing a correspondence in the style of Curry and Howard that may transfer a number of results from the fields of modal logic and modal type theory to that of algebraic effects.

Type-Decomposition of a Pseudo-Effect Algebra

Pseudo-Effect Algebras and Pseudo-Difference Posets

Sequential Product on Standard Effect Algebra {\cal E} (H)

Remarks on the Sequential Effect Algebras

Dimension theory for generalized effect algebras

Not Each Sequential Effect Algebra is Sharply Dominating

Ideals and Filters in Pseudo-Effect Algebras

Kite Pseudo Effect Algebras

Non-commutative effect algebras, L -algebras, and local duality

Some Remarks on Kite Pseudo Effect Algebras

Quotients and Weakly Algebraic Sets in Pseudoeffect Algebras.

Scoped Effects as Parameterized Algebraic Theories

The Category of -Effect Algebras: Tensor Product and -Completion

Abstracting Effect Systems for Algebraic Effect Handlers

Kite $n$-Perfect Pseudo Effect Algebras

Signature restriction for polymorphic algebraic effects

Algebraic structures formalizing the logic of effect algebras incorporating time dimension

Contextual Modal Types for Algebraic Effects and Handlers

Type-Decomposition of a Synaptic Algebra

Algebraic Language Theory with Effects

Properties of the connective implication in effect algebras