Formal and Incremental Construction of a Distributed Reference Counting Algorithm. - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2005

Formal and Incremental Construction of a Distributed Reference Counting Algorithm.

Dominique Cansell
  • Fonction : Auteur
  • PersonId : 830170
Dominique Méry

Résumé

We present a complete and proved development of a distributed reference counting algorithm. This algorithm is used to share and remove resources in a distributed way and also in distributed garbage collection. A resource is created by a site (the owner) and can be used by other sites. The owner of a resource can remove it only when it is sure that this resource is not used by another site. L. Moreau has developed such an algorithm and has proved it with J. Duprat using the proof assistant Coq. We present a complete and proved development of a distributed reference counting algorithm. The main contribution of this paper is the incremental construction starting from a simple abstraction without any distribution until a distributed and concrete algorithm which looks like the Moreau's one. This incremental construction allows us to validate step by step the real algorithm and to prove it more easily. We conclude all refinement with an explanation on the termination of this algorithm using specific constraints (limited messages like L. Moreau.
Fichier non déposé

Dates et versions

inria-00000788 , version 1 (19-11-2005)

Identifiants

  • HAL Id : inria-00000788 , version 1

Citer

Dominique Cansell, Dominique Méry. Formal and Incremental Construction of a Distributed Reference Counting Algorithm.. APPSEM 2005, Martin Hofmann, Sep 2005, Frauenchiemsee Germany. ⟨inria-00000788⟩
26 Consultations
0 Téléchargements

Partager

More