On Temporal and Separation Logics - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

On Temporal and Separation Logics

Résumé

There exist many success stories about the introduction of logics designed for the formal verification of computer systems. Obviously, the introduction of temporal logics to computer science has been a major step in the development of model-checking techniques. More recently, separation logics extend Hoare logic for reasoning about programs with dynamic data structures, leading to many contributions on theory, tools and applications. In this talk, we illustrate how several features of separation logics, for instance the key concept of separation, are related to similar notions in temporal logics. We provide formal correspondences (when possible) and present an overview of related works from the literature. This is also the opportunity to present bridges between well-known temporal logics and more recent separation logics.
Fichier principal
Vignette du fichier
time2018-demri.pdf (292.69 Ko) Télécharger le fichier
slides-demri-time2018.pdf (466.8 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-02366656 , version 1 (16-11-2019)

Identifiants

Citer

Stephane Demri. On Temporal and Separation Logics. 25th International Symposium on Temporal Representation and Reasoning, TIME 2018, Warsaw, Poland., Oct 2018, Varsovie, Poland. pp.1:1--1:4, ⟨10.4230/LIPIcs.TIME.2018.1⟩. ⟨hal-02366656⟩
99 Consultations
174 Téléchargements

Altmetric

Partager

More