Frontiers of software clone management

Proceedings of the 2008 Frontiers of Software Maintenance, FoSM 2008

Volumn , Issue , 2008, Pages 119-128

  Koschke, Rainer ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLONING; COMPUTER SOFTWARE REUSABILITY; COPYING; MAINTENANCE;

CLONE MANAGEMENTS; EMPIRICAL KNOWLEDGES; EVOLVABILITY; RESEARCH POTENTIALS; STATE OF THE ARTS;

COMPUTER SOFTWARE MAINTENANCE;

EID: 57849145257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOSM.2008.4659255     Document Type: Conference Paper

References (99)

1. R. Al-Ekram, C. Kapser, R. Holt, and M. Godfrey. Cloning by accident: an empirical study of source code cloning across software systems. In International Symposium on Empirical Software Engineering, 2005.
2. G. Antoniol, G. Casazza, M. D. Penta, and E. Merlo. Modeling clones evolution through time series. In International Conference on Software Maintenance, pages 273-280. IEEE CS Press, 2001.
3. G. Antoniol, U. Villano, E. Merlo, and M. Penta. Analyzing cloning evolution in the linux kernel. Information and Software Technology, 44(13):755-765, 2002.
4. L. Aversano, L. Cerulo, and M. D. Penta. How clones are maintained: An empirical study. In European Conference on Software Maintenance and Reengineering. IEEE CS Press, 2007.
5. J. Bailey and E. Burd. Evaluating clone detection tools for use during preventative maintenance. In Workshop Source Code Analysis and Manipulation, pages 36-43. IEEE CS Press, 2002.
6. B. Baker. Parameterized duplication in strings: Algorithms and an application to software maintenance. SIAM Journal on Computing, 26(5):1343-1362, Oct. 1997.
7. B. S. Baker. On finding duplication and near-duplication in large software systems. In L. Wills, P. Newcomb, and E. Chikofsky, editors, Second Working Conference on Reverse Engineering, pages 86-95, Los Alamitos, California, July 1995. IEEE CS Press.
8. B. S. Baker. Parameterized Pattern Matching: Algorithms and Applications. Journal Computer System Science, 52(1):28-42, Feb. 1996.
9. T. Bakota, R. Ferenc, and T. Gyimothy. Clone smells in software evolution. In International Conference on Software Maintenance, pages 24-33. IEEE CS Press, Oct. 2007.
10. M. Balazinska, E. Merlo, M. Dagenais, B. Lague, and K. Kontogiannis. Measuring clone based reengineering opportunities. In IEEE Symposium on Software Metrics, pages 292-303. IEEE CS Press, Nov. 1999.
11. M. Balazinska, E. Merlo, M. Dagenais, B. Lague, and K. Kontogiannis. Partial redesign of java software systems based on clone analysis. In Working Conference on Reverse Engineering, pages 326-336. IEEE CS Press, 1999.
12. M. Balazinska, E. Merlo, M. Dagenais, B. Lague, and K. Kontogiannis. Advanced clone-analysis to support object-oriented system refactoring. In Working Conference on Reverse Engineering, pages 98-107. IEEE CS Press, Oct. 2000.
13. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone Detection Using Abstract Syntax Trees. In T. M. Koshgoftaar and K. Bennett, editors, International Conference on Software Maintenance, pages 368-378. IEEE Computer Society Press, 1998.
14. S. Bellon. Vergleich von Techniken zur Erkennung duplizierten Quellcodes. Diploma thesis, no. 1998, University of Stuttgart (Germany), Institute for Software Technology, Sept. 2002.
15. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and evaluation of clone detection tools. IEEE Transactions on Software Engineering, pages 577-591, Sept. 2007.
16. M. Bruntink, A. van Deursen, T. Tourwe, and R. van Engelen. An evaluation of clone detection techniques for cross-cutting concerns. In International Conference on Software Maintenance, pages 200-209, 2004.
17. M. Bruntink, R. van Engelen, and T. Tourwe. On the use of clone detection for identifying crosscutting concern code. IEEE Transactions on Software Engineering, 31(10):804-818, 2005.
18. A. Chou, J. Yang, B. Chelf, S. Hallem, and D. R. Engler. An empirical study of operating system errors. In Symposium on Operating Systems Principles, pages 73-88, 2001.
19. K. W. Church and J. I. Helfman. Dotplot: A program for exploring self-similarity in millions of lines for text and code. Journal of American Statistical Association, Institute for Mathematical Statistics and Interface Foundations of North America, 2(2):153-174, June 1993.
20. K. Cooper and N. McIntosh. Enhanced code compression for embedded risc processors. In Proc. ACM Conf. on Programming Language Design and Implementation, pages 139-149. ACM Press, May 1999.
21. J. Cordy. Comprehending reality: Practical challenges to software maintenance automation. In International Workshop on Program Comprehension, pages 196-206. IEEE CS Press, 2003.
22. J. R. Cordy, T. R. Dean, and N. Synytskyy. Practical language-independent detection of near-miss clones. In Conference of the Centre for Advanced Studies on Collaborative research, pages 1-12. IBM Press, 2004.
23. F. Deissenboeck, B. Hummel, E. Juergens, B. Schaetz, S. Wagner, S. Teuchert, and J.-F. Girard. Clone detection in automotive model-based development. In International Conference on Software Engineering. ACM Press, 2008.
24. G. Di Lucca, M. Di Penta, and A. Fasolino. An approach to identify duplicated web pages. In International Computer Software and Applications Conference, pages 481-486, 2002.
25. S. Ducasse, M. Rieger, and S. Demeyer. A Language Independent Approach for Detecting Duplicated Code. In International Conference on Software Maintenance, pages 109-118, 1999.
26. R. Falke, R. Koschke, and P. Frenzel. Empirical evaluation of clone detection using syntax suffix trees. Empirical Software Engineering, 2008. accepted for publication.
27. R. Fanta and V. Rajlich. Removing clones from the code. Journal on Software Maintenance and Evolution, 11(4):223-243, July/Aug. 1999.
28. J. Ferrante, K. Ottenstein, and J. Warren. The program dependence graph and its use in optimization. ACM Trans. on Prog. Lang. and Sys., 9(3):319-349, July 1987.
29. G. Flammia. On the internet, software should be milked, not brewed. IEEE Expert, 11(6):87-88, Dec. 1996.
30. J. Frederick P. Brooks. No silver bullet: Essence and accidents of software engineering. Computer, 20(4):10-19, Apr. 1987.
31. P. Frenzel, R. Koschke, A. P. J. Breu, and K. Angstmann. Extending the reflection method for consolidating software variants into product lines. In Working Conference on Reverse Engineering, pages 160-169. IEEE CS Press, Oct. 2007.
32. S. Giesecke. Clone-based Reengineering für Java auf der Eclipse-Plattform. Diplomarbeit, Carl von Ossietzky Universität Oldenburg, Department für Informatik, Abteilung Software Engineering, Germany, 2003.
33. D. Gitchell and N. Tran. Sim: a utility for detecting similarity in computer programs. In SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, pages 266-270. ACM Press, 1999.
34. M. Godfrey and Q. Tu. Evolution in open source software: A case study. In International Conference on Software Maintenance, pages 131-142. IEEE CS Press, 2000.
35. M. Godfrey and Q. Tu. Growth, evolution and structural change in open source software. In Workshop on Principles of Software Evolution, Sept. 2001.
36. S. Grier. A tool that detects plagiarism in Pascal programs. SIGSCE Bulletin, 13(1):15-20, 1981.
37. Y. Higo, Y. Ueda, T. Kamiya, S. Kusumoto, and K. Inoue. On software maintenance process improvement based on code clone analysis. In International Conference on Product Focused Software Process Improvement, volume 2559 of Lecture Notes In Computer Science, pages 185-197. Springer, 2002.
38. H. T. Jankowitz. Detecting plagiarism in student Pascal programs. Computer Journal, 1(31):1-8, 1988.
39. S. Jarzabek and S. Li. Unifying clones with a generative programming technique: a case study. Journal on Software Maintenance and Evolution, 18(4):267-292, 2006.
40. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. Deckard: Scalable and accurate tree-based detection of code clones. In International Conference on Software Engineering, pages 96-105. ACM Press, 2007.
41. J. H. Johnson. Identifying redundancy in source code using fingerprints. In Conference of the Centre for Advanced Studies on Collaborative research, pages 171-183. IBM Press, 1993.
42. J. H. Johnson. Substring matching for clone detection and change tracking. In International Conference on Software Maintenance, pages 120-126. IEEE CS Press, 1994.
43. J. H. Johnson. Visualizing textual redundancy in legacy source. In Conference of the Centre for Advanced Studies on Collaborative research, pages 32-41. IBM Press, 1994.
44. E. Jrgens, B. Hummel, F. Deissenbck, and M. Feilkas. Static bug detection through analysis of inconsistent clones. In Testmethoden fur Software (TESO), 2008.
45. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A Multi-Linguistic Token-based Code Clone Detection System for Large Scale Source Code. IEEE Transactions on Software Engineering, 28(7):654-670, 2002.
46. C. Kapser, P. Anderson, M. Godfrey, R. Koschke, M. Rieger, F. van Rysselberghe, and P. Weigerber. Subjectivity in clone judgment: Can we ever agree? In R. Koschke, E. Merlo, and A. Walenstein, editors, Dagstuhl Seminar "Duplication, Redundancy, and Similarity in Software" Proceedings 06301. Schlo Dagstuhl, 2006.
47. C. Kapser and M. Godfrey. A taxonomy of clones in source code: The reengineers most wanted list. In Working Conference on Reverse Engineering. IEEE CS Press, 2003. Position Paper.
48. C. Kapser and M. W. Godfrey. Toward a taxonomy of clones in source code: A case study. In Evolution of Large Scale Industrial Software Architectures, pages 67-78, 2003.
49. C. Kapser and M. W. Godfrey. "clones considered harmful" considered harmful. In Working Conference on Reverse Engineering, pages 19-28, 2006.
50. C. J. Kapser and M. W. Godfrey. Supporting the analysis of clones in software systems: Research articles. Journal of Software Maintenance and Evolution, 18(2):61-82, 2006.
51. M. Kim, L. Bergman, T. Lau, and D. Notkin. An ethnographic study of copy and paste programming practices in OOPL. In International Symposium on Empirical Software Engineering, pages 83-92. IEEE CS Press, 2004.
52. M. Kim, V. Sazawal, D. Notkin, and G. C. Murphy. An empirical study of code clone genealogies. In European Software Engineering Conference and Foundations of Software Engineering (ESEC/FSE, pages 187-196, 2005.
53. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In Proc. Int. Symposium on Static Analysis, pages 40-56, July 2001.
54. R. Komondoor and S. Horwitz. Eliminating duplication in source code via procedure extraction. Technical report 1461, UW-Madison Dept. of Computer Sciences, Dec. 2002.
55. K. Kontogiannis, R. DeMori, M. Bernstein, M. Galler, and E. Merlo. Pattern matching for design concept localization. In Working Conference on Reverse Engineering, pages 96-103. IEEE CS Press, July 1995.
56. K. Kontogiannis, R. D. Mori, E. Merlo, M. Galler, and M. Bernstein. Pattern matching for clone and concept detection. Journal of Automated Software Engineering, 3(1/2):79-108, June 1996.
57. R. Koschke. Survey of research on software clones. In R. Koschke, E. Merlo, and A. Walenstein, editors, Duplication, Redundancy, and Similarity in Software, number 06301 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, 2007. Dagstuhl.
58. R. Koschke. Identifying and Removing Software Clones, pages 15-39. Springer Verlag, 2008. Editors: Serge Demeyer und Tom Mens.
59. R. Koschke, R. Falke, and P. Frenzel. Clone detection using abstract syntax suffix trees. In Working Conference on Reverse Engineering, pages 253-262. IEEE CS Press, 2006.
60. J. Krinke. Identifying Similar Code with Program Dependence Graphs. In Working Conference on Reverse Engineering, pages 301-309, 2001.
61. J. Krinke. A study of consistent and inconsistent changes to code clones. In Working Conference on Reverse Engineering. IEEE CS Press, 2007.
62. B. Lague, D. Proulx, J. Mayrand, E. Merlo, and J. Hudepohl. Assessing the benefits of incorporating function clone detection in a development process. In International Conference on Software Maintenance, pages 314-321, 1997.
63. F. Lanubile and T. Mallardo. Finding function clones in web applications. In European Conference on Software Maintenance and Reengineering, pages 379-386, 2003.
64. A. M. Leitao. Detection of redundant code using r2d2. In Workshop Source Code Analysis and Manipulation, pages 183-192. IEEE CS Press, 2003.
65. 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 Operating System Design and Implementation, pages 289-302, 2004.
66. Z. Li, S. Lu, S. Myagmar, and Y. Zhou. Copy-paste and related bugs in large-scale software code. IEEE Transactions on Software Engineering, 32(3):176-192, Mar. 2006.
67. A. Lozano, M. Wermelinger, and B. Nuseibeh. Evaluating the harmfulness of cloning: A change based experiment. In Mining Software Repositories, ICSE Workshop. ACM Press, May 2007.
68. N. H. Madhavji. Compare: a collusion detector for Pascal. Techniques et Sciences Informatiques, 4(6):489-497, 1985.
69. U. Manber. Finding similar files in a large file system. In Proceedings of the Winter Usenix Technical Conference, pages 1-10, 1994.
70. A. Marcus and J. Maletic. Identification of high-level concept clones in source code. In International Conference on Automated Software Engineering, pages 107-114, 2001.
71. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In International Conference on Software Maintenance, pages 244-253, 1996.
72. E. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 32(2):262-272, 1976.
73. T. Mende, F. Beckwermert, R. Koschke, and G. Meier. Supporting the grow-and-prune model in software product lines evolution using clone detection. In European Conference on Software Maintenance and Reengineering, pages 163-172. IEEE CS Press, 2008.
74. A. Monden, D. Nakae, T. Kamiya, S. Sato, and K. Matsumoto. Software quality analysis by code clones in industrial legacy software. In IEEE Symposium on Software Metrics, pages 87-94, 2002.
75. L. Moonen. Generating robust parsers using island grammars. In Proceedings of the Working Conference on Reverse Engineering, pages 13-22. IEEE CS Press, Oct. 2001.
76. L. Prechelt, G. Malpohl, and M. Philippsen. Jplag: Finding plagiarisms among a set of programs. Technical report, University of Karlsruhe, Department of Informatics, 2000.
77. M. Rieger. Effective Clone Detection Without Language Barriers. Dissertation, University of Bern, Switzerland, 2005.
78. M. Rieger, S. Ducasse, and M. Lanza. Insights into system-wide code duplication. In Working Conference on Reverse Engineering, pages 100-109. IEEE CS Press, 2004.
79. C. K. Roy and J. R. Cordy. A survey on software clone detection research. Technical Report No. 2007-541, School of Computing, Queen's University at Kingston, Ontario, Canada, 2007.
80. C. K. Roy and J. R. Cordy. Nicad: Accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization. In International Conference on Program Comprehension. IEEE CS Press, 2008.
81. C. K. Roy and J. R. Cordy. Scenario-based comparison of clone detection techniques. In International Conference on Program Comprehension. IEEE CS Press, 2008.
82. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In Proceedings of the SIGMOD, pages 76-85, 2003.
83. N. Synytskyy, J. R. Cordy, and T. Dean. Resolution of static clones in dynamic web pages. In Workshop on Website Evolution, pages 49-56, 2003.
84. R. Tairas, J. Gray, and I. Baxter. Visualization of clone detection results. In Proceedings of the 2006 OOPSLA workshop on eclipse technology eXchange, pages 50-54, 2006.
85. M. Toomim, A. Begel, and S. Graham. Managing duplicated code with linked editing. In IEEE Symposium on Visual Languages: Human Centric Computing, pages 173-180. IEEE CS Press, 2004.
86. Q. Tu and M. W. Godfrey. An integrated approach for studying architectural evolution. In International Workshop on Program Comprehension, pages 127-136. IEEE CS Press, June 2002.
87. Y. Ueda, T. Kamiya, S. Kusumoto, and K. Inoue. Gemini: Maintenance support environment based on code clone analysis. In IEEE Symposium on Software Metrics, pages 67-76. IEEE CS Press, 2002.
88. F. Van Rysselberghe and S. Demeyer. Reconstruction of successful software evolution using clone detection. In International Workshop on Principles of Software Evolution, pages 126-130, 2003.
89. F. Van Rysselberghe and S. Demeyer. Evaluating clone detection techniques from a refactoring perspective. In International Conference on Automated Software Engineering, pages 336-339, 2004.
90. C. D. via Structural Abstraction. William s. evans and christopher w. fraser and fei ma. In Working Conference on Reverse Engineering, pages 150-159. IEEE CS Press, 2007.
91. V. Wahler, D. Seipel, J. W. von Gudenberg, and G. Fischer. Clone detection in source code by frequent itemset techniques. In Workshop Source Code Analysis and Manipulation, pages 128-135, 2004.
92. A. Walenstein. Code clones: Reconsidering terminology. In R. Koschke, E. Merlo, and A. Walenstein, editors, Duplication, Redundancy, and Similarity in Software, number 06301 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, 2007. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany.
93. A. Walenstein, M. El-Ramly, J. R. Cordy, W. S. Evans, K. Mahdavi, M. Pizka, G. Ramalingam, and J. W. von Gudenberg. Similarity in programs. In R. Koschke, E. Merlo, and A. Walenstein, editors, Duplication, Redundancy, and Similarity in Software, number 06301 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, 2007. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany.
94. A. Walenstein, N. Jyoti, J. Li, Y. Yang, and A. Lakhotia. Problems creating task-relevant clone detection reference data. In Working Conference on Reverse Engineering, pages 285-294. IEEE CS Press, 2003.
95. M. Wattenberg. Arc diagrams: Visualizing structure in strings. In Proceedings InfoVis, pages 10-17. IEEE CS Press, 2002.
96. Z. Xing and E. Stroulia. Refactoring detection based on UMLDiff change-facts queries. In Working Conference on Reverse Engineering, pages 263-274. IEEE CS Press, 2003.
97. Z. Xing and E. Stroulia. Analyzing the evolutionary history of the logical design of object-oriented software. IEEE Transactions on Software Engineering, 31(10):850-868, Oct. 2005.
98. W. Yang. Identifying syntactic differences between two programs. Software-Practice and Experience, 21(7):739-755, July 1991.
99. L. Zou and M. Godfrey. Detecting merging and splitting using origin analysis. In Working Conference on Reverse Engineering, pages 146-154. IEEE CS Press, 2003.