Work

A Logic for Virtual Memory

Year: 2008

Type: article

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.

Source: Electronic Notes in Theoretical Computer Science

DOI: 10.1016/j.entcs.2008.06.042

Author: Rafal Kolanski

Institutions: UNSW Sydney, Data61

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W2070525984

FWCI: 3.593

Cites: 22

Cited by: 11

Related to: 10