Experiment on the automatic detection of function clones in a software system using metrics

• Published in: 1996 Proceedings of International Conference on Software Maintenance pp. 244 - 253
• Main Authors: Mayrand, Leblanc, Merlo
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1996
• Subjects: Software metrics
• ISBN: 0818676779; 9780818676772
• ISSN: 1063-6773; 2576-3148
• DOI: 10.1109/ICSM.1996.565012

This paper presents a technique to automatically identify duplicate and near duplicate functions in a large software system. The identification technique is based on metrics extracted from the source code using the tool Datrix/sup TM/. This clone identification technique uses 21 function metrics grouped into four points of comparison. Each point of comparison is used to compare functions and determine their cloning level. An ordinal scale of eight cloning levels is defined. The levels range from an exact copy to distinct functions. The metrics, the thresholds and the process used are fully described. The results of applying the clone detection technique to two telecommunication monitoring systems totaling one million lines of source code are provided as examples. The information provided by this study is useful in monitoring the maintainability of large software systems.