Abstract:Effect systems are lightweight extensions to type systems that can verify a wide range of important properties with modest developer burden. But our general understanding of effect systems is limited primarily to systems where the order of effects is irrelevant. Understanding such systems in terms of a lattice of effects grounds understanding of the essential issues, and provides guidance when designing new effect systems. By contrast, sequential effect systems --- where the order of effects is important --- lack a clear algebraic characterization. We derive an algebraic characterization from the shape of prior concrete sequential effect systems. We present an abstract polymorphic effect system with singleton effects parameterized by an effect quantale --- an algebraic structure with well-defined properties that can model a range of existing order-sensitive effect systems. We define effect quantales, derive useful properties, and show how they cleanly model a variety of known sequential effect systems. We show that effect quantales provide a free, general notion of iterating a sequential effect, and that for systems we consider the derived iteration agrees with the manually designed iteration operators in prior work. Identifying and applying the right algebraic structure led us to subtle insights into the design of order-sensitive effect systems, which provides guidance on non-obvious points of designing order-sensitive effect systems. Effect quantales have clear relationships to the recent category theoretic work on order-sensitive effect systems, but are explained without recourse to category theory. In addition, our derived iteration construct should generalize to these semantic structures, addressing limitations of that work.

Signature restriction for polymorphic algebraic effects

Handling polymorphic algebraic effects

No value restriction is needed for algebraic effects and handlers

A Generic Approach to Flow-Sensitive Polymorphic Effects (Extended Version)

Temporal Verification with Answer-Effect Modification

Abstracting Effect Systems for Algebraic Effect Handlers

Simplifying explicit subtyping coercions in a polymorphic calculus with effects

Effects for Funargs

Augmenting Type Signatures for Program Synthesis

An affine-intuitionistic system of types and effects: confluence and termination

A framework for higher-order effects & handlers

Effect Handlers for Programmable Inference

Scoped Effects as Parameterized Algebraic Theories

Abstract Effects and Proof-Relevant Logical Relations

Latent Effects for Reusable Language Components: Extended Version

Polymorphic Type Inference for Dynamic Languages

On stratified regions

Separated and Shared Effects in Higher-Order Languages

Ownership Types for Verification of Programs with Pointer Arithmetic

Type Universes as Allocation Effects

Trace semantics for polymorphic references