Article ID Journal Published Year Pages File Type
422382 Electronic Notes in Theoretical Computer Science 2008 17 Pages PDF
Abstract

We present an extension to classical separation logic which allows reasoning about virtual memory. Our logic is formalised in the Isabelle/HOL theorem prover in a manner allowing classical separation logic notation to be used at an abstract level. We demonstrate that in the common cases, such as user applications, our logic reduces to classical separation logic. At the same time we can express properties about page tables, direct physical memory access, virtual memory access, and shared memory in detail.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics