留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于编译优化和反汇编的程序相似性检测方法

赵长海 晏海华 金茂忠

赵长海, 晏海华, 金茂忠等 . 基于编译优化和反汇编的程序相似性检测方法[J]. 北京航空航天大学学报, 2008, 34(06): 711-715.
引用本文: 赵长海, 晏海华, 金茂忠等 . 基于编译优化和反汇编的程序相似性检测方法[J]. 北京航空航天大学学报, 2008, 34(06): 711-715.
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)

基于编译优化和反汇编的程序相似性检测方法

基金项目: 国家自然科学基金资助项目(60703057)
详细信息
    作者简介:

    赵长海(1979-),男,河南驻马店人,博士生,zch@sei.buaa.edu.cn.

  • 中图分类号: TP 311.56

Approach based on compiling optimization and disassembling to detect program similarity

  • 摘要: 提出了基于编译优化和反汇编的程序相似性检测方法,能够检测出标识符重命名、增加冗余语句、等价的控制结构替换等12种学生常用的抄袭手段.基于该方法,设计和实现了一个程序相似性检测系统BuaaSim,采用编译优化和反汇编技术将源程序转化为汇编指令集合,删除和替换汇编指令中对程序本质特征影响不大的易变元素,使用一个与指令顺序无关的决策函数计算程序相似度;还给出一个简单有效的聚类算法,从程序集合中聚类出相似的程序子集.通过与著名的JPlag系统针对两份典型的抄袭样本集进行评测对比,表明本文方法的检测效果具有明显的优势.

     

  • [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
  • 加载中
计量
  • 文章访问数:  2820
  • HTML全文浏览量:  174
  • PDF下载量:  1851
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-05-23
  • 网络出版日期:  2008-06-30

目录

    /

    返回文章
    返回
    常见问答