Code Clone Detection based on Logical Similarity : A Review

Authors(2) :-Ashish N. Runwal, Akash D. Waghmare

Code Clones are the entities in software ecosystems which can be unavoidable. Demand of software based clone detection has risen in industries day by day. Due to code duplication means the copy and paste activities, such pattern is recurrent thereby developers can reduce effort and time of rewriting similar code fragment by editing prewritten code. Code duplication may affect on quality, consistency, maintainability and comprehensibility. Here the trial is variety of syntax, compiler dependent language, and various coding patterns to resolve a single problem. There is lots of software tools, code clone detection algorithms exist, but they have some restrictions to detect perfect cloning. Earlier research and tools developed till now can find only Type-I, Type-II and some part of Type-III clones. Some tools are very slow and time consuming for comparing codes and with low in precision. Type-IV clone detection represents a challenge in current scenario. Type-IV is the Code with similar functionality that may be syntactically different but logically similar referred as semantic clones. This paper presents an algorithm for clone detection based on comparing parts of abstract syntax tree of programs and finding semantic coding styles.

Authors and Affiliations

Ashish N. Runwal
Department of Computer Engineering, SSBT COET, Jalgaon, Maharashtra, India
Akash D. Waghmare
Department of Computer Engineering, SSBT COET, Jalgaon, Maharashtra, India

Code Clone, Type-I, Type-II, Type-III, Type-IV, Code duplication.

  1. Iman Keivanloo, Feng Zhang, Ying Zou, 2015, “Threshold-Free Code Clone Detection for a Large Scale Heterogeneous Java Repository”, Saner IEEE.
  2. Toshihiro Kamiya, 2015, “An Execution-Semantic and Content and Context Based Code Clone Detection and Analysis”, IWSC IEEE.
  3. Ritesh V. Patil, Shashank D. Joshi, Sachin V. Shinde, V. Khanna, “An Effective Approach Using Dissimilarity Measures To Estimate Software Code Clone”,
  4. Sergej Chodarev, Emilia Pietrikova, Jan Kollar, 2015, “Haskell Clone Detection using Pattern Comparing Algorithm”, International Conference on Engineering of Modern Electric Systems, IEEE.
  5. Antonio Nappa, Richard Johnson, Leyla Bilge, Juan Caballero, Tudor Dumitras, 2015, “The Attack of the Clones: A Study of the Impact of Shared Code on Vulnerability Patching”, IEEE Symposium on Security and Privacy.
  6. Ritesh V. Patil, Shashank D. Joshi, Sachin V. Shinde, Digvijay A. Ajagekar, Shubham D. Banker, 2015, “Code Clone Detection Using Decentralised Architecture and Code Reduction”, International Conference on Pervasive Computing, IEEE.
  7. Siim Karus, Karl Kilgi, 2015, “Code Clone Detection using Wavelets”, IWSC IEEE.
  8. Rainer Koschke, Raimar Falke, Pierre Frenzel, 2006, “Clone Detection Using Abstract Syntax Suffix Trees”, 13th Working Conference on Reverse Engineering, IEEE.
  9.  Tahira Khatoon, Priyansha Singh, Shikha Shukla, Dec. 2012, “Abstract Syntax Tree Based Clone Detection for Java Projects”, IOSR Journal of Engineering, Vol. 2, Issue 12.

Publication Details

Published in : Volume 3 | Issue 5 | July-August 2017
Date of Publication : 2017-08-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 148-151
Manuscript Number : IJSRSET173431
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Ashish N. Runwal, Akash D. Waghmare, " Code Clone Detection based on Logical Similarity : A Review, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 3, Issue 5, pp.148-151, July-August-2017.
Journal URL :

Article Preview