Title :
Homologous detection based on text, Token and abstract syntax tree comparison
Author :
Zhang, Yan ; Gao, Xinyu ; Bian, Ce ; Ma, Ding ; Cui, Baojiang
Author_Institution :
Sch. of Comput. Sci. & Eng., BeiHang Univ., Beijing, China
Abstract :
The research of software homologous detection is more important under the situation that the software market flourishes. Most of current detection tools are based on text which ignores the syntax structure of program codes, a few tools based on syntax structure are not good enough. CodeCompare the homologous detection system in this paper combines compare methods of text, Token, and abstract syntax tree using improved LCS algorithm as string comparison algorithm, which can detect the homologous of software more accurately and comprehensively. The comparison based on abstract syntax tree considers and analyses the syntax structure of program codes, achieves the detection on syntax aspect. Compared to other detect tools, CodeCompare includes more code plagiarizer methods, can detect more effectively.
Keywords :
Pascal; software maintenance; CodeCompare; abstract syntax tree comparison; code plagiarizer methods; homologous detection; program codes; software homologous detection; software market flourishes; string comparison algorithm; syntax structure; token syntax tree comparison; Civil engineering; Companies; Numerical simulation; Plastics; Presses; Soil; Stress; Token-based compare; abstract syntax tree; homologous software;
Conference_Titel :
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6942-0
DOI :
10.1109/ICITIS.2010.5689624