An evaluation of code similarity identification for the grow-and-prune model

Journal of Software Maintenance and Evolution

Volumn 21, Issue 2, 2009, Pages 143-169

  Mende, Thilo ^a   Koschke, Rainer ^a   Beckwermert, Felix ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Clones; Code similarity; Software maintenance; Software reusability

Indexed keywords

ARCHITECTURAL LEVELS; CLONE DETECTIONS; CLONES; CODE GROWTHS; CODE SIMILARITY; LEVENSHTEIN DISTANCES; LINUX KERNELS; MAINTENANCE PROBLEMS; RECALL AND PRECISION; RUN-TIME; SOFTWARE MAINTENANCE; SOFTWARE REUSABILITY; TOKEN-BASED CLONE DETECTIONS; TOOL SUPPORTS;

CLONING; COMPUTER SOFTWARE MAINTENANCE; COMPUTER SOFTWARE SELECTION AND EVALUATION; FUNCTION EVALUATION; LADDER NETWORKS; MERGERS AND ACQUISITIONS; REUSABILITY;

COMPUTER SOFTWARE REUSABILITY;

EID: 63849324240     PISSN: 1532060X     EISSN: 15320618     Source Type: Journal    
DOI: 10.1002/smr.402     Document Type: Article

References (56)

1. Faust D, Verhoef C. Software product line migration and deployment. Journal of Software Practice and Experiences 2003; 33(10):933-955.
2. Kapser C, Godfrey MW. Clones considered harmful considered harmful. Working Conference on Reverse Engineering. IEEE Press: New York, 2006; 19-28.
3. Kim M, Bergman L, Lau T, Nolkin D. An ethnographic study of copy and paste programming practices in OOPL. International Symposium on Empirical Software Engineering. IEEE Press: New York, 2004; 83-92.
4. Bellon S, Koschke R, Antoniol G, Krinke J, Merlo E. Comparison and evaluation of clone detection tools. IEEE Transactions on Software Engineering 2007; 33:577-591.
5. Mende T, Beckwermert F, Koschke R, Meier G. Supporting the grow-and-prune model in software product lines evolution using clone detection. European Conference on Software Maintenance and Reengineering, IEEE Press: New York, 2008; 163-172.
6. Levenshtein VI. Binary codes capable of correcting deletions, insertions, and reversals. Technical Report 8, Soviet Physics Doklady, 1966.
7. Baker BS. On finding duplication and near-duplication in large software systems. Working Conference on Reverse Engineering. IEEE Press: New York, 1995; 86-95.
8. Koschke R, Falke R, Frenzel P. Clone detection using abstract syntax suffix trees. Working Conference on Reverse Engineering, 2006; 253-262.
9. Falke R, Koschke R, Frenzel P. Empirical evaluation of clone detection using syntax suffix trees. Empirical Software Engineering 2008; 13(6):601-643.
10. Baxter ID, Yahin A, Moura L, Sant'Anna M, Bier L. Clone detection using abstract syntax trees. International Conference on Software Maintenance. IEEE Press: New York, 1998; 368-378.
11. Antoniol G, Villano U, Merlo E, Penta M. Analyzing cloning evolution in the linux kernel. Information and Software Technology 2002; 44(13):755-765.
12. Jiang L, Su Z, Chiu E. Context-based detection of clone-related bugs. Joint Meeting of the European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE). ACM Press: New York, 2007; 55-64.
13. Jiang Z, Hassan A. A framework for studying clones in large software systems. Workshop Source Code Analysis and Manipulation. IEEE Press: New York, 2007.
14. Jiang L, Misherghi G, Su Z, Glondu S. Deckard: Scalable sand accurate tree-based detection of code clones. International Conference on Software Engineering. ACM Press: New York, 2007; 96-105.
15. Casazza G, Antoniol G, Villano U, Merlo E, Penta MD. Identifying clones in the linux kernel. Workshop Source Code Analysis and Manipulation. IEEE Press: New York, 2001; 90-97.
16. Godfrey M, Tu Q. Growth, evolution and structural change in open source software. Workshop on Principles of Software Evolution. ACM Press: New York, 2001; 103-106.
17. Merlo E, Dagenais M, Bachand P, Sormani J, Gradara S, Antoniol G. Investigating large software system evolution: The linux kernel. International Computer Software and Applications Conference. IEEE Press: New York, 2002; 421-426.
18. Kapser C, Godfrey MW. Toward a taxonomy of clones in source code: A case study. Proceedings of the Conference on Evolution of Large Scale Industrial Software Architectures (ELISA '03), September 2003; 67-78. Available at: ftp://ftp.umh.ac.be/pub/ftp-infofs/2003/ELISAproceedings.pdf [26 January 2009].
19. Li Z, Lu S, Myagmar S, Zhou Y. Copy-paste and related bugs in large-scale software code. IEEE Transactions on Software Engineering 2006; 32(3): 176-192.
20. Bortz J, Lienert G, Boehnke K. Verteilungsfreie Methoden in der Biostatistik. Springer: Berlin, 2000.
21. McGraw KO, Wong SP. Forming inferences about some intraclass correlation coefficients. Psychological Methods 1996; 1(1):30-46.
22. Tan PN, Steinbach M, Kumar V. Introduction to Data Mining (1st edn). Addison-Wesley: Reading MA, 2005.
23. R Development Core Team. R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria 2008. Available at: URL http://www.R-project.org, ISBN 3-900051-07-0 |26 January 2009].
24. Gamer M, Lemon J, Fellows I. irr: Various coefficients of interrater reliability and agreement. R Package Version 0.70, 2007. Available at: URL: http://cran.r-project.org/web/packages/irr/ [26 January 2009].
25. Riva C, Del Rosso C. Experiences with software product family evolution. Workshop on Principles of Software Evolution. IEEE Press: New York, 2003; 161-169.
26. Clements P, Northrop LM. Software Product Lines: Practices and Patterns. Professional Addison-Wesley: Reading MA, 2001.
27. Bayer J, Flege O, Knauber P, Laqua R, Muthig D, Schmid K, Widen T, DeBaud JM. PuLSE: A methodology to develop software product lines. Proceedings of the 1999 Symposium on Software Reusability. ACM Press: New York, 1999; 122-131.
28. Bayer J, Girard JF, Würthner M, DeBaud JM, Apel M. Transitioning legacy assets to a product line architecture. Proceedings of the 7th European Software Engineering Conference Held Jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering. Springer: Berlin, 1999; 446-463.
29. Kolb R, Muthig D, Patzke T, Yamauchi K. Refactoring a legacy component for reuse in a software product line: A case study. Journal of Software Maintenance and Evolution: Research and Practice 2006; 18(2):109-132.
30. Kolb R, Muthig D, Patzke T, Yamauchi K. A case study in refactoring a legacy component for reuse in a product line. International Conference on Software Maintenance. IEEE Press: New York, 2005; 369-378.
31. Yoshimura K, Ganesan D, Muthig D. Defining a strategy to introduce a software product line using existing embedded systems. EMSOFT '06: Proceedings of the 6th ACM & IEEE International Conference on Embedded Software. ACM Press: New York NY, U.S.A., 2006; 63-72.
32. Baxter ID, Churchett D. Using clone detection to manage a product line. ICSR7 Workshop, Industrial Experience with Product Line Approaches, 2002. Position Paper.
33. Frenzel P, Koschke R, Breu A, Angstmann K. Extending the reflection method for consolidating software variants into product lines. Working Conference on Reverse Engineering. IEEE Press: New York, 2007.
34. Riva C. View-based software architecture reconstruction. PhD Dissertation, Vienna University of Technology, Vienna, Austtia, October 2004.
35. Johnson JH. Substring matching for clone detection and change tracking. International Conference on Software Maintenance. IEEE Press: New York, 1994; 120-126.
36. Ducasse S, Rieger M, Demeyer S. A language independent approach for detecting duplicated code. International Conference on Software Maintenance. IEEE Press: New York, 1999; 109-118.
37. Kamiya T, Kusumoto S, Inoue K. CCFinder: A multi-linguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering 2002; 28(7):654-670.
38. Mayrand J, Leblanc C, Merlo E. Experiment on the automatic detection of function clones in a software system using metrics. International Conference on Software Maintenance. IEEE Press: New York, 1996; 244-253.
39. Komondoor R, Horwitz S. Using slicing to identify duplication in source code. International Symposium on Static Analysis. Springer: Berlin, 2001; 40-56.
40. Krinke J. Identifying similar code with program dependence graphs. Working Conference on Reverse Engineering. IEEE Press: New York, 2001; 301-309.
41. Balazinska M, Merlo E, Dagenais M, Lague B, Kontogiannis K. Advanced clone-analysis to support object-oriented system refactoring. Working Conference on Reverse Engineering. IEEE Press: New York, 2000; 98-107.
42. Di Lucca G, Di Penta M, Fasolino A. An approach to identify duplicated web pages. International Computer Software and Applications Conference. IEEE Press: New York, 2002; 481-486.
43. Duala-Ekoko E, Robillard M. Tracking code clones in evolving software. International Conference on Software Engineering. IEEE Press: New York, 2007; 158-167.
44. Kapser CJ, Godfrey MW. Supporting the analysis of clones in software systems: A case study. Journal of Software Maintenance and Evolution: Research and Practice 2006; 18(2):61-82.
45. Koschke R. Survey of research on software clones. Duplication, Redundancy, and Similarity in Software, Koschke R, Merlo E, Walenstein A (eds.), Dagstuhl Seminar Proceedings, vol. 06301, 2007. Availabe at: http://drops.dagstuhl.de/ opus/volltexte/2007/970 [date of citation: 27 June 2008].
46. Koschke R. Software evolution. Identifying and Removing Software Clones, Demeyer S, Mens T (eds.). Springer: Berlin, 2008; 15-39.
47. Koschke R. Frontiers in software clone management. International Conference on Software Maintenance. IEEE Press: New York, 2008.
48. Roy CK, Cordy JR. A survey on software clone detection research. Technical Report No. 2007-541, School of Computing, Queen's University at Kingston, Ont., Canada, 2007.
49. Karhinen A, Sandrini M, Tuominen J. An approach to manage variance in legacy systems. European Conference on Software Maintenance and Reengineering. IEEE Press: New York, 1999; 190-193.
50. Yamamoto T, Matsushita M, Kamiya T, Inoue K. Measuring similarity of large software systems based on source code correspondence. PROFES. Springer: Berlin, 2005; 530-544.
51. Fanta R, Rajlich V. Removing clones from the code. Journal of Software Maintenance and Evolution: Research and Practice 1999; 11(4):223- 243.
52. Komondoor R, Horwitz S. Eliminating duplication in source code via procedure extraction. Technical Report 1461, UW-Madison Department of Computer Sciences, December 2002.
53. Balazinska M, Merlo E, Dagenais M, Lague B, Kontogiannis K. Partial redesign of java software systems based on clone analysis. Working Conference on Reverse Engineering. IEEE Press: New York, 1999; 326-336.
54. Jarzabek S, Li S. Unifying clones with a generative programming technique: A case study. Journal of Software Maintenance and Evolution: Research and Practice 2006; 18(4):267-292.
55. Xing Z, Stroulia E. Understanding phases and styles of object-oriented systems' evolution. International Conference on Software Maintenance. IEEE Press: New York, 2004; 242-251.
56. Zou L, Godfrey M. Detecting mergin g and splitting using origin analysis. Working Conference on Reverse Engineering. IEEE Press: New York, 2003; 146-154.