HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

On-the-Fly Analysis of Distributed Computations

Eddy Fromentin 1 Claude Jard 2 Guy-Vincent Jourdan 2 Michel Raynal 1
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
2 PAMPA - Models and Tools for Programming Distributed Parallel Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : At some abstraction level a distributed computation can be modeled as a partial order on a set of observable events. This paper presents an analysis technique which can be superimposed on distributed computations to analyze the structure of control flows terminating at observable events. A general algorithm working on the longest control flows of distributed computations is introduced. Moreover it is shown how this algorithm can be simplified according to the distribution of observable events or to the kind of property we want to recognize.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 2:28:46 PM
Last modification on : Friday, February 4, 2022 - 3:18:40 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:11:54 PM


  • HAL Id : inria-00074088, version 1


Eddy Fromentin, Claude Jard, Guy-Vincent Jourdan, Michel Raynal. On-the-Fly Analysis of Distributed Computations. [Research Report] RR-2595, INRIA. 1995. ⟨inria-00074088⟩



Record views


Files downloads