Temporal Refinements for Guarded Recursive Types - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2021

Temporal Refinements for Guarded Recursive Types

Abstract

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
Origin Publisher files allowed on an open archive
Licence

Dates and versions

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

Licence

Identifiers

Cite

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⟩
196 View
41 Download

Altmetric

Share

More