On Temporal and Separation Logics

Stephane Demri (1)

1 LSV - Laboratoire Spécification et Vérification [Cachan]

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.

Mots clés: temporal logic; separation logic; expressive power; translation; interval temporal logic; complexity; decidability

Domaines: Logique en informatique [cs.LO]; Théorie et langage formel [cs.FL]

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⟩