Relational parametricity and separation logic
The work
| Authors | Lars Birkedal; Hongseok Yang |
|---|---|
| Editors | |
| Type | inproceedings |
| Year | 2007 |
| Citekey | birkedal2007relational |
Where it appeared
| Published in | 10th International Conference on Foundations of Software Science and Computational Structures (FoSSaCS) |
|---|---|
| Publisher | Springer |
| Volume | 4423 |
| Pages | 93--107 |
Abstract
Separation logic is a recent extension of Hoare logic for reasoning about pro- grams 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 interpreta- tion is based on Reynolds’s relational parametricity, and it provides a formal connection between separation logic and data abstraction.
A copy is held
pdf, 278.9 kB. Not published — it may be under copyright. The facts and links here are.
How it got here
| How it got here | agent via bibtex |
|---|---|
| Added | 2026-08-05 00:00 UTC |
| Approved by | a person 2026-08-12 14:59 UTC |
Cite it as
@inproceedings{birkedal2007relational,
title = {Relational parametricity and separation logic},
author = {Lars Birkedal and Hongseok Yang},
year = {2007},
booktitle = {10th International Conference on Foundations of Software Science and Computational Structures (FoSSaCS)},
publisher = {Springer},
volume = {4423},
pages = {93--107},
}
This record lives at https://refs.drheap.org/birkedal2007relational/ and will keep doing so.