Using entropy measures for comparison of software traces

Information Sciences

Volumn 203, Issue , 2012, Pages 59-72

  Miranskyy, A V ^a,b   Davison, M ^a,c   Reesor, R M ^a   Murtaza, S S ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b IBM TORONTO LAB   (Canada)

^c UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Extended entropy; Information theory; Shannon entropy; Software engineering; Software testing

Indexed keywords

ENTROPY MEASURE; EXECUTION PATHS; MATCHING ALGORITHM; PROGRAM COMPREHENSION; RARE EVENT; SCALABLE METHODS; SHANNON ENTROPY; SOFTWARE DEFECTS; SOFTWARE PRODUCTS;

INFORMATION THEORY; SCALABILITY; SOFTWARE ENGINEERING;

SOFTWARE TESTING;

EID: 84861094440     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.03.017     Document Type: Article

References (37)

1. J. Aczél, and Z. Daróczy On Measures of Information and Their Characterizations 1975 Academic Press
2. D. Bhandari, and N.R. Pal Some new information measures for fuzzy sets Information Sciences 67 3 1993 209 228 (Pubitemid 23379852)
3. K.-Y. Cai, and B.-B. Yin Software execution processes as an evolving complex network Information Sciences 179 12 2009 1903 1928
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms third ed. 2009 The MIT Press
5. D. Cotroneo, R. Pietrantuono, L. Mariani, F. Pastore. Investigation of failure causes in workload-driven reliability testing, in: Proceedings of the 4th International Workshop on Software Quality Assurance: in Conjunction with the 6th ESEC/FSE Joint Meeting, 2007, pp. 78-85. (Pubitemid 351438752)
6. M. Davison, M.S. Gittens, D.R. Godwin, N.H. Madhavji, A.V. Miranskyy, M.F. Wilding, Computer Software Test Coverage Analysis, US Patent: 7793267, 2006.
7. M. Davison, and J.S. Shiner Extended entropies and disorder Advances in Complex Systems (ACS) 8 01 2005 125 158 (Pubitemid 40565065)
8. M. Dehmer, and A. Mowshowitz A history of graph entropy measures Information Sciences 181 1 2011 57 78
9. H. Do, S. Elbaum, and G. Rothermel Supporting controlled experimentation with testing techniques: an infrastructure and its potential impact Empirical Software Engineering 10 4 2005 405 435 (Pubitemid 41408554)
10. W. Ebeling, and G. Nicolis Word frequency and entropy of symbolic sequences: a dynamical perspective Chaos, Solitons and Fractals 2 6 1992 635 650 (Pubitemid 23599604)
11. S. Elbaum, S. Kanduri, and A. Andrews Trace anomalies as precursors of field failures: an empirical study Empirical Software Engineering 12 5 2007 447 469 (Pubitemid 47476814)
12. S. Elbaum, G. Rothermel, S. Kanduri, and A.G. Malishevsky Selecting a cost-effective test case prioritization technique Software Quality Control 12 3 2004 185 210 (Pubitemid 38930558)
13. Etrace. < http://ndevilla.free.fr/etrace/ > (accessed 20.10.10).
14. A. Hamou-Lhadj, Measuring the complexity of traces using shannon entropy, in: Proceedings of the Fifth International Conference on Information Technology: New Generations, 2008, pp. 489-494. (Pubitemid 351709653)
15. M. Haran, A. Karr, A. Orso, A. Porter, A. Sanil, Applying classification techniques to remotely-collected program execution data, in: Proceedings of the 10th European Software Engineering Conference Held Jointly with 13th ACM SIGSOFT International Symposium on Foundations of Software Engineering, 2005, pp. 146-155. (Pubitemid 43218821)
16. M. Hutchins, H. Foster, T. Goradia, T. Ostrand, Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria, in: Proceedings of the 16th International Conference on Software Engineering, 1994, pp. 191-200.
17. J.A. Jones, M.J. Harrold, Empirical evaluation of the tarantula automatic fault-localization technique, in: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering, 2005, pp. 273-282.
18. A. Kuhn, O. Greevy, Exploiting the analogy between traces and signal processing, in: Proceedings of the 22nd IEEE International Conference on Software Maintenance, 2006, pp. 320-329. (Pubitemid 47133362)
19. P.T. Landsberg, and V. Vedral Distributions and channel capacities in generalized statistical mechanics Physics Letters A 247 3 1998 211 217 (Pubitemid 128401724)
20. W. Lee, S.J. Stolfo, P.K. Chan, Learning patterns from unix process execution traces for intrusion detection, in: Proceedings of the AAAI Workshop on AI Approaches to Fraud Detection and Risk Management, 1997, pp. 50-56.
21. V. Levenshtein Binary codes capable of correcting deletions, insertions, and reversals Soviet Physics - Doklady 10 8 1966 707 710
22. L. Mariani, and M. Pezzé Dynamic detection of COTS component incompatibility IEEE Software 24 5 2007 76 85 (Pubitemid 47455998)
23. A.V. Miranskyy, M.S. Gittens, N.H. Madhavji, C.A. Taylor, Usage of long execution sequences for test case prioritization, in: Supplemental Proceedings of the 18th IEEE International Symposium on Software Reliability Engineering, 2007.
24. A.V. Miranskyy, N.H. Madhavji, M.S. Gittens, M. Davison, M. Wilding, D. Godwin, C.A. Taylor, SIFT: a scalable iterative-unfolding technique for filtering execution traces, in: Proceedings of the 2008 Conference of the Center for Advanced Studies on Collaborative Research, 2008, pp. 274-288.
25. J. Moe, and D.A. Carr Using execution trace data to improve distributed systems Software: Practice and Experience 32 9 2002 889 906 (Pubitemid 34777287)
26. S.S. Murtaza, M. Gittens, Z. Li, N.H. Madhavji, F007: finding rediscovered faults from the field using function-level failed traces of software in the field, in: Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research, 2010, pp. 57-71.
27. E.W. Myers An O(ND) difference algorithm and its variations Algorithmica 1 1986 251 266
28. A. Podgurski, D. Leon, P. Francis, W. Masri, M. Minch, J. Sun, B. Wang, Automated support for classifying software failure reports, in: Proceedings of the 25th International Conference on Software Engineering, 2003, pp. 465-475.
29. A. Rényi Probability Theory 1970 North-Holland Pub. Co.
30. G. Rothermel, M.J. Harrold, J. Ostrin, C. Hong, An empirical study of the effects of minimization on the fault detection capabilities of test suites, in: Proceedings of the International Conference on Software Maintenance, 1998, p. 34.
31. R.Y. Rubinstein Optimization of computer simulation models with rare events European Journal of Operational Research 99 1997 89 112 (Pubitemid 127443693)
32. C.E. Shannon A mathematical theory of communication Bell System Technical Journal 27 1948 623 656
33. Siemens Suite. < http://pleuma.cc.gatech.edu/aristotle/Tools/subjects/ > (accessed 20.10.10).
34. C. Tsallis Possible generalization of Boltzmann-Gibbs statistics Journal of Statistical Physics 52 1 1988 479 487
35. S. Vinga, and J.S. Almeida Rényi continuous entropy of DNA sequences Journal of Theoretical Biology 231 3 2004 377 388 (Pubitemid 39387681)
36. R.K. Yin Case study research: design and methods 3rd ed. Applied Social Research Methods Series vol. 5 2003 Sage Publications Inc.
37. C. Yuan, N. Lao, J. Wen, J. Li, Z. Zhang, Y. Wang, W. Ma, Automated known problem diagnosis with event traces, in: Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006, 2006, pp. 375-388. (Pubitemid 47485759)