Local Reasoning about a Copying Garbage Collector (2004)
| Venue: | In 31st ACM POPL |
| Citations: | 58 - 7 self |
BibTeX
@INPROCEEDINGS{Birkedal04localreasoning,
author = {Lars Birkedal and Noah Torp-smith and John C. Reynolds},
title = {Local Reasoning about a Copying Garbage Collector},
booktitle = {In 31st ACM POPL},
year = {2004},
pages = {220--231},
publisher = {ACM Press}
}
Years of Citing Articles
OpenURL
Abstract
We present a programming language, model, and logic appropriate for implementing and reasoning about a memory management system. We then state what is meant by correctness of a copying garbage collector, and employ a variant of the novel separation logics [18, 23] to formally specify partial correctness of Cheney's copying garbage collector [8]. Finally, we prove that our implementation of Cheney's algorithm meets its specification, using the logic we have given, and auxiliary variables [19].







