A duality between exceptions and states

2011/12/11 by Jean‐Guillaume Dumas, Dumas, Jean-Guillaume, Dominique Duval +5
Computer Science · #Advanced Algebra and Logic #Category Theory (math.CT) #FOS: Computer and information sciences #FOS: Mathematics #Logic in Computer Science (cs.LO) #Logic, Reasoning, and Knowledge #Logic, programming, and type systems

paper · pdf · doi:10.48550/arxiv.1112.2394

openalex publication_date 2011/12/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this short note we study the semantics of two basic computational effects, exceptions and states, from a new point of view. In the handling of exceptions we dissociate the control from the elementary operation which recovers from the exception. In this way it becomes apparent that there is a duality, in the categorical sense, between exceptions and states.

Related

• States and exceptions considered as dual effects
• Hilbert-Post completeness for the state and the exception effects
• Adjunctions for exceptions
• Decorated proofs for computational effects: Exceptions
• About raising and handling exceptions