Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A Fresh Look at Separation Algebras and Share Accounting

Summary: A Fresh Look at
Separation Algebras and Share Accounting
Robert Dockins1
, Aquinas Hobor2
, and Andrew W. Appel1
Princeton University
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


Source: Appel, Andrew W. - Department of Computer Science, Princeton University


Collections: Computer Technologies and Information Sciences