Title :
Code clone detection using wavelets
Author :
Karus, Siim ; Kilgi, Karl
Author_Institution :
Univ. of Tartu, Tartu, Estonia
Abstract :
Code clones have an influence on the difficulty of maintaining code, which affects the cost in time and money. In order to effectively manage code clones, it is important to know where the clones are and how they relate to each-other. Wavelet analysis has been found to be extremely useful for clone detection in image processing and financial market analysis. Wavelets have the benefit of allowing comparisons than span different scales and strength. It also benefits a lot from parallelisation, which has become more affordable thanks to GPU computing and cloud computing advances. Thus, it makes sense to evaluate wavelet analysis for finding code clones as well. We hereby evaluate a set of wavelets-based language independent code clone detection approaches. The experimental evaluation shows that our approach is able to effectively identify more clones than alternative algorithms.
Keywords :
program diagnostics; software maintenance; source code (software); wavelet transforms; code clone detection; code maintenance; wavelet analysis; Cloning; Detection algorithms; Detectors; Semantics; Wavelet analysis; Wavelet transforms; code clones; experiment; wavelets;
Conference_Titel :
Software Clones (IWSC), 2015 IEEE 9th International Workshop on
Conference_Location :
Montreal, QC
DOI :
10.1109/IWSC.2015.7069883