Debugging heterogeneous distributed systems using event-based models of behavior
Peter C. Bates · ACM Transactions on Computer Systems · 1995
We describe a high-level debugging approach, Event-Based Behavioral Abstraction (EBBA), in which debugging is treated as a process of creating models of expected program behaviors and comparing these to the actual behaviors exhibited by the program. The use of EBBA techniques can enhance debugging-tool transparency, reduce latency and uncertainty for fundamental debugging activities, and accommodate diverse, heterogeneous architectures. Using events and behavior models as a basic mechanism provides a uniform view of heterogeneous systems and enables analysis to be performed in well-defined ways. Their use also enables EBBA users to extend and reuse knowledge gained in solving previous problems to new situations. We describe our behavior-modeling algorithm that matches actual behavior to models and automates many behavior analysis steps. The algorithm matches behavior in as many ways as possible and resolves these to return the best match to the user. It deals readily with partial behavior matches and incomplete information. In particular, we describe a tool set we have built. The tool set has been used to investigate the behavior of a wide range of programs. The tools are modular and can be distributed readily throughout a system.
Cited by 153 works. doi:10.1145/200912.200913
Authors
References
- The Art of Computer Programming
- Time, clocks, and the ordering of events in a distributed system
- The Art of Computer Programming
- structured programming
- Programmers use slices when debugging
- The Internet Engineering Task Force
- The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
- Byzantine clock synchronization
- TFTP Protocol (revision 2)
- What is a "Distributed" Data Processing System?