Visualizing massively pruned execution traces to facilitate trace exploration

作者: Johannes Bohnet , Martin Koeleman , Juergen Doellner

DOI: 10.1109/VISSOF.2009.5336416

关键词: Function (engineering)TRACE (psycholinguistics)System monitoringSoftware systemTask (project management)Computer scienceVisualizationData miningHuman–computer interactionSoftware maintenanceControl flow

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

参考文章(13)
Mark Wegman, John Vlissides, David Lorenz, Wim De Pauw, Execution patterns in object-oriented visualization usenix conference on object oriented technologies and systems. pp. 16- 16 ,(1998)
Steven P. Reiss, Manos Renieris, Jove Proceedings of the 2005 ACM symposium on Software visualization - SoftVis '05. pp. 115- 124 ,(2005) , 10.1145/1056018.1056034
T. A. Corbi, Program understanding: challenge for the 1990's Ibm Systems Journal. ,vol. 28, pp. 294- 306 ,(1989) , 10.1147/SJ.282.0294
Dean F. Jerding, John T. Stasko, Thomas Ball, Visualizing interactions in program executions international conference on software engineering. pp. 360- 370 ,(1997) , 10.1145/253228.253356
Richard G. Waters, Elliot Chikofsky, Reverse engineering: progress along many dimensions Communications of The ACM. ,vol. 37, pp. 22- 25 ,(1994) , 10.1145/175290.175291
D.B. Lange, Y. Nakamura, Object-oriented program tracing and visualization IEEE Computer. ,vol. 30, pp. 63- 70 ,(1997) , 10.1109/2.589912
C. G. Nevill-Manning, I. H. Witten, Identifying hierarchical structure in sequences: a linear-time algorithm Journal of Artificial Intelligence Research. ,vol. 7, pp. 67- 82 ,(1997) , 10.1613/JAIR.374
T. Systa, Understanding the behavior of Java programs Proceedings Seventh Working Conference on Reverse Engineering. pp. 214- 223 ,(2000) , 10.1109/WCRE.2000.891472
Johannes Bohnet, Stefan Voigt, Jürgen Döllner, Projecting code changes onto execution traces to support localization of recently introduced bugs acm symposium on applied computing. pp. 438- 442 ,(2009) , 10.1145/1529282.1529378
Thomas D. LaToza, Gina Venolia, Robert DeLine, Maintaining mental models Proceeding of the 28th international conference on Software engineering - ICSE '06. pp. 492- 501 ,(2006) , 10.1145/1134285.1134355