Proceedings Article10.1109/ICCONS.2017.8250708
To enhance the code clone detection algorithm by using hybrid approach for detection of code clones
Roopam,Gurpreet Singh +1 more
- 01 Jun 2017
18
TL;DR: The enhancement in code clone detection algorithm has been proposed which detects code clones by HYBRID approach that is combination of program dependency graph and Metric based clone detection techniques.
read more
Abstract: Code clones are easy and quick way to add some existing logic from one section to another section. Code clones however increase risk of bug multiplication with each copy of duplicate code if there is a bug in source of clone. Clone is a persistent form of software reuses that effect on maintenance of large software. In previous research, the researchers emphasize on detecting type 1, type 2, type 3 and type 4 type of clones. The existing code clone detection techniques are available like text based, token based, abstract syntax tree, program dependency graph and metric based technique are used to detect clone in source code. In this research, the enhancement in code clone detection algorithm has been proposed which detects code clones by HYBRID approach that is combination of program dependency graph and Metric based clone detection techniques. In this work, firstly implementation of code clone detection will be done by hybrid approach on various datasets. Then, comparison of existing technique will be done with the hybrid technique in terms of achieving enhancement in performance, efficiency and accuracy in results. This method is considered to be the least complex and is to provide a most accurate and efficient way of Clone Detection. The results obtained have been compared with an existing tool for the open source of web applications.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Systematic Review on Code Clone Detection
TL;DR: There is a need to develop novel approaches with complete tool support in order to detect all four types of clones collectively and it is also required to introduce more approaches to simplify the development of a program dependency graph (PDG) while dealing with the detection of the type4 clones.
Method name recommendation based on source code metrics
TL;DR: In this article , source code metrics are used to measure semantical and structural cross-project similarities, which constitute features of a KNN model, determining k-most similar methods to a given method.
10
A Novel Vulnerable Code Clone Detector Based on Context Enhancement and Patch Validation
Junjun Guo,Haonan Li,Zhengyuan Wang,Li Zhang,Chang-fei Wang +4 more
TL;DR: A vulnerable code clone detection method based on code fingerprints, named the Context-enhanced and Patch-validation-based Vulnerable code clone Detector (CPVDetector), which can achieve high accuracy with a fast detection speed, and the FPR is as low as 2.35%, which is less than one-third of that of other existing methods.
Survey on Software code clone detection
TL;DR: What are software clones, their kinds, and the methods used to detect them, and a list of researches in this field till Jan 2022 are explained.
4
From Innovations to Prospects: What Is Hidden Behind Cryptocurrencies?
Ang Jia,Ming Fan,Xi Xu,Di Cui,Wenying Wei,Zijiang Yang,Kai Ye,Ting Liu +7 more
- 29 Jun 2020
TL;DR: Although the results show that altcoins with higher innovations reflect better market prospects, an empirical study on existing altcoins is carried out to offer a thorough understanding of various aspects associated with altcoin innovations.
4
References
DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones
Lingxiao Jiang,Ghassan Misherghi,Zhendong Su,Stéphane Glondu +3 more
- 24 May 2007
TL;DR: This paper presents an efficient algorithm for identifying similar subtrees and apply it to tree representations of source code and implemented this algorithm as a clone detection tool called DECKARD and evaluated it on large code bases written in C and Java including the Linux kernel and JDK.
Evaluating clone detection techniques
Filip Van Rysselberghe,Serge Demeyer +1 more
- 01 Jan 2003
TL;DR: It is concluded that simple line matching is best suited for a first crude overview of the duplicated code and metric fingerprints work best in combination with a refactoring tool that is able to remove duplicated subroutines.
Identifying functionally similar code in complex codebases
Fang-Hsiang Su,Jonathan Bell,Gail E. Kaiser,Simha Sethumadhavan +3 more
- 16 May 2016
TL;DR: This work proposes a novel technique, In-Vivo Clone Detection, that detects functional clones in arbitrary programs by identifying and mining their inputs and outputs, which mitigates the problems in object oriented languages reported by prior work.
Impact of refactoring on code quality by using graph theory: An empirical evaluation
Anam Shahjahan,Wasi Haider Butt,Aisha Zafar Ahmad +2 more
- 01 Nov 2015
TL;DR: This research has proposed a new method of code refactoring by using graph theory techniques, which had been implemented and applied on software projects developed in java.
9
Selecting a set of appropriate metrics for detecting code clones
Geetika Bansal,Rajkumar Tekchandani +1 more
- 15 Sep 2014
TL;DR: The proposed approach evaluates a set of independent metrics on the basis of their precision and recall values in clone detection starting from all combinations of one metric and then gradually increasing the number of metrics in the metrics combinations until the complete set of metrics involved in the approach are evaluated.
8