Share Email Print
cover

Proceedings Paper

Discovering of execution patterns of subprograms in execution traces
Author(s): Michał Komorowski
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This article describes an approach to the analysis of historical debuggers logs (execution traces). Historical debuggers are tools that provide insight into the history of programs execution. The author focuses on finding execution patterns of subprograms in these logs in an efficient way and proposes a method of visualising them. Execution patterns are a form of automatically generated specification/documentation of software which show usage of subprograms. In order to discover them in execution traces an existing algorithm was adapted. This algorithm is based on suffix arrays and it finds patterns in text application logs in the linear time with the respect to the length of logs. Additionally, Extended Call Graphs were introduced to visualise the execution patterns. They contain more information in comparison with standard call graphs.

Paper Details

Date Published: 11 September 2015
PDF: 11 pages
Proc. SPIE 9662, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2015, 96623D (11 September 2015); doi: 10.1117/12.2205086
Show Author Affiliations
Michał Komorowski, Warsaw Univ. of Technology (Poland)


Published in SPIE Proceedings Vol. 9662:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2015
Ryszard S. Romaniuk, Editor(s)

© SPIE. Terms of Use
Back to Top