We seek a unified account of modularity for computational effects. We begin by reformulating
Moggi's monadic paradigm for modelling computational effects using the notion of enriched …

Reynolds's defunctionalization technique is a whole-program transformation from higher-
order to first-order functional programs. We study practical applications of this transformation …

While type soundness proofs are taught in every graduate PL class, the gap between
realistic languages and what is accessible to formal proofs is large. In the case of Scala, it …

Scala's type system unifies aspects of ML modules, object-oriented, and functional
programming. The Dependent Object Types (DOT) family of calculi has been proposed as a …

It is well-known that many environment-based abstract machines can be seen as strategies
in lambda calculi with explicit substitutions (ES). Recently, graphical syntaxes and linear …

Proposed originally by Plotkin and Pretnar, algebraic effects and their handlers are a
leading-edge approach to computational effects: exceptions, mutable state, nondeterminism …

The evaluation function of a reduction semantics (ie, a small-step operational semantics with
an explicit representation of the reduction context) is canonically defined as the transitive …

In this functional pearl, we examine the use of definitional interpreters as a basis for abstract
interpretation of higher-order programming languages. As it turns out, definitional …

Whether the number of β-steps in the λ-calculus can be taken as a reasonable time cost
model (that is, polynomially related to the one of Turing machines) is a delicate problem …

Effect handlers are a modern and increasingly popular approach to structuring
computational effects in functional programming languages. However, while their traditional …