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
Reports

Detecting atomic sequences of predicates in distributed computations

Michel Hurfin 1 Noël Plouzeau 1 Michel Raynal 1
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper deals with a class of unstable non-monotonic global predicates, called herein atomic sequences of predicates. Such global predicates are defined for distributed programs built with message-passing communication only (no shared memory) and they describe global properties by causal composition of local predicates augmented with atomicity constraints. These constraints specify forbidden properties, whose occurrence invalidate causal sequences. This paper defines formally these atomic sequences of predicates, proposes a distributed algorithm to detect their occurences and gives a sketch of a proof of correctness of this algorithm.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074801
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:27:15 PM
Last modification on : Friday, February 4, 2022 - 3:25:33 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 7:25:45 PM

Identifiers

  • HAL Id : inria-00074801, version 1

Citation

Michel Hurfin, Noël Plouzeau, Michel Raynal. Detecting atomic sequences of predicates in distributed computations. [Research Report] RR-1872, INRIA. 1993. ⟨inria-00074801⟩

Share

Metrics

Record views

375

Files downloads

148