Abstract
Detecting global predicates is an important task in testing and debugging distributed programs. In this paper, we propose an approach that effectively precludes useless events for global predicate detection, facilitating the process of an independent on-line checking routine. To identify more useless events than a simple causality-check method can do, our method tracks and maintains the precedence information of event intervals as a graph. To reduce the potentially expensive space and time cost as the graph expands, we propose an effective scheme to prune the graph. The performance of our method is analyzed and evaluated by simulations. The result shows that our approach outperforms conventional approaches in terms of the number of useless events found.
Original language | English |
---|---|
Pages | 670-677 |
Number of pages | 8 |
DOIs | |
State | Published - 2000 |
Event | 20th International Conference on Distributed Computing Systems (ICDCS 2000) - Taipei, Taiwan Duration: 10 Apr 2000 → 13 Apr 2000 |
Conference
Conference | 20th International Conference on Distributed Computing Systems (ICDCS 2000) |
---|---|
City | Taipei, Taiwan |
Period | 10/04/00 → 13/04/00 |