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.
Domaines
Logique en informatique [cs.LO]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...