<  Back to the Polytechnique Montréal portal

Detection of redundant clone relations based on clone subsumption

Ettore Merlo and Thierry M. Lavoie

Technical Report (2009)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Tous droits réservés
Download (571kB)
Show abstract
Hide abstract


Clone detection has been presented in the literature at different levels of fragment granularity from functions, to syntactic blocks, to variable length strings of source code or tokens. String matching approaches, prefix and suffix trees, metrics, syntactic approaches and others can be used to compare fragments for similarity. Inclusion relations between source code lines may cause some clone relations to be redundant, when clones code fragments subsume each other. This may occur between nested blocks of source code, for example. An original method to analyze this kind of redundancy in clone relations is presented. The proposed method is based on efficiently combining clone subsumption information together with clone similarity relations on code fragments. The amount of redundancy in clone relations has been evaluated on two open source Java systems, Tomcat and Eclipse. Experimental results are presented. Execution time performance of redundancy analysis is measured and reported. Results are discussed together with further proposed research.

Uncontrolled Keywords

clone structural redundancy analysis, clone detection, software metrics, software analysis, open source code analysis

Subjects: 2700 Information technology > 2705 Software and development
2700 Information technology > 2706 Software engineering
Department: Department of Computer Engineering and Software Engineering
PolyPublie URL: https://publications.polymtl.ca/2646/
Report number: EPM-RT-2009-05
Date Deposited: 06 Oct 2017 13:50
Last Modified: 18 Apr 2023 15:45
Cite in APA 7: Merlo, E., & Lavoie, T. M. (2009). Detection of redundant clone relations based on clone subsumption. (Technical Report n° EPM-RT-2009-05). https://publications.polymtl.ca/2646/


Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item