Discovering of execution patterns of subprograms in execution traces
Michał Komorowski · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2015
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.