Motivation (cont.)
Program executions exhibit repeated occurrence of identical patterns
- call-receive-reply patterns, simulating RPC
- sequence of messages following a standard protocol (Kerberos, HTTP, etc.)
- set of messages implementing higher-level communication primitives (broadcast, scatter, etc.)
Programmer/Analyst is interested in the occurrence (or lack thereof) of such patterns
- provide a facility to specify and look for such patterns efficiently, even in huge execution traces (> 50,000 events)
- performance requirements exclude many existing “event abstraction”/”global event” tools