On the Fly Testing of Regular Patterns in Distributed Computations

  • Authors:
  • Eddy Fromentin;Michel Raynal;Vijay K. Garg;Alex Tomlinson

  • Affiliations:
  • IRISA, France;IRISA, France;University of Texas at Austin, USA;University of Texas at Austin, USA

  • Venue:
  • ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

A class of properties of distributed computations is described and an algorithm which detects them is presented. This class of properties called regular patterns allows the user to specify an expected (or unwanted) behavior of a computation as sequences of relevant events (or as sequences of local predicates that must be successively verified). The sequences are defined by a finite state automaton (hence the name regular patterns) A computation verifies the property if and only if one of its causal paths matches a sequence.