<  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)

[img]
Preview
Published Version
Terms of Use: Tous droits réservés.
Download (762kB)
Cite this document: Merlo, E. & Lavoie, T. M. (2009). Detection of redundant clone relations based on clone subsumption (Technical Report n° EPM-RT-2009-05).
Show abstract Hide abstract

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

Open Access document in PolyPublie
Subjects: 2700 Technologie de l'information > 2705 Logiciels et développement
2700 Technologie de l'information > 2706 Génie logiciel
Department: Département de génie informatique et génie logiciel
Research Center: Non applicable
Funders: CRSNG/NSERC
Date Deposited: 06 Oct 2017 13:50
Last Modified: 24 Oct 2018 16:12
PolyPublie URL: https://publications.polymtl.ca/2646/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only