Temporal Refinements for Guarded Recursive Types - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Temporal Refinements for Guarded Recursive Types

Résumé

We propose a logic for temporal properties of higher-order programs that handle infinite objects like streams or infinite trees, represented via coinductive types. Specifications of programs use safety and liveness properties. Programs can then be proven to satisfy their specification in a compositional way, our logic being based on a type system. The logic is presented as a refinement type system over the guarded $$\lambda $$ λ -calculus, a $$\lambda $$ λ -calculus with guarded recursive types. The refinements are formulae of a modal $$\mu $$ μ -calculus which embeds usual temporal modal logics such as and . The semantics of our system is given within a rich structure, the topos of trees, in which we build a realizability model of the temporal refinement type system.
Fichier principal
Vignette du fichier
978-3-030-72019-3_20.pdf (1.03 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-03517430 , version 1 (24-05-2024)

Licence

Identifiants

Citer

Guilhem Jaber, Colin Riba. Temporal Refinements for Guarded Recursive Types. ESOP 2021 - 30th European Symposium on Programming, Mar 2021, Luxembourg, Luxembourg. pp.548-578, ⟨10.1007/978-3-030-72019-3_20⟩. ⟨hal-03517430⟩
207 Consultations
43 Téléchargements

Altmetric

Partager

More