Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
422382 | Electronic Notes in Theoretical Computer Science | 2008 | 17 Pages |
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