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

文章基本信息

  • 标题:Relational Parametricity and Separation Logic
  • 本地全文:下载
  • 作者:Lars Birkedal ; Hongseok Yang
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2008
  • 卷号:4
  • 期号:02
  • DOI:10.2168/LMCS-4(2:6)2008
  • 出版社:Technical University of Braunschweig
  • 摘要:

    Separation logic is a recent extension of Hoare logic for reasoning about programs with references to shared mutable data structures. In this paper, we provide a new interpretation of the logic for a programming language with higher types. Our interpretation is based on Reynolds's relational parametricity, and it provides a formal connection between separation logic and data abstraction.

  • 关键词:Data Structures;Programming Language
国家哲学社会科学文献中心版权所有