Survey of Research on Software Clones

Dagstuhl Seminar Proceedings

Volumn 6301, Issue , 2007, Pages

  Koschke, Rainer ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; CLONING;

'CURRENT; CLONE DETECTION; DETECTOR PERFORMANCE; EMPIRICAL EVALUATIONS; EMPIRICAL STUDIES; ROOT CAUSE; SOFTWARE CLONE DETECTION; SOFTWARE CLONES; SPACE CONSUMPTION; TIME CONSUMPTION;

REDUNDANCY;

EID: 85121829222     PISSN: 18624405     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (82)

1. Xie, Y., Engler, D.: Using redundancies to find errors. In: Proceedings of the 10th ACM SIGSOFT symposium on Foundations of software engineering, ACM Press (2002) 51-60
2. Xie, Y., Engler, D.: Using redundancies to find errors. SIGSOFT Softw. Eng. Notes 27(6) (2002) 51-60
3. Xie, Y., Engler, D.: Using redundancies to find errors. IEEE Computer Society Transactions on Software Engineering 29(10) (2003) 915-928
4. Baker, B.S.: On finding duplication and near-duplication in large software systems. In Wills, L., Newcomb, P., Chikofsky, E., eds.: Second Working Conference on Reverse Engineering, Los Alamitos, California, IEEE Computer Society Press (1995) 86-95
5. Kontogiannis, K., Mori, R.D., Merlo, E., Galler, M., Bernstein, M.: Pattern matching for clone and concept detection. Automated Software Engineering 3(1/2) (1996) 79-108
6. Lague, B., Proulx, D., Mayrand, J., Merlo, E., Hudepohl, J.: Assessing the benefits of incorporating function clone detection in a development process. In: International Conference on Software Maintenance. (1997) 314-321
7. Ducasse, S., Rieger, M., Demeyer, S.: A Language Independent Approach for Detecting Duplicated Code. In: International Conference on Software Maintenance. (1999) 109-118
8. Walenstein, A., Jyoti, N., Li, J., Yang, Y., Lakhotia, A.: Problems creating task-relevant clone detection reference data. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2003)
9. Baker, B.S.: A program for identifying duplicated code. In: Computer Science and Statistics 24: Proceedings of the 24th Symposium on the Interface. (1992) 49-57
10. Balazinska, M., Merlo, E., Dagenais, M., Lague, B., Kontogiannis, K.: Measuring clone based reengineering opportunities. In: IEEE Symposium on Software Metrics, IEEE Computer Society Press (1999) 292-303
11. Balazinska, M., Merlo, E., Dagenais, M., Lague, B., Kontogiannis, K.: Partial redesign of java software systems based on clone analysis. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (1999) 326-336
12. Balazinska, M., Merlo, E., Dagenais, M., Lague, B., Kontogiannis, K.: Advanced clone-analysis to support object-oriented system refactoring. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2000) 98-107
13. Kapser, C., Godfrey, M.W.: Toward a taxonomy of clones in source code: A case study. In: Evolution of Large Scale Industrial Software Architectures. (2003)
14. Kapser, C., Godfrey, M.: A taxonomy of clones in source code: The reengineers most wanted list. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2003)
15. Kim, M., Bergman, L., Lau, T., Notkin, D.: An ethnographic study of copy and paste programming practices in OOPL. In: International Symposium on Empirical Software Engineering, IEEE Computer Society Press (2004) 83-92
16. Bruntink, M., van Deursen, A., Tourwe, T., van Engelen, R.: An evaluation of clone detection techniques for crosscutting concerns. In: International Conference on Software Maintenance. (2004) 200-209
17. Kapser, C., Godfrey, M.W.:”clones considered harmful” considered harmful. In: Working Conference on Reverse Engineering. (2006)
18. Nickell, E., Smith, I.: Extreme programming and software clones. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2003)
19. Fowler, M.: Refactoring: improving the design of existing code. Addison Wesley (1999)
20. Cordy, J.: Comprehending reality: Practical challenges to software maintenance automation. In: International Workshop on Program Comprehension, IEEE Computer Society Press (2003) 196-206
21. Monden, A., Nakae, D., Kamiya, T., Sato, S., Matsumoto, K.: Software quality analysis by code clones in industrial legacy software. In: IEEE Symposium on Software Metrics. (2002) 87-94
22. Chou, A., Yang, J., Chelf, B., Hallem, S., Engler, D.R.: An empirical study of operating system errors. In: Symposium on Operating Systems Principles. (2001) 73-88
23. Li, Z., Lu, S., Myagmar, S., Zhou, Y.: Copy-paste and related bugs in large-scale software code. IEEE Computer Society Transactions on Software Engineering 32(3) (2006) 176-192
24. Antoniol, G., Casazza, G., Penta, M.D., Merlo, E.: Modeling clones evolution through time series. In: International Conference on Software Maintenance, IEEE Computer Society Press (2001) 273-280
25. Antoniol, G., Villano, U., Merlo, E., Penta, M.: Analyzing cloning evolution in the linux kernel. Information and Software Technology 44(13) (2002)
26. Godfrey, M., Tu, Q.: Growth, evolution and structural change in open source software. In: Workshop on Principles of Software Evolution. (2001)
27. Kim, M., Sazawal, V., Notkin, D., Murphy, G.C.: An empirical study of code clone genealogies. In: European Software Engineering Conference and Foundations of Software Engineering (ESEC/FSE. (2005)
28. Fanta, R., Rajlich, V.: Removing clones from the code. Journal on Software Maintenance and Evolution 11(4) (1999) 223-243
29. Komondoor, R., Horwitz, S.: Eliminating duplication in source code via procedure extraction. Technical report 1461, UW-Madison Dept. of Computer Sciences (2002)
30. Johnson, J.H.: Identifying redundancy in source code using fingerprints. In: Conference of the Centre for Advanced Studies on Collaborative research, IBM Press (1993) 171-183
31. Johnson, J.H.: Substring matching for clone detection and change tracking. In: International Conference on Software Maintenance, IEEE Computer Society Press (1994) 120-126
32. Karp, R.M.: Combinatorics, complexity, and randomness. Communications of the ACM 29(2) (1986) 98-109
33. Karp, R.M., Rabin, M..: Efficient randomized pattern-matching algorithms. IBM Journal Research and Development 31(2) (1987) 249-260
34. Marcus, A., Maletic, J.: Identification of high-level concept clones in source code. In: International Conference on Automated Software Engineering. (2001) 107-114
35. McCreight, E.: A space-economical suffix tree construction algorithm. Journal of the ACM 32(2) (1976) 262-272
36. Baker, B.S.: Parameterized Pattern Matching: Algorithms and Applications. Journal Computer System Science 52(1) (1996) 28-42
37. Kamiya, T., Kusumoto, S., Inoue, K.: CCFinder: A Multi-Linguistic Token-based Code Clone Detection System for Large Scale Source Code. IEEE Computer Society Transactions on Software Engineering 28(7) (2002) 654-670
38. Synytskyy, N., Cordy, J.R., Dean, T.: Resolution of static clones in dynamic web pages. In: Workshop on Website Evolution. (2003) 49-56
39. Cordy, J.R., Dean, T.R., Synytskyy, N.: Practical language-independent detection of near-miss clones. In: Conference of the Centre for Advanced Studies on Collaborative research, IBM Press (2004) 1-12
40. Gitchell, D., Tran, N.: Sim: a utility for detecting similarity in computer programs. In: SIGCSE'99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, ACM Press (1999) 266-270
41. Higo, Y., Ueda, Y., Kamiya, T., Kusumoto, S., Inoue, K.: 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., Springer (2002) 185-197
42. Moonen, L.: Generating robust parsers using island grammars. In: Proceedings of the Working Conference on Reverse Engineering, IEEE Computer Society Press (2001) 13-22
43. Mayrand, J., Leblanc, C., Merlo, E.: Experiment on the automatic detection of function clones in a software system using metrics. In: International Conference on Software Maintenance. (1996) 244-253
44. Kontogiannis, K., DeMori, R., Bernstein, M., Galler, M., Merlo, E.: Pattern matching for design concept localization. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (1995) 96-103
45. Di Lucca, G., Di Penta, M., Fasolino, A.: An approach to identify duplicated web pages. In: International Computer Software and Applications Conference. (2002) 481-486
46. Lanubile, F., Mallardo, T.: Finding function clones in web applications. In: European Conference on Software Maintenance and Reengineering. (2003) 379-386
47. Baxter, I.D., Yahin, A., Moura, L., Sant'Anna, M., Bier, L.: Clone Detection Using Abstract Syntax Trees. In Koshgoftaar, T.M., Bennett, K., eds.: International Conference on Software Maintenance, IEEE Computer Society Press (1998) 368-378
48. Yang, W.: Identifying syntactic differences between two programs. Software-Practice and Experience 21(7) (1991) 739-755
49. Koschke, R., Falke, R., Frenzel, P.: Clone detection using abstract syntax suffix trees. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2006)
50. Ferrante, J., Ottenstein, K., Warren, J.: The program dependence graph and its use in optimization. ACM Trans. on Prog. Lang. and Sys. 9(3) (1987) 319-349
51. Krinke, J.: Identifying Similar Code with Program Dependence Graphs. In: Working Conference on Reverse Engineering. (2001) 301-309
52. Komondoor, R., Horwitz, S.: Using slicing to identify duplication in source code. In: Proc. Int. Symposium on Static Analysis. (2001) 40-56
53. Leitao, A.M.: Detection of redundant code using r2d2. In: Workshop Source Code Analysis and Manipulation, IEEE Computer Society Press (2003) 183-192
54. Wahler, V., Seipel, D., von Gudenberg, J.W., Fischer, G.: Clone detection in source code by frequent itemset techniques. In: Workshop Source Code Analysis and Manipulation. (2004) 128-135
55. Li, Z., Lu, S., Myagmar, S., Zhou, Y.: Cp-miner: A tool for finding copy-paste and related bugs in operating system code. In: Operating System Design and Implementation. (2004) 289-302
56. Bailey, J., Burd, E.: Evaluating clone detection tools for use during preventative maintenance. In: Workshop Source Code Analysis and Manipulation, IEEE Computer Society Press (2002) 36-43
57. Bellon, S., Koschke, R.: Comparison and evaluation of clone detection tools. IEEE Computer Society Transactions on Software Engineering (2006) submitted for publication.
58. Prechelt, L., Malpohl, G., Philippsen, M.: Jplag: Finding plagiarisms among a set of programs. Technical report, University of Karlsruhe, Department of Informatics (2000)
59. Schleimer, S., Wilkerson, D.S., Aiken, A.: Winnowing: local algorithms for document fingerprinting. In: Proceedings of the SIGMOD. (2003) 76-85
60. Bellon, S.: Vergleich von techniken zur erkennung duplizierten quellcodes. Diploma thesis, no. 1998, University of Stuttgart (Germany), Institute for Software Technology (2002)
61. Van Rysselberghe, F., Demeyer, S.: Evaluating clone detection techniques from a refactoring perspective. In: International Conference on Automated Software Engineering. (2004)
62. Rieger, M.: Effective Clone Detection Without Language Barriers. Dissertation, University of Bern, Switzerland (2005)
63. Bruntink, M., van Engelen, R., Tourwe, T.: On the use of clone detection for identifying crosscutting concern code. IEEE Computer Society Transactions on Software Engineering 31(10) (2005) 804-818
64. Church, K.W., Helfman, J.I.: 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) (1993) 153-174
65. Ueda, Y., Kamiya, T., Kusumoto, S., Inoue, K.: Gemini: Maintenance support environment based on code clone analysis. In: IEEE Symposium on Software Metrics, IEEE Computer Society Press (2002) 67-76
66. Johnson, J.H.: Visualizing textual redundancy in legacy source. In: Conference of the Centre for Advanced Studies on Collaborative research, IBM Press (1994) 32
67. Rieger, M., Ducasse, S., Lanza, M.: Insights into system-wide code duplication. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2004) 100-109
68. Lanza, M., Ducasse, S.: Polymetric views - a lightweight visual approach to reverse engineering. IEEE Computer Society Transactions on Software Engineering 29(9) (2003) 782-795
69. Cooper, K., McIntosh, N.: Enhanced code compression for embedded risc processors. In: Proc. ACM Conf. on Programming Language Design and Implementation, ACM Press (1999) 139-149
70. Flammia, G.: On the internet, software should be milked, not brewed. IEEE Expert 11(6) (1996) 87-88
71. Manber, U.: Finding similar files in a large file system. In: Proceedings of the Winter Usenix Technical Conference. (1994) 1-10
72. Jankowitz, H.T.: Detecting plagiarism in student pascal programs. Computer Journal 1(31) (1988) 1-8
73. Madhavji, N.H.: Compare: a collusion detector for pascal. Techniques et Sciences Informatiques 4(6) (1985) 489-497
74. Grier, S.: A tool that detects plagiarism in pascal programs. SIGSCE Bulletin 13(1) (1981)
75. Tu, Q.: On navigation and analysis of software architecture evolution. Master's thesis, University of Waterloo (1992)
76. Hunt, J.: Extensible, Language Aware Differencing and Merging. Dissertation, University of Kaiserslautern (2001)
77. Tu, Q., Godfrey, M.W.: An integrated approach for studying architectural evolution. In: International Workshop on Program Comprehension, IEEE Computer Society Press (2002) 127-136
78. Zou, L., Godfrey, M.: Detecting merging and splitting using origin analysis. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2003)
79. Godfrey, M., Tu, Q.: Evolution in open source software: A case study. In: International Conference on Software Maintenance, IEEE Computer Society Press (2000)
80. Van Rysselberghe, F., Demeyer, S.: Reconstruction of successful software evolution using clone detection. In: International Workshop on Principles of Software Evolution. (2003) 126-130
81. Xing, Z., Stroulia, E.: Refactoring detection based on umldiff change-facts queries. In: Working Conference on Reverse Engineering, IEEE Computer Society Press (2003) 263-274
82. Xing, Z., Stroulia, E.: Analyzing the evolutionary history of the logical design of object-oriented software. IEEE Computer Society Transactions on Software Engineering 31(10) (2005) 850-868