Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Contextual Modal Types for Algebraic Effects and Handlers   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.

11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org