On the effectiveness of clone detection by string matching

• Published in: Journal of software maintenance and evolution Vol. 18; no. 1; pp. 37 - 58
• Main Authors: Ducasse, Stéphane, Nierstrasz, Oscar, Rieger, Matthias
• Format: Journal Article
• Language: English
• Published: Chichester, UK John Wiley & Sons, Ltd 01.01.2006
• Subjects: C (programming language); clone detection; Cobol; Computer programs; duplicated code; Evolution; Maintenance; Software; software maintenance; String matching; Weight reduction
• ISSN: 1532-060X; 1532-0618
• DOI: 10.1002/smr.317

Although duplicated code is known to pose severe problems for software maintenance, it is difficult to identify in large systems. Many different techniques have been developed to detect software clones, some of which are very sophisticated, but are also expensive to implement and adapt. Lightweight techniques based on simple string matching are easy to implement, but how effective are they? We present a simple string‐based approach which we have successfully applied to a number of different languages such COBOL, JAVA, C++, PASCAL, PYTHON, SMALLTALK, C and PDP‐11 ASSEMBLER. In each case the maximum time to adapt the approach to a new language was less than 45 minutes. In this paper we investigate a number of simple variants of string‐based clone detection that normalize differences due to common editing operations, and assess the quality of clone detection for very different case studies. Our results confirm that this inexpensive clone detection technique generally achieves high recall and acceptable precision. Over‐zealous normalization of the code before comparison, however, can result in an unacceptable numbers of false positives. Copyright © 2005 John Wiley & Sons, Ltd.