Discovering of execution patterns of subprograms in execution traces

Michał Komorowski

doi:10.1117/12.2205086

11 September 2015 Discovering of execution patterns of subprograms in execution traces

Michał Komorowski

Proceedings Volume 9662, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2015; 96623D (2015) https://doi.org/10.1117/12.2205086
Event: XXXVI Symposium on Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments (Wilga 2015), 2015, Wilga, Poland

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.

Citation Download Citation

Michał Komorowski "Discovering of execution patterns of subprograms in execution traces", Proc. SPIE 9662, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2015, 96623D (11 September 2015); https://doi.org/10.1117/12.2205086

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available