Types, maps and separation logic
Authors
Rafal Kolanski and Gerwin Klein
School of Computer Science and Engineering
University of NSW
Sydney 2052
Australia
NICTA
Sydney
Australia
Abstract
This paper presents a separation-logic framework for reasoning about low-level C code in the presence of virtual memory. We describe our abstract, generic Isabelle/HOL framework for reasoning about virtual memory in separation logic, and we instantiate this framework to a precise, formal model of ARMv6 page tables. The logic supports the usual separation logic rules, including the frame rule, and extends separation logic with additional basic predicates for mapping virtual to physical addresses. We build on earlier work to parse potentially type-unsafe, system-level C code directly into Isabelle/HOL and further instantiate the separation logic framework to C.
BibTeX Entry
@inproceedings{Kolanski_Klein_09,
publisher = {Springer-Verlag},
title = {Types, Maps and Separation Logic},
series = {Lecture Notes in Computer Science},
booktitle = {Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics},
author = {Rafal Kolanski and Gerwin Klein},
year = {2009},
month = {Aug},
volume = {5674},
editor = {Stefan Berghofer and Tobias Nipkow and Christian Urban and Makarius Wenzel},
address = {Munich, Germany},
pages = {276--292}
}