Novel Code Plagiarism Detection Based on Abstract Syntax Tree and Fuzzy Petri Nets

Wang, Yu-Ying and Shen, Rong-Kuan and Chiou, Gwo-Jen and Yang, Cheng-Ying and Shen, Victor R.L and Putri, Farica Perdana (2019) Novel Code Plagiarism Detection Based on Abstract Syntax Tree and Fuzzy Petri Nets. International Journal of Engineering Education (IJEE), 1 (1). ISSN 2540-9808

Full text not available from this repository.

Abstract

Those students who major in computer science and/or engineering are required to design program codes in a variety of programming languages. However, many students submit their source codes they get from the Internet or friends with no or few modifications. Detecting the code plagiarisms done bystudents is very time-consuming and leadsto the problems of unfair learning performance evaluation. This paper proposes a novel method to detect the source code plagiarisms by using a high-level fuzzy Petri net (HLFPN) based on abstract syntax tree (AST). First, the AST of each source code is generated after the lexical and syntactic analyses have been done. Second, token sequence is generated based on the AST. Using the AST can effectively detect the code plagiarism by changing the identifier or program statement order. Finally, the generated token sequences are compared with one another using an HLFPN to determine the code plagiarism. Furthermore, the experimental results have indicated that we can make better determination to detect the code plagiarism.

Item Type: Article
Subjects: 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 004 Computer Science, Data Processing, Hardware
Divisions: Faculty of Engineering & Informatics > Informatics
Depositing User: Administrator UMN Library
Date Deposited: 08 Oct 2021 08:12
Last Modified: 08 Oct 2021 08:12
URI: https://kc.umn.ac.id/id/eprint/18597

Actions (login required)

View Item View Item