An iterative, multi-level, and scalable approach to comparing execution traces
Andriy V. Miranskyy, Nazim H. Madhavji, Mechelle Gittens, Matt Davison, Mark Wilding, David P. Godwin · 2007
In this paper, we overview a new approach to comparing execution traces. Such comparison can be useful for purposes such as improving test coverage and profiling system's users. In our approach, traces are compressed into different levels of compaction and are then compared iteratively from highest to lowest levels, rejecting dissimilar traces in the process and eventually leaving residual, similar traces. These residual traces form an important feedback for improvement or analysis goals. The preliminary results show that the approach is scalable for industrial use.