.png){kind=icon}
Return
A Large-Gap Clone Detection Approach Using Sequence Alignment via Dynamic Parameter Optimization
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2940710.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Large-gap clones, a kind of clones that reuses code with many edits, are very common in software development practice and widespread in software systems. The detection of such clones is very crucial. However, due to a large number of edits, most of the current work fails to detect such clones effectively. This paper aims to find an effective approach for accurate detection of large-gap clones. We transform the code clone detection problem into a biological sequence alignment question and propose a novel approach that combines code fingerprint with sequence alignment. The sequence alignment is Smith-Waterman algorithm based, but shows significant improvements using dynamic parameter acquisition strategy. Furthermore, we design new rational criteria for clone identification. The proposed approach is automatically evaluated extensively by more than 10 million lines of code for general clones detection. We further conduct an empirical study on five large-scale Java projects to manually measure the approach for large-gap clones detection. The experimental results show that the proposed approach can effectively detect large-gap clones and exhibit good performance, and at the same time remains the competitiveness with existing advanced detection tools in detecting general clone detection.
Keywords:
Code clone detection
dynamic parameter acquisition strategy
large-gap clone
sequence alignment
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
Organization
Cited Papers
Sustainability of the community-based ecotourism development in the Aksu-Zhabagly nature reserve, Kazakhstan.png)
REGION
OAAI
REGIONIF0
OAAIShareSaveShareSaveCharacterization of polymer matrix and low melting point solder for anisotropic conductive film
PREAI
ShareSaveHarvest Indices, Storability, and Poststorage Refrigeration Requirement of `Sunrise' AppleHortScienceOAAI
HortScienceIF0
OAAIShareSave
View more