Structural Similarity Detection Using Structure of Control Statements

In this work we address code clone or duplicated code detection which is one of the major factors that degrades the design and structure of software and lowers the software qualities such as readability, changeability and maintainability. Copying and pasting source code is common practice to reuse the software. While doing so, it is unlikely that structure of control statements is altered. The proposed method aims at detecting segments that have similar control statement structure. The method is language independent and can be executed on C, C++ or Java. The method can efficiently identify structurally similar clones.

[1]  E Kodhai.,et al.  Clone Detection using Textual and Metric Analysis to figure out all Types of Clones , 2010 .

[2]  Brenda S. Baker,et al.  A Program for Identifying Duplicated Code , 1992 .

[3]  J. Howard Johnson,et al.  Substring matching for clone detection and change tracking , 1994, Proceedings 1994 International Conference on Software Maintenance.

[4]  Renato De Mori,et al.  Pattern matching for design concept localization , 1995, Proceedings of 2nd Working Conference on Reverse Engineering.

[5]  Caitlin Sadowski.  SimHash : Hash-based Similarity Detection , 2007 .

[6]  Chanchal K. Roy,et al.  A Survey on Software Clone Detection Research , 2007 .

[7]  Renato De Mori,et al.  Pattern matching for clone and concept detection , 2004, Automated Software Engineering.

[8]  Stéphane Ducasse,et al.  A language independent approach for detecting duplicated code , 1999, Proceedings IEEE International Conference on Software Maintenance - 1999 (ICSM'99). 'Software Maintenance for Business Change' (Cat. No.99CB36360).

[9]  Chanchal Kumar Roy,et al.  Comparison and evaluation of code clone detection techniques and tools: A qualitative approach , 2009, Sci. Comput. Program..

[10]  Giuliano Antoniol,et al.  Comparison and Evaluation of Clone Detection Tools , 2007, IEEE Transactions on Software Engineering.

[11]  Ettore Merlo,et al.  Experiment on the automatic detection of function clones in a software system using metrics , 1996, 1996 Proceedings of International Conference on Software Maintenance.

[12]  L. Sridevi,et al.  Clone Detection Using Abstract Syntax Trees , 2016 .

[13]  Jens Krinke,et al.  Identifying similar code with program dependence graphs , 2001, Proceedings Eighth Working Conference on Reverse Engineering.

[14]  Philip Samuel,et al.  Code clones in program test sequence identification , 2011, 2011 World Congress on Information and Communication Technologies.

[15]  Zhendong Su,et al.  DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones , 2007, 29th International Conference on Software Engineering (ICSE'07).

[16]  Shinji Kusumoto,et al.  An Empirical Study on the Impact of Duplicate Code , 2012, Adv. Softw. Eng..