Computer Science – Software Engineering
Scientific paper
2010-10-26
Inform. Sci. (2012) 03.017
Computer Science
Software Engineering
Extended version appears in Information Sciences
Scientific paper
10.1016/j.ins.2012.03.017
The analysis of execution paths (also known as software traces) collected from a given software product can help in a number of areas including software testing, software maintenance and program comprehension. The lack of a scalable matching algorithm operating on detailed execution paths motivates the search for an alternative solution. This paper proposes the use of word entropies for the classification of software traces. Using a well-studied defective software as an example, we investigate the application of both Shannon and extended entropies (Landsberg-Vedral, R\'{e}nyi and Tsallis) to the classification of traces related to various software defects. Our study shows that using entropy measures for comparisons gives an efficient and scalable method for comparing traces. The three extended entropies, with parameters chosen to emphasize rare events, all perform similarly and are superior to the Shannon entropy.
Davison Martin
Miranskyy Andriy V.
Murtaza S. S.
Reesor Mark
No associations
LandOfFree
Using entropy measures for comparison of software traces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Using entropy measures for comparison of software traces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using entropy measures for comparison of software traces will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-484313