CFP last date
20 March 2024
Call for Paper
April Edition
IJCA solicits high quality original research papers for the upcoming April edition of the journal. The last date of research paper submission is 20 March 2024

Submit your paper
Know more
Reseach Article

An Efficient Software Clone Detection System based on the Textual Comparison of Dynamic Methods and Metrics Computation

by Gurunadha Rao Goda, Avula Damodaram
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 86 - Number 6
Year of Publication: 2014
Authors: Gurunadha Rao Goda, Avula Damodaram
10.5120/14993-2984

Gurunadha Rao Goda, Avula Damodaram . An Efficient Software Clone Detection System based on the Textual Comparison of Dynamic Methods and Metrics Computation. International Journal of Computer Applications. 86, 6 ( January 2014), 40-45. DOI=10.5120/14993-2984

@article{ 10.5120/14993-2984,
author = { Gurunadha Rao Goda, Avula Damodaram },
title = { An Efficient Software Clone Detection System based on the Textual Comparison of Dynamic Methods and Metrics Computation },
journal = { International Journal of Computer Applications },
issue_date = { January 2014 },
volume = { 86 },
number = { 6 },
month = { January },
year = { 2014 },
issn = { 0975-8887 },
pages = { 40-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume86/number6/14993-2984/ },
doi = { 10.5120/14993-2984 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:03:32.949677+05:30
%A Gurunadha Rao Goda
%A Avula Damodaram
%T An Efficient Software Clone Detection System based on the Textual Comparison of Dynamic Methods and Metrics Computation
%J International Journal of Computer Applications
%@ 0975-8887
%V 86
%N 6
%P 40-45
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Code clone is a kind of software recycling that has a greater influence on the maintenance of huge software systems. The business services are provided by web applications that employ a combination of page design and language code scripting. Usually, code redundancy in applications result from copy and paste practices called code clones. Searching for software clones is the key objective of this research. The clone identification procedure which is introduced in this paper is a hybrid approach that depends on template conversion and metrics comparison. There are four phases involved in the proposed scheme, namely, input and pre-processing, template conversion, metrics computation and clone type detection. File integration, elimination of white noise and statement normalization are the steps involved in the pre-processing stage. The metrics that are calculated includes numerous lines of code, arguments, looping statements, return statements and conditional statements. The pairs that have identical characteristics during textual evaluation are termed as the clones. This method of clone detection seems to be less complex with better accuracy and efficiency in contrast to other existing methods. The performance analysis is made against the prevailing systems to show efficiency improvement obtained through this method. The implementations are carried out with the help of JAVA.

References
  1. L. Almagor, K. D. Cooper, A. Grosul, T. J. Harvey, S. W. Reeves, D. Subramanian, L. Torczon, and T. Waterman. Finding effective compilation sequences. In Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems, 2004.
  2. Mayrand, J. , Leblanc, C. , Merlo, E. : Experiment on the automatic detection of function clones in a software system using metrics. In: Proceedings of the International Conference on Software Maintenance - IEEE Computer Society Press, Monterey, 1996, pp. 244-253.
  3. Johnson, J. H. : Identifying redundancy in source code using fingerprints. In: CASCON, 1993, pp. 171-183.
  4. Kontogiannis, K. , De Mori, R. , Bernstein, R. , Galler, M. , Merlo, E. : Pattern matching for clone and concept detection. Journal of Automated Software Engineering 3, 1996, pp. 77-108.
  5. Buss, E. , De Mori, R. , Gentleman, W. , Henshaw, J. , Johnson, H. , Kontogiannis, K. , Merlo, E. , Muller, H. , Mylopoulos, J. , Paul, S. , Prakash, A. , Stanley, M. , Tilley, S. , Troster, J. , Wong, K. : Investigating reverse engineering technologies for the case program understanding project. IBM Systems Journal 33, 1994, pp. 477-500.
  6. Merlo, E. , Antoniol, G. , DiPenta, M. , Rollo, F. : Linear complexity object-oriented similarity for clone detection and software evolution analysis. In: Proceedings of the International Conference on Software Maintenance - IEEE Computer Society Press, IEEE Computer Society Press, 2004, pp. 412-416.
  7. Kamiya, T. , Kusumoto, S. , Inoue, K. : Ccfinder: A multi-linguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering, 2002, pp. 654-670.
  8. C. Kapser and M. Godfrey. "Cloning Considered Harmful" Considered Harmful. In WCRE, 2006, pp. 19-28.
  9. Chanchal K. Roy, James R. Cordy, NICAD: Accurate Detection of Near-Miss Intentional Clones using Flexible Pretty-Printing and Code Normalization in ICPC, 2008, pp. 172-181.
  10. M. Kim and G. Murphy. An Empirical Study of Code Clone Genealogies. In FSE, 2005, pp. 187-196.
  11. Merlo, Detection of Plagiarism in University Projects using Metrics based Spectral Similarity. In the Dagstuhl Seminar: Duplication, Redundancy, and Similarity in Software, 2007.
  12. Giuseppe Antonio Di Lucca, Damiano Distant, and Mario Luca Bernardi. Recovering Conceptual Models from Web Applications. In Proceedings of the 24th Annual Conference on Design of communication (SIGDOC'06), October 2006, pp. 113-120.
  13. Saumya K. Debray, William Evans, Robert Muth, and Bjorn De Sutter. Compiler techniques for code compaction. ACM Transactions on Programming Languages and Systems (TOPLAS'00), March 2000, pp. 378-415.
  14. Andrea De Lucia, Rita Francese, Giuseppe Scanniello and Genoveffa Tortora. Reengineering Web Applications Based on Cloned Pattern Analysis. In Proceedings of 12th International Workshop on Program Comprehension (IWPC'04), June 2004, pp. 132-141.
  15. Ekwa Duala-Ekoko, Martin Robillard. Tracking Code Clones in Evolving Software. In Proceedings of the International Conference on Software Engineering (ICSE'07), May 2007, pp. 158-167.
Index Terms

Computer Science
Information Sciences

Keywords

Clone detection Template conversion Metrics computation File integration Normalization.