Code analyzer for an online course management system

被引:4
作者
Kuo, Jong Yih [1 ]
Huang, Fu Chu [1 ]
机构
[1] Natl Taipei Univ Technol, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
关键词
Intelligent agent; Program similarity; Program plagiarism; IDENTIFICATION;
D O I
10.1016/j.jss.2010.07.037
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The online course management system (OCMS) assists online instruction in various aspects, including testing, course discussion, assignment submission, and assignment grading. This paper proposes a plagiarism detection system whose design is integrated with an OCMS. Online assignment submission is prone to easy plagiarism, which can seriously influence the quality of learning. In the past, plagiarism was detected manually, making it very time-consuming. This research thus focuses on developing a system involving code standardization, textual analysis, structural analysis, and variable analysis for evaluating and comparing programming codes. An agent system serves as a daemon to analyze the program codes for OCMS. For textual analysis, the Fingerprinting Algorithm was used for text comparison. Structurally, a formal algebraic expression and a dynamic control structure tree (DCS Tree) were utilized to rebuild and evaluate the program structure. For variables, not only the relevant information for each variable was recorded, but also the programming structure was analyzed where the variables are positioned. By applying a similarity measuring method, a similarity value was produced for each program in the three aspects mentioned above. This research implements an Online Detection Plagiarism System (ODPS) providing a web-based user interface. This system can be applied independently for assignment analysis of Java programs. After three comparison experiments with other researches, the results demonstrated the ODPS has many advantages and good performance. Meanwhile, a combined approach is proven that it is better than a single approach for source codes of various styles. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:2478 / 2486
页数:9
相关论文
共 26 条
[1]  
Aiken A., Measure of software similarity
[2]  
BRODER AZ, 1997, IEEE P COMPR COMPL S, P21
[3]   Adaptive hypermedia [J].
Brusilovsky, P .
USER MODELING AND USER-ADAPTED INTERACTION, 2001, 11 (1-2) :87-110
[4]   An extensible system for source code analysis [J].
Canfora, G ;
Cimitile, A ;
De Carlini, U ;
De Lucia, A .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (09) :721-740
[5]   Shared information and program plagiarism detection [J].
Chen, X ;
Francia, B ;
Li, M ;
McKinnon, B ;
Seker, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (07) :1545-1551
[6]   Design pattern recovery through visual language parsing and source code analysis [J].
De Lucia, Andrea ;
Deufemia, Vincenzo ;
Gravino, Carmine ;
Risi, Michele .
JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (07) :1177-1193
[7]   Extraction of Java']Java program fingerprints for software authorship identification [J].
Ding, HB ;
Samadzadeh, MH .
JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 72 (01) :49-57
[8]  
DONALDSON JL, 1981, P 12 SIGCSE TECHN S, V13, P21
[9]  
DYER D, 2002, JAVA DECOMPILERS
[10]   Examining the significance of high-level programming features in source code author classification [J].
Frantzeskou, Georgia ;
MacDonell, Stephen ;
Stamatatos, Efstathios ;
Gritzalis, Stefanos .
JOURNAL OF SYSTEMS AND SOFTWARE, 2008, 81 (03) :447-460