Mathematical Structures in Computer Science

Paper

A duality between exceptions and states

JEAN-GUILLAUME DUMASa1, DOMINIQUE DUVALa1, LAURENT FOUSSEa1 and JEAN-CLAUDE REYNAUDa2

a1 LJK, Université de Grenoble, France Email: Jean-Guillaume.Dumas@imag.fr; Dominique.Duval@imag.fr; Laurent.Fousse@imag.fr

a2 Malhivert, Claix, France Email: Jean-Claude.Reynaud@imag.fr

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 that recovers from the exception. In this way it becomes apparent that there is a duality, in the categorical sense, between exceptions and states.

(Received October 24 2011)

(Online publication May 08 2012)