Semantics of separation-logic typing and higher-order frame rules (2005)
by
Lars Birkedal
,
Noah Torp-smith
| Venue: | In Symposium on Logic in Computer Science, LICS’05 |
| Citations: | 49 - 14 self |
BibTeX
@INPROCEEDINGS{Birkedal05semanticsof,
author = {Lars Birkedal and Noah Torp-smith},
title = {Semantics of separation-logic typing and higher-order frame rules},
booktitle = {In Symposium on Logic in Computer Science, LICS’05},
year = {2005},
pages = {260--269}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We show how to give a coherent semantics to programs that are well-specified in a version of separation logic for a language with higher types: idealized algol extended with heaps (but with immutable stack variables). In particular, we provide simple sound rules for deriving higher-order frame rules, allowing for local reasoning.
