<  Back to the Polytechnique Montréal portal

Detection of redundant clone relations based on clone subsumption

Ettore Merlo, 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 atdifferent levels of fragment granularity from functions, tosyntactic blocks, to variable length strings of source codeor tokens. String matching approaches, prefix and suffixtrees, metrics, syntactic approaches and others can be usedto compare fragments for similarity.Inclusion relations between source code lines may causesome clone relations to be redundant, when clones codefragments subsume each other. This may occur betweennested blocks of source code, for example.An original method to analyze this kind of redundancy inclone relations is presented. The proposed method is basedon efficiently combining clone subsumption information togetherwith clone similarity relations on code fragments.The amount of redundancy in clone relations has beenevaluated on two open source Java systems, Tomcat andEclipse. Experimental results are presented. Executiontime performance of redundancy analysis is measured andreported. Results are discussed together with further proposedresearch.

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: 10 Nov 2022 03:43
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