Homology detection based on abstract syntax tree combined simple semantics analysis

Proceedings - 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2010

Volumn , Issue , 2010, Pages 410-414

  Wu, Shizhong ^a   Hao, Yongle ^a   Gao, Xinyu ^a   Cui, Baojiang ^b   Bian, Ce ^b  

^a CHINA INFORMATION TECHNOLOGY SECURITY EVALUATION CENTER   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Abstract syntax tree; CodeCompare; Homologous software; Simple semantics

Indexed keywords

ABSTRACT SYNTAX TREES; CODECOMPARE; COMPARISON METHODS; DETECTION SYSTEM; DETECTION TOOLS; FRAMEWORK STRUCTURES; HOMOLOGOUS SOFTWARE; PROGRAM CODE; SEMANTICS ANALYSIS; SIMPLE SEMANTICS; SOFTWARE MARKETS; SYNTAX STRUCTURE; TEXT STRUCTURE;

ABSTRACTING; INSPECTION EQUIPMENT; SEMANTICS; TREES (MATHEMATICS);

SYNTACTICS;

EID: 78649846413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2010.100     Document Type: Conference Paper

References (16)

1. Brenda S. Baker. A Program for Identifying Duplicated Code. In Proceedings of Computing Science and Statistics: 24th Symposium on the Interface, Vol. 24:49-57, March 1992.
2. J Howard Johnson. Identifying Redundancy in Source Code Using Fingerprints. In Proceeding of the 1993 Conference of the Centre for Advanced Studies Conference (CASCON'93), pp. 171-183, Toronto, Canada, October 1993.
3. S. Ducasse, M. Rieger and S. Demeyer, A Language Independent Approach for Detecting Duplicated Code, in: Proceedings of the 15th International Conference on Software Maintenance, ICSM 1999, pp. 109-118, 1999
4. K. Roy and J.R. Cordy A Survey on Software Clone Detection Research. Queen's School of Computing TR 2007-541, 115 pp., 2007.
5. Li, Z., Lu, S., Myagmar, S., and Zhou, Y. CP-Miner: A tool for finding copy-paste and related bugs in operating system code. In OSDI, 289-302, 2004
6. Toshihiro Kamiya, Shinji Kusumoto, and Katsuro Inoue. CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering, 28(7):654-670, July 2002.
7. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD'03), pp. 76-85, San Diego, California, June 2003.
8. Lutz Prechelt, Guido Malpohl, and Michael Philippsen. Finding plagiarisms among a set of programs with JPlag. In Journal of Universal Computer Science, 8(1 1):1016-1038, November 2002.
9. I. Baxter, A. Yahin, L. Moura and M. Anna. Clone Detection Using Abstract Syntax Trees. In ICSM, pp. 368-377, 1998.
10. Wuu Yang. Identifying syntactic differences between two programs. Software - Practice and Experience, vol. 21, no. 7, pp. 739-755, July 1991.
11. V. Wahler, D. Seipel, Jurgen Wolff von Gudenberg, and G Fischer. Clone detection in source code by frequent itemset techniques. In Proceedings of the 4th IEEE SCAM'04, pp. 128-135, 2004
12. S. Bellon, R. Koschke, G Antoniol, J. Krinke and E. Merlo. Comparison and Evaluation of Clone Detection Tools. IEEE TSE, 33(9):577-591, 2007.
13. J. Mayrand, C. Leblanc, and E.M. Merlo, Experiment on the Automatic Detection of Function Clones in a Software System Using Metrics, Proc. Int'l Conf. Software Maintenance, pp. 244-254, Nov. 1996.
14. J. Krinke, Identifying Similar Code with Program Dependence Graphs, Proc. Eighth Working Conf. Reverse Eng. (WCRE' 01), 2001.
15. A. Marcus and J. Maletic, Identification of High-Level Concept Clones in Source Code, Proc. Int'l Conf. Automated Software Eng., pp. 107-114, 2001.
16. CK Roy, JR Cordy and R. Koschke. Comparison and Evaluation of Code Clone Detection Techniques and Tools: A Qualitative Approach. Special Issue on ICPC 2008, Science of Computer Programming, 74 (2009) 470-495, 2009.