Efficient token based clone detection with flexible tokenization

ESEC/FSE'07: 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering - Companion Papers

Volumn , Issue , 2007, Pages 513-516

  Basit, Hamid Abdul ^a   Puglisi, Simon J ^b   Smyth, William F ^c   Turpin, Andrew ^d   Jarzabek, Stan ^e  

^a LAHORE UNIVERSITY OF MANAGEMENT SCIENCES   (Pakistan)

^b CURTIN UNIVERSITY   (Australia)

^c MCMASTER UNIVERSITY   (Canada)

^d RMIT UNIVERSITY   (Australia)

^e NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Clone detection; Reverse engineering; Software maintenance; Token based clone detection

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE MAINTENANCE; DATA STRUCTURES; REVERSE ENGINEERING;

CLONE DETECTION; TOKEN-BASED CLONE DETECTION;

COMPUTER SOFTWARE;

EID: 37849021096     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1295014.1295029     Document Type: Conference Paper

References (22)

1. Abouelhoda, M. L, Kurtz, S., and Ohlebusch, E., "Replacing suffix trees with suffix arrays", Journal of Discrete Algorithms, vol. 2(1), 2004, pp. 53-86.
2. Baker, B. S., "A Program for Identifying Duplicated Code", Computing Science and Statistics, vol. 24, 1992, pp. 49-57.
3. Basit, H.A., Rajapakse, D.C., and Jarzabek, S. "Beyond Templates: a Study of Clones in the STL and Some General Implications," In Proc. Int. Conf. on Software Engineering, (ICSE'05), St. Louis, USA, May 2005, pp. 451-459.
4. Basit, H. A., and Jarzabek, S. "Detecting Higher-level Similarity Patterns in Programs", In Proc. European Software Engineering Conference and ACM SlGSOFT Symposium on the Foundations of Software Engineering (ESEC-FSE'05), ACM Press, Lisbon, Portugal, September 2005, pp. 156-165.
5. Baxter, I. D., Yahin, A., Moura, L., Anna, M. S. and Bier, L., "Clone detection using abstract syntax trees," In Proc. Intl. Conference on Software Maintenance (ICSM '98), 1998, pp. 368-377.
6. Bellon, S., "Vergleich von Techniken zur Erkennung duplizierten Quellcodes", Master's Thesis, Institut fur Softwaretechnologie, Universitat Stuttgart, Stuttgart, Germany, 2002.
7. nd IEEE Intl. Workshop on Source Code Analysis and Manipulation (SCAM'02), 2002, pp. 36-43.
8. Ducasse, S, Rieger, M., and Demeyer, S., "A language independent approach for detecting duplicated code," In Proc. Intl. Conference on Software Maintenance (ICSM '99), 1999. pp. 109-118.
9. Jarzabek, S. and Shubiao, L., "Eliminating Redundancies with a 'Composition with Adaptation' Meta-programming Technique", In Proc. European Soft. Eng. Conf. and ACM SIGSOFT Symp. on the Foundations of Soft. Eng. (ESEC-FSE'03), Helsinki, Sept. 2003, pp. 237-246.
10. Johnson, J. H., "Identifying redundancy in source code using fingerprints", In Proc. Conf. of the Centre for Advanced Studies on Collaborative research: software engineering (CASCON'93), 1993, pp 171-183.
11. Kamiya, T., Kusumoto, S, and Inoue, K., "CCFinder: A multi-linguistic token based code clone detection system for large scale source code," IEEE Trans. Software Engineering, vol. 28(7), July 2002, pp. 654-670.
12. Kolpakov, R., Bana, G., and Kucherov, G., "mreps: efficient and flexible detection of tandem repeats in DNA", Nucleic Acids Research, vol. 31(13), Oxford University Press, 2003, 3672-3678.
13. Komondoor, R., and Horwitz, S., "Using slicing to identify duplication in source code," In Proc. 8th International Symposium on Static Analysis, 2001, pp. 40-56.
14. th Working Conference on Reverse Engineering, Stuttgart, Germany, October 2001, pp. 301-309.
15. th Working Conference on Reverse Engineering (WCRE), pages 253-262, 2006.
16. Lague, B., Proulx, D., Merlo, E., Mayrand, J., and Hudepohl, J., "Assessing the benefits of incorporating function clone detection in a development process," Experience Report, Intl. Conference on Software Maintenance (ICSM '97), 1997, pp. 314-321.
17. Li, Z., Lu, S., Myagmar, S., Zhou, Y., CP-Miner: Finding copy-paste and related bugs in large-scale software code, IEEE Transactions on Software Engineering, vol. 32(3), 2006, pp. 176-192.
18. Linux Online, http://www.linux.org/, 2006.
19. Manber, U., and Myers, G. W., "Suffix arrays: a new model for on-line string searches", SIAM Journal of Computing, vol. 22(5), 1993, pp. 935-948.
20. Mayrand J., Leblanc C., and Merlo E., "Experiment on the automatic detection of function clones in a software system using metrics", In Proc. Intl. Conference on Software Maintenance (ICSM '96), 1996, pp. 244-254.
21. McCreight E. M., "A space-economical suffix tree construction algorithm", Journal of the ACM, vol. 23(2), 1976, pp. 262-272.
22. XML-Based Variant Configuration Language- Technology for Reuse, http://xvcl.comp.nus.edu.sg, 2006.