Inevitable Global States: a Concept to Detect Unstable Properties of Distributed Computations in an Observer Independent Way

Eddy Fromentin 1 Michel Raynal 1
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : When analyzing, testing or debugging a distributed program, an important question one has to answer is: ``Does this computation satisfy a given property~?''. We are interested in this paper in answering such a question when the property is formulated as a general predicate on a global state of the computation, and more specifically when the property is unstable (i.e. once true the associated predicate is not guaranteed to remain true forever). Notions such as abstraction level with respect to a predicate (user's level) and weak precedence between local states are first introduced. Then an abstraction called _inevitable_global_states_ is defined, and a necessary and sufficient condition to detect such states is provided. With this abstraction a precise meaning is given to the previous question (independently of any particular perception one can have of the distributed computation). A detection algorithm for this question is finally presented.
Type de document :
Rapport
[Research Report] RR-2317, INRIA. 1994
Liste complète des métadonnées

https://hal.inria.fr/inria-00074357
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:08:37
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : lundi 5 avril 2010 - 00:08:50

Fichiers

Identifiants

  • HAL Id : inria-00074357, version 1

Collections

Citation

Eddy Fromentin, Michel Raynal. Inevitable Global States: a Concept to Detect Unstable Properties of Distributed Computations in an Observer Independent Way. [Research Report] RR-2317, INRIA. 1994. 〈inria-00074357〉

Partager

Métriques

Consultations de la notice

130

Téléchargements de fichiers

115