Timna: a framework for automatically combining aspect mining analyses

ABSTRACT

To realize the benefits of Aspect Oriented Programming (AOP), developers must refactor active and legacy code bases into an AOP language. When refactoring, developers first need to identify refactoring candidates, a process called aspect mining. Humans perform mining by using a variety of clues to determine which code to refactor. However, existing approaches to automating the aspect mining process focus on developing analyses of a single program characteristic. Each analysis often finds only a subset of possible refactoring candidates and is unlikely to find candidates which humans find by combining analyses. In this paper, we present Timna, a framework for enabling the automatic combination of aspect mining analyses. The key insight is the use of machine learning to learn when to refactor, from vetted examples. Experimental evaluation of the cost-effectiveness of Timna in comparison to Fan-in, a leading aspect mining analysis, indicates that such a framework for automatically combining analyses is very promising.

REFERENCES

• 1: AspectJ Homepage, <http://www.aspectj.org>. 2005. (May 26, 2005).
• 2: Silvia Breu , Jens Krinke, Aspect Mining Using Event Traces, Proceedings of the 19th IEEE international conference on Automated software engineering, p.310-315, September 20-24, 2004 [doi>10.1109/ASE.2004.12]
• 3: Magiel Bruntink , Arie van Deursen , Tom Tourwe , Remco van Engelen, An Evaluation of Clone Detection Techniques for Identifying Crosscutting Concerns, Proceedings of the 20th IEEE International Conference on Software Maintenance, p.200-209, September 11-14, 2004
• 4: M. Ceccato , M. Marin , K. Mens , L. Moonen , P. Tonella , T. Tourwe, A Qualitative Comparison of Three Aspect Mining Techniques, Proceedings of the 13th International Workshop on Program Comprehension, p.13-22, May 15-16, 2005 [doi>10.1109/WPC.2005.2]
• 5: W. W. Cohen. Fast effective rule induction. In Int. Conf. on Machine Learning, 1995.
• 6: Refactoring: improving the design of existing code, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 7: E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns. Addison-Wesley, 1995.
• 8: J. D. Gradecki, N. Lesiecki, and J. Gradecki. Mastering AspectJ. John Wiley & Sons, Inc., New York, NY, USA, 2003.
• 9: W. G. Griswold, Y. Kato, and J. J. Yuan. Aspect browser: Tool support for managing dispersed aspects. In Workshop on Multi-Dimensional Separation of Concerns, 2000.
• 10: J. Hannemann and G. Kiczales. Overcoming the prevalent decomposition of legacy code. In Wkshp on Advances Separation of Concerns, 2001.
• 11: Jan Hannemann , Gregor Kiczales, Design pattern implementation in Java and aspectJ, Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, November 04-08, 2002, Seattle, Washington, USA
• 12: Toshihiro Kamiya , Shinji Kusumoto , Katsuro Inoue, CCFinder: a multilinguistic token-based code clone detection system for large scale source code, IEEE Transactions on Software Engineering, v.28 n.7, p.654-670, July 2002 [doi>10.1109/TSE.2002.1019480 ]
• 13: A. Kellens and K. Gybels. Issues in performing and automating the extract method calls refactoring. In Software Eng. Properties of Lang. for Aspect Technology, Wkshp. at AOSD, 2005.
• 14: Ramnivas Laddad, AspectJ in Action: Practical Aspect-Oriented Programming, Manning Publications Co., Greenwich, CT, 2003
• 15: Marius Marin , Arie van Deursen , Leon Moonen, Identifying Aspects Using Fan-In Analysis, Proceedings of the 11th Working Conference on Reverse Engineering (WCRE'04), p.132-141, November 08-12, 2004
• 16: M. P. Robillard and G. C. Murphy. Concern graphs. In Int. Conf. on Software Eng., 2002.
• 17: D. Shepherd, L. Pollock, and E. Gibson. Design and evaluation of an automated aspect mining tool. In Int. Conf. on Soft. Eng. Research and Practice, 2004.
• 18: Paolo Tonella , Mariano Ceccato, Aspect Mining through the Formal Concept Analysis of Execution Traces, Proceedings of the 11th Working Conference on Reverse Engineering (WCRE'04), p.112-121, November 08-12, 2004
• 19: Doug Janzen , Kris De Volder, Navigating and querying code without getting lost, Proceedings of the 2nd international conference on Aspect-oriented software development, p.178-187, March 17-21, 2003, Boston, Massachusetts [doi>10.1145/643603.643622]
• 20: C. Zhang, G. Gao, and A. Jacobsen. Amtex, <www.eecg.utoronto.ca/~czhang/amtex>. (October 18, 2003).

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.5 Testing and Debugging

General Terms:
Design, Experimentation

Keywords:
aspect mining, machine learning, program analysis, reverse engineering