A Construction of Distributed Reference Counting
A Construction of Distributed Reference Counting
Distributed reference counting is a general purpose technique, which may be used, e.g., to detect termination of distributed programs or to implement distributed garbage collection. We present a distributed reference counting algorithm and a mechanical proof of correctness carried out using the proof assistant Coq. The algorithm is formalised by an abstract machine, and its correctness has two different facets. The safety property ensures that if there exists a reference to a resource, then its reference counter will be strictly positive. Liveness guarantees that if all references to a resource are deleted, its reference counter will eventually become null.
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8
Duprat, Jean
44c7d626-58e9-4897-a831-a2d8f4ff0c19
1999
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8
Duprat, Jean
44c7d626-58e9-4897-a831-a2d8f4ff0c19
Moreau, Luc and Duprat, Jean
(1999)
A Construction of Distributed Reference Counting
Record type:
Monograph
(Project Report)
Abstract
Distributed reference counting is a general purpose technique, which may be used, e.g., to detect termination of distributed programs or to implement distributed garbage collection. We present a distributed reference counting algorithm and a mechanical proof of correctness carried out using the proof assistant Coq. The algorithm is formalised by an abstract machine, and its correctness has two different facets. The safety property ensures that if there exists a reference to a resource, then its reference counter will be strictly positive. Liveness guarantees that if all references to a resource are deleted, its reference counter will eventually become null.
Text
drc
- Accepted Manuscript
More information
Published date: 1999
Additional Information:
Address: Ecole Normale Sup\'erieure, Lyon, RR1999-18
Organisations:
Web & Internet Science
Identifiers
Local EPrints ID: 252744
URI: http://eprints.soton.ac.uk/id/eprint/252744
PURE UUID: 36cef8b3-1f38-4576-9ad8-826e840f489f
Catalogue record
Date deposited: 17 Apr 2000
Last modified: 14 Mar 2024 05:22
Export record
Contributors
Author:
Luc Moreau
Author:
Jean Duprat
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics