21st IEEE International Conference on Distributed Computing Systems (ICDCS'01)
On Slicing a Distributed Computation
Mesa, AZ
April 16-April 19
ISBN: 0-7695-1077-9
Abstract: We introduce the notion of a slice of a distributed computation. A slice of a distributed computation with respect to a global predicate is a computation which captures those and only those consistent cuts of the original computation which satisfy the global predicate. We show that a slice exists for a global predicate iff the predicate is a regular predicate. We then give an efficient algorithm for computing the slice and show applications of slicing to testing and debugging of distributed programs.