Studying clone evolution using incremental clone detection

Journal of software: Evolution and Process

Volumn 25, Issue 2, 2013, Pages 165-192

  G̈ode, Nils ^a   Koschke, Rainer ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Clone evolution; Incremental clone detection; Software maintenance

Indexed keywords

CLONE DETECTION; CLONE DETECTION ALGORITHMS; CLONE EVOLUTION; INCREMENTAL APPROACH; RUNTIMES;

APPLICATION PROGRAMS; COMPUTER SOFTWARE MAINTENANCE; MAPPING;

CLONING;

EID: 84875386059     PISSN: None     EISSN: 20477481     Source Type: Journal    
DOI: 10.1002/smr.520     Document Type: Conference Paper

References (46)

1. Baker BS. A program for identifying duplicated code. Computing Science and Statistics: Proceedings of the 24th Symposium on the Interface 1992; 24:49-57.
2. Baxter ID, Yahin A, Moura L, Sant'Anna M, Bier L. Clone detection using abstract syntax trees. Proceedings of the International Conference on Software Maintenance. IEEE Computer Society: Silver Spring MD, 1998; 368-377.
3. Ducasse S, Rieger M, Demeyer S. A language independent approach for detecting duplicated code. Proceedings of the International Conference on Software Maintenance. IEEE Computer Society: Silver Spring MD, 1999; 109-118.
4. Johnson JH. Identifying redundancy in source code using fingerprints. Proceedings of the Conference of the Centre for Advanced Studies on Collaborative Research. IBM Press: Indianapolis, IN, U.S.A., 1993; 171-183.
5. Kamiya T, Kusumoto S, Inoue K. CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering 2002; 28(7):654-670.
6. Komondoor RV, Horwitz S. Using slicing to identify duplication in source code. Proceedings of the 8th International Symposium on Static Analysis. Springer: Berlin, 2001; 40-56.
7. Kontogiannis K, DeMori R, Bernstein M, Galler M, Merlo E. Pattern matching for design concept localization. Proceedings of the 2nd Working Conference on Reverse Engineering. IEEE Computer Society: Silver Spring MD, 1995; 96-103.
8. Koschke R, Falke R, Frenzel P. Clone detection using abstract syntax suffix trees. Proceedings of the 13th Working Conference on Reverse Engineering. IEEE Computer Society: Silver Spring MD, 2006; 253-262.
9. Krinke J. Identifying similar code with program dependence graphs. Proceedings of the 8th Working Conference on Reverse Engineering. IEEE Computer Society: Silver Spring MD, 2001; 301-309.
10. Marcus A, Maletic JI. Identification of high-level concept clones in source code. Proceedings of the 16th IEEE International Conference on Automated Software Engineering. IEEE Computer Society: Silver Spring MD, 2001; 107-114.
11. Mayrand J, Leblanc C, Merlo E. Experiment on the automatic detection of function clones in a software system using metrics. Proceedings of the International Conference on Software Maintenance. IEEE Computer Society: Silver Spring MD, 1996; 244-253.
12. Canfora G, Cerulo L, Di Penta M. Identifying changed source code lines from version repositories. Proceedings of the 4th International Workshop on Mining Software Repositories. IEEE Computer Society: Silver Spring MD, 2007; 14-21.
13. Duala-Ekoko E, Robillard MP. Tracking code clones in evolving software. Proceedings of the 29th International Conference on Software Engineering. IEEE Computer Society: Silver Spring MD, 2007; 158-167.
14. Aversano L, Cerulo L, Di Penta M. How clones are maintained: An empirical study. Proceedings of the 11th European Conference on Software Maintenance and Reengineering. IEEE Computer Society: Silver Spring MD, 2007; 81-90.
15. Krinke J. A study of consistent and inconsistent changes to code clones. Proceedings of the 14th Working Conference on Reverse Engineering. IEEE Computer Society: Silver Spring MD, 2007; 170-178.
16. Thummalapenta S, Cerulo L, Aversano L, Di Penta M. An empirical study on the maintenance of source code clones. Empirical Software Engineering 2010; 15(1):1-34.
17. Koschke R. Survey of research on software clones. Duplication, Redundancy, and Similarity in Software, Koschke R, Merlo E, Walenstein A (eds.), Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), vol. 06301, 2007.
18. Koschke R. Frontiers in software clone management. Proceedings of Frontiers of Software Maintenance. IEEE Computer Society: Silver Spring MD, 2008; 119-128.
19. Koschke R. Identifying and removing software clones. Software Evolution, Mens T, Demeyer S (eds.). Springer: Berlin, Heidelberg, 2008; 15-36.
20. Roy CK, Cordy JR. A survey on software clone detection research. Technical Report, Queens University at Kingston, Ontario, Canada, 2007.
21. Bellon S, Koschke R, Antoniol G, Krinke J, Merlo E. Comparison and evaluation of clone detection tools. IEEE Transactions on Software Engineering 2007; 33(9):577-591.
22. Baker BS. Parameterized pattern matching: Algorithms and applications. Journal of Computer and System Sciences 1996; 52(1):28-42.
23. Falke R, Frenzel P, Koschke R. Empirical evaluation of clone detection using syntax suffix trees. Empirical Software Engineering 2008; 13(6):601-643.
24. Laguë B, Proulx D, Mayrand J, Merlo E, Hudepohl J. Assessing the benefits of incorporating function clone detection in a development process. Proceedings of the International Conference on Software Maintenance. IEEE Computer Society: Silver Spring MD, 1997; 314-321.
25. Antoniol G, Villano U, Merlo E, Di Penta M. Analyzing cloning evolution in the linux kernel. Information and Software Technology 2002; 44(13):755-765.
26. Li Z, Lu S, Myagmar S, Zhou Y. CP-Miner: A tool for finding copy-paste and related bugs in operating system code. Proceedings of the 6th Conference on Opearting Systems Design and Implementation. USENIX Association: Berkeley, CA, U.S.A., 2004; 20-33.
27. Li Z, Lu S, Myagmar S, Zhou Y. CP-miner: Finding copy-paste and related bugs in large-scale software code. IEEE Transactions on Software Engineering 2006; 32(3):176-192.
28. Livieri S, Higo Y, Matsushita M, Inoue K. Analysis of the linux kernel evolution using code clone coverage. Proceedings of the 4th International Workshop on Mining Software Repositories. IEEE Computer Society: Silver Spring MD, 2007; 22-25.
29. Antoniol G, Casazza G, Di Penta M, Merlo E. Modeling clones evolution through time series. Proceedings of the International Conference on Software Maintenance. IEEE Computer Society: Silver Spring MD, 2001; 273-280.
30. Krinke J. Proceedings of the 8th International Working Conference on Source Code Analysis and Manipulation. IEEE Computer Society: Silver Spring MD, 2008; 57-66.
31. Kim M, Sazawal V, Notkin D, Murphy GC. An empirical study of code clone genealogies. Proceedings of the Joint 10th European Software Engineering Conference and the 13th ACM SIGSOFT Symposium on the Foundations of Software Engineering. ACM: New York, 2005; 187-196.
32. Bakota T, Ferenc R, Gyimothy T. Clone smells in software evolution. Proceedings of the 23rd International Conference on Software Maintenance. IEEE Computer Society: Silver Spring MD, 2007; 24-33.
33. Duala-Ekoko E, Robillard MP. Proceedings of the 30th International Conference on Software Engineering. ACM Press: New York, 2008; 843-846.
34. Göde N, Koschke R. Incremental clone detection. Proceedings of the 13th European Conference on Software Maintenance and Reengineering. IEEE Computer Society: Silver Spring MD, 2009; 219-228.
35. Manber U, Myers G. Suffix arrays: A new method for on-line string searches. SIAM Journal on Computing 1991; 22(5):935-948.
36. McCreight E. A space-economical suffix tree construction algorithm. Journal of the ACM 1976; 32(2):262-272.
37. Ukkonen E. On-line construction of suffix trees. Algorithmica 1995; 14(3):249-260.
38. Gusfield D, Landau GM, Schieber B. An efficient algorithm for the all pairs suffix-prefix problem. Information Processing Letters 1992; 41(4):181-185.
39. Amir A, Farach M, Galil Z, Giancarlo R, Park K. Dynamic dictionary matching. Journal of Computer and System Sciences 1994; 49(2):208-222.
40. Ferragina P, Grossi R, Montagero M. A note on updating suffix tree labels. Proceedings of the 3rd Italian Conference on Algorithms and Complexity. Springer: Berlin, 1997; 181-192.
41. Baker BS. On finding duplication and near-duplication in large software systems. The Second Working Conference on Reverse Engineering. IEEE Computer Society: Silver Spring MD, 1995; 86-95.
42. Baker BS. Parameterized duplication in strings: Algorithms and an application to software maintenance. SIAM Journal on Computing 1997; 26(5):1343-1362.
43. Monden A, Nakae D, Kamiya T, Sato S, Matsumoto K. Software quality analysis by code clones in industrial legacy software. Proceedings of the 8th International Symposium on Software Metrics. IEEE Computer Society: Silver Spring MD, 2002; 87.
44. Lozano A, Wermelinger M, Nuseibeh B. Evaluating the harmfulness of cloning: A change based experiment. Proceedings of the 4th International Workshop on Mining Software Repositories. IEEE Computer Society: Silver Spring MD, 2007; 18-21.
45. Lozano A, Wermelinger M. Assessing the effect of clones on changeability. Proceedings of the 24th International Conference on Software Maintenance. IEEE Computer Society: Silver Spring MD, 2008; 227-236.
46. Tiarks R, Koschke R, Falke R. An assessment of type-3 clones as detected by state-of-the-art tools. Proceedings of the 9th International Working Conference on Source Code Analysis and Manipulation. IEEE Computer Society: Silver Spring MD, 2009; 67-76.