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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 22 March 1999 / 5 August 2000
Rights and permissions
About this article
Cite this article
Moreau, L., Duprat, J. A construction of distributed reference counting. Acta Informatica 37, 563–595 (2001). https://doi.org/10.1007/PL00013315
Issue Date:
DOI: https://doi.org/10.1007/PL00013315