Hasso-Plattner-Institut für Softwaresystemtechnik
Publications

Computer Graphics Systems
Prof. Dr. Jürgen Döllner

Hasso-Plattner-Institut
für Softwaresystemtechnik
Prof.-Dr.-Helmert-Str. 2-3
D-14482 Potsdam, Germany

 

Member of

GraphicsMedia.net
We have open positions more...


Publications

Visualizing Massively Pruned Execution Traces to Facilitate Trace Exploration
Bohnet, Johannes and Koeleman, Martin and Döllner, Jürgen
5th IEEE International Workshop on Visualizing Software for Understanding and Analysis, IEEE Computer Society Press, pp. 57-64, 2009.

Abstract

Execution traces provide precise pictures of the inner workings of software systems. They therefore support programmers in performing various maintenance tasks. However, exploring traces is difficult due to their size. They typically consist of thousands of participating functions and millions of control flow events. When exploring traces, it is particularly time-consuming to identify those time ranges within the trace that are relevant for the current maintenance task. In this paper, we propose a technique that supports programmers in exploring traces in that it first prunes less relevant calls from the trace and then provides condensed and repetition-aware visualizations that facilitate fast and accurate navigation even within very large traces. Repetitions in the trace are detected by a novel metrics to measure similarity between function calls in a fuzzy and adjustable way. The metrics helps to identify outlier calls in repetitive call sequences and guides programmers on control paths being likely relevant for their comprehension task. The technique is implemented within a prototypical analysis tool that copes with large C/C++ software systems. We demonstrate the concepts by means of a case study with our industrial partner.

Keywords

software visualization, trace visualization, reverse engineering, dynamic analysis

Media

BibTeX

@inproceedings{BKD09,
author = { Bohnet, Johannes and Koeleman, Martin and D{\"o}llner, J{\"u}rgen },
title = { Visualizing Massively Pruned Execution Traces to Facilitate Trace Exploration },
booktitle = { 5th IEEE International Workshop on Visualizing Software for Understanding and Analysis },
pages = { 57-64 },
year = { 2009 },
publisher = { IEEE Computer Society Press }
}