License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TIME.2018.1
URN: urn:nbn:de:0030-drops-97662
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9766/
Go to the corresponding LIPIcs Volume Portal

Demri, Stéphane

On Temporal and Separation Logics (Invited Paper)

pdf-format:
LIPIcs-TIME-2018-1.pdf (0.3 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{demri:LIPIcs:2018:9766,
  author =	{St{\'e}phane Demri},
  title =	{{On Temporal and Separation Logics (Invited Paper)}},
  booktitle =	{25th International Symposium on Temporal Representation  and Reasoning (TIME 2018)},
  pages =	{1:1--1:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-089-7},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{120},
  editor =	{Natasha Alechina and Kjetil N{\o}rv{\aa}g and Wojciech Penczek},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9766},
  URN =		{urn:nbn:de:0030-drops-97662},
  doi =		{10.4230/LIPIcs.TIME.2018.1},
  annote =	{Keywords: separation logics, temporal logics, expressive power}
}

Keywords: separation logics, temporal logics, expressive power
Collection: 25th International Symposium on Temporal Representation and Reasoning (TIME 2018)
Issue Date: 2018
Date of publication: 08.10.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI