| | |
Summary: A Fresh Look at
Separation Algebras and Share Accounting
Robert Dockins1
, Aquinas Hobor2
, and Andrew W. Appel1
1
Princeton University
2
National University of Singapore
Abstract. Separation Algebras serve as models of Separation Logics;
Share Accounting allows reasoning about concurrent-read/exclusive-write
resources in Separation Logic. In designing a Concurrent Separation
Logic and in mechanizing proofs of its soundness, we found previous
axiomatizations of separation algebras and previous systems of share ac-
counting to be useful but flawed. We adjust the axioms of separation
algebras; we demonstrate an operator calculus for constructing new sep-
aration algebras; we present a more powerful system of share accounting
with a new, simple model; and we provide a reusable Coq development.
1 Introduction
Separation logic is an elegant solution to the pointer aliasing problem of Hoare
|
