Corecursion up-to via Causal Transformations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Corecursion up-to via Causal Transformations

Jurriaan Rot
  • Fonction : Auteur
  • PersonId : 1103154
Ruben Turkenburg
  • Fonction : Auteur
  • PersonId : 1142636

Résumé

Up-to techniques are a widely used family of enhancements of corecursion and coinduction. The soundness of these techniques can be shown systematically through the use of distributive laws. In this paper we propose instead to present up-to techniques as causal transformations, which are a certain type of natural transformations over the final sequence of a functor. These generalise the approach to proving soundness via distributive laws, and inherit their good compositionality properties. We show how causal transformations give rise to valid up-to techniques both for corecursive definitions and coinductive proofs.
Fichier principal
Vignette du fichier
causal-up-to.pdf (410.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03694381 , version 1 (13-06-2022)

Identifiants

Citer

Damien Pous, Jurriaan Rot, Ruben Turkenburg. Corecursion up-to via Causal Transformations. Coalgebraic Methods in Computer Science, Apr 2022, Munich, Germany. ⟨10.1007/978-3-031-10736-8_7⟩. ⟨hal-03694381⟩
76 Consultations
63 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More