IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET173431                                                     

Code Clone Detection based on Logical Similarity : A Review


Ashish N. Runwal, Akash D. Waghmare
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
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.

Ashish N. Runwal, Akash D. Waghmare

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 Print ISSN Online ISSN
2017-08-31 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
148-151 IJSRSET173431   Technoscience Academy

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.
URL : http://ijsrset.com/IJSRSET173431.php