Temporal Refinements for Guarded Recursive Types - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Temporal Refinements for Guarded Recursive Types

Résumé

We propose a framework to reason on temporal properties of higher-order programs with coinductive types. It extends guarded recursive types with temporal refinements, which are formulae of the modal µ-calculus. Its semantics is given inside the topos of trees, and corresponds to the standard semantics for safety properties (defined as greatest fixpoints). For more general properties involving least fixpoints, we accommodate an external semantics, whose interaction with the internal one is regulated when restricting to the flat µ-calculus, in which fixpoints can be computed by iteration over N, and thus can be unfolded syntactically.
Fichier principal
Vignette du fichier
lics.pdf (1.05 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02512655 , version 1 (19-03-2020)
hal-02512655 , version 2 (16-07-2020)
hal-02512655 , version 3 (07-01-2021)
hal-02512655 , version 4 (21-01-2021)
hal-02512655 , version 5 (14-03-2021)

Identifiants

  • HAL Id : hal-02512655 , version 1

Citer

Guilhem Jaber, Colin Riba. Temporal Refinements for Guarded Recursive Types. 2020. ⟨hal-02512655v1⟩
482 Consultations
335 Téléchargements

Partager

More