On the effectiveness of clone detection by string matching

Journal of Software Maintenance and Evolution

Volumn 18, Issue 1, 2006, Pages 37-58

  Ducasse, Stéphane ^a,b,c   Nierstrasz, Oscar ^a,d   Rieger, Matthias ^a  

^a UNIVERSITY OF BERN   (Switzerland)

^b UNIVERSITÉ DE SAVOIE   (France)

^c Language and Software Evolution Group   (France)

^d Software Composition Group   (Switzerland)

Author keywords

Clone detection; Duplicated code; Software maintenance; String matching

Indexed keywords

CLONE DETECTION; DUPLICATED CODE; STRING MATCHING;

BINARY CODES; COMPUTER PROGRAMMING LANGUAGES; FILE EDITORS; JAVA PROGRAMMING LANGUAGE;

COMPUTER SOFTWARE MAINTENANCE;

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

References (29)

1. Demeyer S, Ducasse S, Nierstrasz O. Object-oriented Reengineering Patterns. Morgan Kaufmann: San Francisco CA, 2002; 282 pp.
2. Baker B. On finding duplication and near-duplication in large software systems. Proceedings 2nd Working Conference on Reverse Engineering. IEEE Computer Society Press: Los Alamitos CA, 1995; 86-95.
3. Johnson J. Substring matching for clone detection and change tracking. Proceedings International Conference on Software Maintenance (ICSM 1994). IEEE Computer Society Press: Los Alamitos CA, 1994; 120-126.
4. Paul S, Prakash A. A framework for source code search using program patterns. IEEE Transactions on Software Engineering 1994; 20(6):463-475.
5. Mayrand J, Leblanc C, Merlo E. Experiment on the automatic detection of function clones in a software system using metrics. Proceedings International Conference on Software Maintenance 1996. IEEE Computer Society Press: Los Alamitos CA, 1996; 244-253.
6. Kontogiannis K. Evaluation experiments on the detection of programming patterns using software metrics. Proceedings 4th Working Conference on Reverse Engineering (WCRE'97), Baxter I, Quilici A, Verhoef C (eds.). IEEE Computer Society Press: Los Alamitos CA, 1997; 44-54.
7. Baxter I, Yahin A, Moura L, Sant'Anna M, Bier L. Clone detection using abstract syntax trees. Proceedings International Conference on Software Maintenance, 1998. IEEE Computer Society Press: Los Alamitos CA, 1998; 368-377.
8. Ducasse S, Rieger M, Demeyer S. A language independent approach for detecting duplicated code. Proceedings IEEE International Conference on Software Maintenance (ICSM'99), Yang H, White L (eds.). IEEE Computer Society Press: Los Alamitos CA, 1999; 109-118.
9. Balazinska M, Merlo E, Dagenais M, Laguë B, Kontogiannis K. Partial redesign of Java software systems based on clone analysis. Proceedings 6th Working Conference on Reverse Engineering, Balmas F, Blaha M, Rugaber S (eds.). IEEE Computer Society Press: Los Alamitos CA, 1999; 326-336.
10. Krinke J. Identifying similar code with program dependence graphs. Proceedings 8th Working Conference on Reverse Engineering (WCRE'01). IEEE Computer Society Press: Los Alamitos CA, 2001; 301-309.
11. 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(6):654-670.
12. Bellon S. Vergleich von Techniken zur Erkennung duplizierten Quellcodes. Master's Thesis, Institut für Softwaretechnologie, Universität Stuttgart, Stuttgart, Germany, 2002; 156 pp.
13. Koppler R. A systematic approach to fuzzy parsing. Software - Practice and Experience 1996; 27(6):637-649.
14. Rieger M, Ducasse S, Nierstrasz O. Experiments on language independent duplication detection. Technical Report iam-04-002, Institute of Applied Mathematics and Computer Science, University of Bern, Bern Switzerland, 2004; 30 pp.
15. Koni-N'sapu G. A scenario based approach for refactoring duplicated code in object oriented systems. Diploma Thesis, Institute of Applied Mathematics and Computer Science, University of Bern, Bern, Switzerland, 2001; 110 pp.
16. Wall L, Christiansen T, Orwant J. Programming Perl (3rd edn). O'Reilly & Associates: Sebastopol CA, 2000; 1092 pp.
17. Gibbs A, McIntyre G. The diagram: A method for comparing sequences. Its use with amino acid and nucleotide sequences. European Journal of Biochemistry 1970; 16:1-11.
18. Helfman J. Dotplot patterns: A literal look at pattern languages. Theory and Practice of Object Systems 1995; 2(1):31-41.
19. Ueda Y, Kamiya T, Kusumoto S, Inoue K. On detection of gapped code clones using gap locations. Proceedings 9th Asia-Pacific Software Engineering Conference (APSEC'02). IEEE Computer Society Press: Los Alamitos CA, 2002; 327-336.
20. Bellon S. Detection of software clones. Institut für Softwaretechnologie, Universität Stuttgart, Stuttgart, Germany, 2002. http://www.iste.uni-stuttgart.de/ps/clones/ [27 April 2005].
21. Halstead M. Elements of Software Science. Elsevier/North-Holland: Amsterdam, 1977.
22. Grier S. A tool that detects plagiarism in Pascal programs. ACM SIGCSE Bulletin 1981; 13(1):15-20.
23. Madhavji N. Compare: A collusion detector for Pascal. Techniques et Sciences Informatiques 1985; 4(6):489-498.
24. Jankowitz H. Detecting plagiarism in student Pascal programs. Computer Journal 1988; 1(31):1-8.
25. Manber U. Finding similar files in a large file system. USENIX Winter 1994 Technical Conference Proceedings. USENIX Association: Berkeley CA, 1994; 1-10.
26. Johnson J. Identifying redundancy in source code using fingerprints. Proceedings of the 1993 Conference of the Centre for Advanced Studies on Collaborative research: Software Engineering, vol. 1, Gawman A, Kidd E, Larson P (eds.). IBM Press: Toronto ON, 1993; 171-183.
27. Komondoor R, Horwitz S. Eliminating duplication in source code via procedure extraction. Technical Report 1461, Computer Sciences Department, University of Wisconsin-Madison, Madison WI, 2002; 10 pp.
28. Balazinska M, Merlo E, Dagenais M, Laguë B, Kontogiannis K. Advanced clone-analysis to support object-oriented system refactoring. Proceedings 7th Working Conference on Reverse Engineering (WCRE'00), Balmas F, Kontogiannis K (eds.). IEEE Computer Society Press: Los Alamitos CA, 2000; 98-107.
29. Cordy J, Dean T, Synytskyy N. Practical language-independent detection of near-miss clones. Proceedings of the 2004 Conference of the Centre for Advanced Studies on Collaborative research (GASCON 04). IBM Press: Toronto ON, 2004; 1-12.