Using Compression Algorithms to Support the Comprehension of Program Traces

by Neil Walkinshaw, Sheeva Afshan and Phil McMinn

International Workshop on Dynamic Analysis (WODA 2010)



Several software maintenance tasks such as debugging, phase-identification, or simply the high-level exploration of system functionality, rely on the extensive analysis of program traces. These usually require the developer to manually discern any repeated patterns that may be of interest from some visual representation of the trace. This can be both time-consuming and inaccurate; there is always the danger that visually similar trace-patterns actually represent distinct program behaviours. This paper presents an automated phase-identification technique. It is founded on the observation that the challenge of identifying repeated patterns in a trace is analogous to the challenge faced by data-compression algorithms. ... [more]


Reference

Neil Walkinshaw, Sheeva Afshan and Phil McMinn. Using Compression Algorithms to Support the Comprehension of Program Traces. International Workshop on Dynamic Analysis (WODA 2010), pp. 8–13, 2010


Bibtex Entry
@inproceedings{Walkinshaw2010,
  author    = "Walkinshaw, Neil and Afshan, Sheeva and McMinn, Phil",
  title     = "Using Compression Algorithms to Support the Comprehension of Program Traces",
  booktitle = "International Workshop on Dynamic Analysis (WODA 2010)",
  pages     = "8--13",
  year      = "2010",
  publisher = "ACM"
}