Patterns for computational effects arising from a monad or a comonad

This paper presents equational-based logics for proving first order properties of programming languages involving effects. We propose two dual inference system patterns that can be instanciated with monads or comonads in order to be used for proving properties of different effects. The first pattern provides inference rules which can be interpreted in the Kleisli category of a monad and the coKleisli category of the associated comonad. In a dual way, the second pattern provides inference rules which can be interpreted in the coKleisli category of a comonad and the Kleisli category of the associated monad. The logics combine a 3-tier effect system for terms consisting of pure terms and two other kinds of effects called 'constructors/observers' and 'modifiers', and a 2-tier system for 'up-to-effects' and 'strong' equations. Each pattern provides generic rules for dealing with any monad (respectively comonad), and it can be extended with specific rules for each effect. The paper presents two use cases: a language with exceptions (using the standard monadic semantics), and a language with state (using the less standard comonadic semantics). Finally, we prove that the obtained inference system for states is Hilbert-Post complete.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00868831
Author Dumas, Jean-Guillaume, Duval, Dominique, Reynaud, Jean-Claude
Maintainer CCSD
Last Updated May 9, 2026, 09:21 (UTC)
Created May 9, 2026, 09:21 (UTC)
Identifier hal-00868831
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Calculs Algébriques et Systèmes Dynamiques (CASYS) ; Laboratoire Jean Kuntzmann (LJK) ; Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)
creator Dumas, Jean-Guillaume
date 2013-05-09T00:00:00
harvest_object_id 2fe80e97-62f0-4551-895e-fad2d6d2eef9
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-27T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1310.0605
set_spec type:REPORT