A Program Plagiarism Detection Approach Based On Abstract Syntax Tree

被引：0
|
作者：
Xiong, Hao [1 ]
Yan, Hai-hua [1 ]
Li, Zhou-jun [1 ]
Li, Hu [1 ]
机构：
[1] Beihang Univ, Sch Comp Sci & Engn, Beijing, Peoples R China
来源：
ICAIE 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND EDUCATION, VOLS 1 AND 2 | 2009年
关键词：
Plagiarism; Program similarity; Abstract syntax tree; Clustering algorithm; Compared unit;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
It is known that difficulties generated by plagiarism in students programming assignment submissions harass instructors. Therefore, efficient detection of the program similarity shows its importance to the educational procedure. In this paper, a plagiarism detection approach based on the program's grammar architecture is introduced, which can evaluate the similarity by comparing the units generated from the programs' syntax trees. Experimental study demonstrates that this approach is robust to many plagiarism strategies. Furthermore, system based on the approach is proposed to detect whether plagiarism exists or not in program sets through a clustering algorithm. Tested by a set of submissions, the comparative evaluation shows that our system per-forms better than Jplag, a famous plagiarism detection system.
引用
下载
收藏
页码：196 / 205
页数：10
相关论文
共 50 条
  • [1] Source Code Plagiarism Detection Based on Abstract Syntax Tree Fingerprintings
    Suttichaya, Vasin
    Eakvorachai, Niracha
    Lurkraisit, Tunchanok
    2022 17TH INTERNATIONAL JOINT SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND NATURAL LANGUAGE PROCESSING (ISAI-NLP 2022) / 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INTERNET OF THINGS (AIOT 2022), 2022,
  • [2] Novel code plagiarism detection based on abstract syntax tree and fuzzy petri nets
    Wang Y.-Y.
    Shen R.-K.
    Chiou G.-J.
    Yang C.-Y.
    Shen V.R.L.
    Putri F.P.
    International Journal of Engineering Education, 2019, 1 (01): : 46 - 56
  • [3] Clone detection algorithm based on the Abstract Syntax Tree approach
    Lazar, Flavius-Mihai
    Banias, Ovidiu
    2014 IEEE 9TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI), 2014, : 73 - 78
  • [4] A Code Plagiarism Detection System Based on Abstract Syntax Tree and a High Level Fuzzy Petri Net
    Shen, Victor R. L.
    Putri, Farica P.
    INTERNATIONAL CONFERENCE ON MATERIALS, MANUFACTURING AND MECHANICAL ENGINEERING (MMME 2016), 2016, : 133 - 139
  • [5] WASTK: A Weighted Abstract Syntax Tree Kernel Method for Source Code Plagiarism Detection
    Fu, Deqiang
    Xu, Yanyan
    Yu, Haoran
    Yang, Boyang
    SCIENTIFIC PROGRAMMING, 2017, 2017
  • [6] Static code detection based on abstract syntax tree
    Lu, Xiaofeng
    Fang, Denghui
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 195 - 195
  • [7] Efficient Vulnerability Detection based on abstract syntax tree and Deep Learning
    Feng, Hantao
    Fu, Xiaotong
    Sun, Hongyu
    Wang, He
    Zhang, Yuqing
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 722 - 727
  • [8] A Source Code Plagiarism Detecting Method Using Alignment with Abstract Syntax Tree Elements
    Kikuchi, Hiroshi
    Goto, Takaaki
    Wakatsuki, Mitsuo
    Nishino, Tetsuro
    2014 15TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2014, : 375 - 380
  • [9] Malicious Code Utilization Chain Detection Scheme based on Abstract Syntax Tree
    Si, Guanlin
    Zhang, Yue
    Li, Min
    Jing, Sen
    2022 IEEE 6TH ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2022, : 1108 - 1111
  • [10] A Source Code Plagiarism Detecting Method Using Sequence Alignment with Abstract Syntax Tree Elements
    Kikuchi, Hiroshi
    Goto, Takaaki
    Wakatsuki, Mitsuo
    Nishino, Tetsuro
    INTERNATIONAL JOURNAL OF SOFTWARE INNOVATION, 2015, 3 (03) : 41 - 56
12345