Mining eclipse for cross-cutting concerns

ABSTRACT

Software may contain functionality that does not align with its architecture. Such cross-cutting concerns do not exist from the beginning but emerge over time. By analysing where developers add code to a program, our history-based mining identifies cross-cutting concerns in a two-step process. First, we mine CVS archives for sets of methods where a call to a specific single method was added. In a second step, such simple cross-cutting concerns are combined to complex cross-cutting concerns. To compute these efficiently, we apply formal concept analysis---an algebraic theory. History-based mining scales well: we are the first to report aspects mined from an industrial-sized project like ECLIPSE. For example, we identified a locking concern that crosscuts 1284 methods.

REFERENCES

• 1: S. Breu. Aspect Mining Using Event Traces. Master's thesis, University of Passau, Germany, Mar. 2004.
• 2: Silvia Breu, Extending Dynamic Aspect Mining with Static Information, Proceedings of the Fifth IEEE International Workshop on Source Code Analysis and Manipulation (SCAM'05), p.57-65, September 30-October 01, 2005 [doi>10.1109/SCAM.2005.9]
• 3: 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]
• 4: Bernhard Ganter , C. Franzke , Rudolf Wille, Formal Concept Analysis: Mathematical Foundations, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
• 5: W. G. Griswold , Y. Kato , J. J. Yuan, AspectBrowser: Tool Support for Managing Dispersed Aspects, University of California at San Diego, La Jolla, CA, 1999
• 6: J. Hannemann and G. Kiczales. Overcoming the Prevalent Decomposition of Legacy Code. In Workshop on Advanced Separation of Concerns, 2001.
• 7: G. Kiczales et. al. Aspect-Oriented Programming. In Proceedings of 11th European Conf. on Object-Oriented Programming (ECOOP), 1997.
• 8: J. Krinke and S. Breu. Control-Flow-Graph-Based Aspect Mining. In 1. Workshop on Aspect Reverse Engineering (WARE) at Working Conference on Reverse Engineering (WCRE), Nov. 2004.
• 9: C. Lindig. Fast concept analysis. In G. Stumme, editor, Working with Conceptual Structures -- Contributions to ICCS 2000, pages 152--161, Germany, 2000. Shaker Verlag.
• 10: Benjamin Livshits , Thomas Zimmermann, DynaMine: finding common error patterns by mining software revision histories, Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering, September 05-09, 2005, Lisbon, Portugal
• 11: N. Loughran and A. Rashid. Mining Aspects. In Workshop on Early Aspects: Aspect-Oriented Requirements Engineering and Architecture Design (AOSD), 2002.
• 12: Marius Marin , Leon Moonen , Arie van Deursen, A Classification of Crosscutting Concerns, Proceedings of the 21st IEEE International Conference on Software Maintenance (ICSM'05), p.673-676, September 25-30, 2005 [doi>10.1109/ICSM.2005.7]
• 13: 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
• 14: D. Shepherd and L. Pollock. Ophir: A Framework for Automatic Mining and Refactoring of Aspects. Technical Report 2004-03, U Delaware, 2003.
• 15: Peri Tarr , Harold Ossher , William Harrison , Stanley M. Sutton, Jr., N degrees of separation: multi-dimensional separation of concerns, Proceedings of the 21st international conference on Software engineering, p.107-119, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302457]
• 16: 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
• 17: Tom Tourwe , Kim Mens, Mining Aspectual Views using Formal Concept Analysis, Proceedings of the Source Code Analysis and Manipulation, Fourth IEEE International Workshop on (SCAM'04), p.97-106, September 15-16, 2004 [doi>10.1109/SCAM.2004.14]
• 18: Chadd C. Williams , Jeffrey K. Hollingsworth, Automatic Mining of Source Code Repositories to Improve Bug Finding Techniques, IEEE Transactions on Software Engineering, v.31 n.6, p.466-480, June 2005 [doi>10.1109/TSE.2005.63]
• 19: Chadd C. Williams , Jeffrey K. Hollingsworth, Recovering system specific rules from software repositories, Proceedings of the 2005 international workshop on Mining software repositories, p.1-5, May 17-17, 2005, St. Louis, Missouri
• 20: T. Zimmermann and P. Weißgerber. Preprocessing CVS data for fine-grained analysis. In Proc. Intl. Workshop on Mining Software Repositories (MSR), Edinburgh, Scotland, May 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Version control

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Restructuring, reverse engineering, and reengineering

General Terms:
Algorithms, Documentation, Languages