Mapped Separation Logic

Authors:
Rafal Kolanski;Gerwin Klein
Affiliations:
Sydney Research Lab., NICTA, Australia and School of Computer Science and Engineering, UNSW, Sydney, Australia;Sydney Research Lab., NICTA, Australia and School of Computer Science and Engineering, UNSW, Sydney, Australia
Venue:
VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
Year:
2008

Citing 12
Cited 2

BI as an assertion language for mutable data structures

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Separation and information hiding

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Transition predicate abstraction and fair termination

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Permission accounting in separation logic

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Running the manual: an approach to high-assurance microkernel development

Proceedings of the 2006 ACM SIGPLAN workshop on Haskell
Types, bytes, and separation logic

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Local Action and Abstract Separation Logic

LICS '07 Proceedings of the 22nd Annual IEEE Symposium on Logic in Computer Science
Towards a practical, verified kernel

HOTOS'07 Proceedings of the 11th USENIX workshop on Hot topics in operating systems
A Logic for Virtual Memory

Electronic Notes in Theoretical Computer Science (ENTCS)
Formal pervasive verification of a paging mechanism

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
On the verification of memory management mechanisms

CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods

Types, Maps and Separation Logic

TPHOLs '09 Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics
Compositional verification of a baby virtual memory manager

CPP'12 Proceedings of the Second international conference on Certified Programs and Proofs

Quantified Score

Hi-index	0.00

Visualization

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.