Volume 34 Issue 06
Jun.  2008
Turn off MathJax
Article Contents
Zhao Changhai, Yan Haihua, Jin Maozhonget al. Approach based on compiling optimization and disassembling to detect program similarity[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(06): 711-715. (in Chinese)
Citation: Zhao Changhai, Yan Haihua, Jin Maozhonget al. Approach based on compiling optimization and disassembling to detect program similarity[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(06): 711-715. (in Chinese)

Approach based on compiling optimization and disassembling to detect program similarity

  • Received Date: 23 May 2007
  • Publish Date: 30 Jun 2008
  • An approach based on compiling optimization and disassembling was proposed to detect similarity in computer programs. It can detect 12 modification strategies that are often used by students, such as renaming identifiers, adding redundant statements and replacing control structures with equivalent structures. The implemented software, called BuaaSim, translates source code into assembly instructions with the help of compiler and disassembler, removes and replaces those easily changed elements in the assembly instructions, and applies a decision function to calculate the similarity, which doesn-t depend on the order of assembly instructions. A simple clustering algorithm was also introduced to find all groups of similar programs. By using two sets of plagiarized transcripts as testing programs, the comparative evaluation shows that BuaaSim has more advantages than JPlag, a famous similarity detection system.

     

  • loading
  • [1] Georgina C,Mike J.Source-code plagiarism:A UK academic perspective .Research Report RR-422,Department of Computer Science, University of Warwick, 2006 [2] Sheard J, Dick M, Markham S, et al. Cheating and plagiarism:perceptions and practices of first year it students Proceedings of the 7th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education.New York:Association for Computing Machinery,2002:183-187 [3] Aiken A. Moss:a system for detecting software plagiarism . 2006-09 .http://theory.stanford.edu/~aiken/moss/ [4] Prechelt L, Malpohl G, Philippsen M. Finding plagiarisms among a set of programs with JPlag[J]. Journal of Universal Computer Science,2002,8(11):1016-1038 [5] Emeric K,Moritz K. JPlag:a system that finds similarities among multiple sets of source code files .2005 . http://www.ipd.uni-karlsruhe.de/jplag/ [6] Gitchell D, Tran N.Sim:A utility for detecting similarity in computer programs The Proceedings of the Thirtieth SIGCSE Technical Symposium on Computer Science Education.New York:Association for Computing Machinery,1999:266-270 [7] Wise M J.YAP3:improved detection of similarities in computer program and other texts Proceedings of the Twenty-Seventh SIGCSE Technical Symposium on Computer Science Education.New York:Association for Computing Machinery,1996,28(1):130-134 [8] Jones E L. Metrics based plagiarism monitoring Proceedings of the Sixth Annual CCSC Northeastern Conference on The Journal of Computing in Small Colleges. USA:Consortium for Computing Sciences in Colleges,2001,16(4):253-261 [9] Verco K L,Wise M J. Plagiarism à la mode:A comparison of automated systems for detecting suspected plagiarism[J]. The Computer Journal, 1996, 39(9):741-750
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2936) PDF downloads(1855) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return