Using a clone genealogy extractor for understanding and supporting evolution of code clones

ABSTRACT

Programmers often create similar code snippets or reuse existing code snippets by copying and pasting. Code clones---syntactically and semantically similar code snippets---can cause problems during software maintenance because programmers may need to locate code clones and change them consistently. In this work, we investigate (1) how code clones evolve, (2) how many code clones impose maintenance challenges, and (3) what kind of tool or engineering process would be useful for maintaining code clones.Based on a formal definition of clone evolution, we built a clone genealogy tool that automatically extracts the history of code clones from a source code repository (CVS). Our clone genealogy tool enables several analyses that reveal evolutionary characteristics of code clones. Our initial results suggest that aggressive refactoring may not be the best solution for all code clones; thus, we propose alternative tool solutions that assist in maintaining code clones using clone genealogy information.

REFERENCES

• 1: http://www.cs.washington.edu/homes/miryung/cge.
• 2: Micromodels of Software: Lightweight Modelling and Analysis with Alloy. http://alloy.mit.edu, 2004.
• 3: B. S. Baker. A program for identifying duplicated code. Computing Science and Statistics, 24:49--57, 1992.
• 4: Magdalena Balazinska , Ettore Merlo , Michel Dagenais , Bruno Lagüe , Kostas Kontogiannis, Advanced Clone-Analysis to Support Object-Oriented System Refactoring, Proceedings of the Seventh Working Conference on Reverse Engineering (WCRE'00), p.98, November 23-25, 2000
• 5: Hamid Abdul Basit , Damith C. Rajapakse , Stan Jarzabek, Beyond templates: a study of clones in the STL and some general implications, Proceedings of the 27th international conference on Software engineering, May 15-21, 2005, St. Louis, MO, USA [doi>10.1145/1062455.1062537]
• 6: Ira D. Baxter , Andrew Yahin , Leonardo Moura , Marcelo Sant'Anna , Lorraine Bier, Clone Detection Using Abstract Syntax Trees, Proceedings of the International Conference on Software Maintenance, p.368, March 16-19, 1998
• 7: Stéphane Ducasse , Matthias Rieger , Serge Demeyer, A Language Independent Approach for Detecting Duplicated Code, Proceedings of the IEEE International Conference on Software Maintenance, p.109, August 30-September 03, 1999
• 8: Refactoring: improving the design of existing code, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 9: GRASE-Lab. User Manual: Kenyon. http://dforge.cse.ucsc.edu/projects/kenyon, 2005.
• 10: J. Howard Johnson, Identifying redundancy in source code using fingerprints, Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering, October 24-28, 1993, Toronto, Ontario, Canada
• 11: 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]
• 12: Miryung Kim , Lawrence Bergman , Tessa Lau , David Notkin, An Ethnographic Study of Copy and Paste Programming Practices in OOPL, Proceedings of the 2004 International Symposium on Empirical Software Engineering (ISESE'04), p.83-92, August 19-20, 2004 [doi>10.1109/ISESE.2004.10]
• 13: Raghavan Komondoor , Susan Horwitz, Using Slicing to Identify Duplication in Source Code, Proceedings of the 8th International Symposium on Static Analysis, p.40-56, July 16-18, 2001
• 14: Jens Krinke, Identifying Similar Code with Program Dependence Graphs, Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01), p.301, October 02-05, 2001
• 15: Z. Li, S. Lu, S. Myagmar, and Y. Zhou. CP-Miner: A tool for finding copy-paste and related bugs in operating system code. In OSDI, pages 289--302, 2004.
• 16: Robert C. Miller , Brad A. Myers, Interactive Simultaneous Editing of Multiple Text Regions, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.161-174, June 25-30, 2001
• 17: E. Nickell and I. Smith. Extreme programming and software clones. In the Proceedings of the International Workshop on Software Clones, 2003.
• 18: Annie T. T. Ying , Gail C. Murphy , Raymond Ng , Mark C. Chu-Carroll, Predicting Source Code Changes by Mining Change History, IEEE Transactions on Software Engineering, v.30 n.9, p.574-586, September 2004 [doi>10.1109/TSE.2004.52]

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.4 Applications
          Subjects: Text processing

General Terms:
Design, Experimentation, Measurement, Performance