首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:On Temporal and Separation Logics (Invited Paper)
  • 本地全文:下载
  • 作者:St{\'e}phane Demri
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:120
  • 页码:1-4
  • DOI:10.4230/LIPIcs.TIME.2018.1
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:separation logics; temporal logics; expressive power
国家哲学社会科学文献中心版权所有