Temporal Refinements for Guarded Recursive Types - Archive ouverte HAL Accéder directement au contenu
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.

Dates et versions

hal-03517430 , version 1 (07-01-2022)

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⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More