基于动态指令依赖图胎记的软件局部抄袭检测方法

摘要

本发明提出了一种基于动态指令依赖图胎记的软件局部抄袭检测方法，包括：1)利用动态插桩，对待分析程序进行指令级监控，捕获每个函数的指令轨迹；2)对记录每个函数的动态指令轨迹，开展数据依赖和控制依赖分析，构建动态指令依赖图胎记；3)计算指令依赖图胎记间的相似性，实现函数间相似性的度量；4)基于给定阈值，为原告程序中的每个函数构建可疑函数表；5)提取程序的静态函数调用图，在调用依赖关系引导下，进行可疑函数精准的一一配对；6)基于调用依赖关系，装配匹配的函数对生成抄袭证据图，度量涉嫌抄袭部分的比例。本发明通过构建函数级胎记，实现对局部抄袭的检测；本发明首次提出抄袭证据图的概念，可极大增强证据效力。