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.
563-595
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8
Duprat, Jean
44c7d626-58e9-4897-a831-a2d8f4ff0c19
2001
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8
Duprat, Jean
44c7d626-58e9-4897-a831-a2d8f4ff0c19
Moreau, Luc and Duprat, Jean
(2001)
A construction of distributed reference counting.
Acta Informatica, 37, .
(doi:10.1007/PL00013315).
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
acta01
- Accepted Manuscript
More information
Published date: 2001
Organisations:
Web & Internet Science
Identifiers
Local EPrints ID: 258935
URI: http://eprints.soton.ac.uk/id/eprint/258935
PURE UUID: 2b9919af-e93f-4d34-9276-ea9809916129
Catalogue record
Date deposited: 01 Mar 2004
Last modified: 14 Mar 2024 06:16
Export record
Altmetrics
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