Mapped separation logic
Authors
Rafal Kolanski and Gerwin Klein
School of Computer Science and Engineering
University of NSW
Sydney 2052
Australia
NICTA
Sydney
Australia
Abstract
We present Mapped Separation Logic, an instance of Separation Logic for reasoning about virtual memory. Our logic is formalised in the Isabelle/HOL theorem prover and it allows reasoning on properties about page tables, direct physical memory access, virtual memory access, and shared memory. Mapped Separation Logic fully supports all rules of abstract Separation Logic, including the frame rule.
BibTeX Entry
@inproceedings{Kolanski_Klein_08,
publisher = {Springer-Verlag},
isbn = {978-3-540-87872-8},
title = {Mapped Separation Logic},
series = {Lecture Notes in Computer Science},
booktitle = {Proceedings of Verified Software: Theories, Tools and Experiments 2008},
author = {Rafal Kolanski and Gerwin Klein},
year = {2008},
month = {Oct},
volume = {5295},
editor = {Jim Woodcock and Natarajan Shankar},
address = {Toronto, Canada},
pages = {15--29}
}