Measuring the complexity of traces using shannon entropy

Proceedings - International Conference on Information Technology: New Generations, ITNG 2008

Volumn , Issue , 2008, Pages 489-494

  Hamou Lhadj, Abdelwahab ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Dynamic analysis; Program comprehension; Shannon entropy; Software maintenance; Trace complexity

Indexed keywords

EXECUTION TRACES; PROGRAM COMPREHENSION; SHANNON ENTROPY; TRACE COMPLEXITY;

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; COMPUTER SOFTWARE MAINTENANCE; DYNAMIC ANALYSIS; MATRIX ALGEBRA;

EMBEDDED SYSTEMS;

EID: 44049095629     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNG.2008.169     Document Type: Conference Paper

References (15)

1. W. De Pauw, D. Lorenz, J. Vlissides, M. Wegman, "Execution Patterns in Object-Oriented Visualization", In Proc. of the 4th USENLX Conference on Object-Oriented Technologies and Systems, pp. 219-234, 1998
2. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley & Sons, New York, NY, USA, 1991
3. A Hamou-Lhadj, and T. Lethbridge, "Measuring Various Properties of Execution Traces to Help Build Better Trace Analysis Tools", In Proceedings of the 10th International Conference on Engineering of Complex Computer Systems, IEEE Computer Society, pages 559-568, 2005.
4. A. Hamou-Lhadj and T. Lethbridge, "A Survey of Trace Exploration Tools and Techniques", In Proceedings of the 14th IBM Conference of the Centre for Advanced Studies on Collaborative Research, IBM Press, pages 42-55, 2004.
5. A Hamou-Lhadj, E. Braun, D. Amyot, and T. Lethbridge, "Recovering Behavioral Design Models from Execution Traces", In Proceedings of the 9th European Conference on Software Maintenance and Reengineering IEEE Computer Society, pages 112-121, 2005
6. H. B. Lee, B. G. Zorn, "BIT: A tool for Instrumenting Java Bytecodes". USENIX Symposium on Internet Technologies and Systems, 1997, pp. 73-82.
7. WEKA: http://www.cs.waikato.ac.nz/ml/weka/
8. I. H. Witten, E. Frank. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann, 1999.
9. S. P. Reiss, M. Renieris, "Encoding program executions", In Proc. of the 23rd international conference on Software engineering, Toronto, Canada, pp. 221-230.
10. J. R. Larus, "Whole program paths", In Proc. of the ACM SIGPLAN '99 conference on Programming language design and implementation, Atlanta, United States, ACM Press, 1999, pp. 259- 269.
11. B. Dufour, K. Driesen, L. Hendren and C. Verbrugge, "Dynamic Metrics for Java", OOPSLA 2003.
12. T. Ball, "The Concept of Dynamic Analysis", In Proceedings of the 7th European Software Engineering Conference, Springer- Verlag, pages 216-234, 1999.
13. T. Systä, "Dynamic Reverse Engineering of Java Software", In Proc. of the ECOOP Workshop on Experiences in Object-Oriented Reengineering, Lisbon, 1999, pp. 174-175.
14. th Working Conference on Reverse Engineering, Amsterdam, Netherlands, October 1997, pp. 219-234.
15. th ICSM, Montréal, Canada, 2002, pp. 34-43.