[发明专利]基于动态指令依赖图胎记的软件局部抄袭检测方法

摘要

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

主权项

1.基于动态指令依赖图胎记的软件局部抄袭检测方法，其特征在于，包括以下步骤：S101)利用动态插桩，对待分析原告程序和被告程序均进行指令级的运行时监控，实时捕获并记录每个函数的动态指令轨迹；S102)对记录的每个函数的动态指令轨迹，进行数据依赖和控制依赖分析，构建动态指令依赖图胎记，作为该函数行为和语义的表征；S103)通过衡量被告程序的某函数与原告程序的某函数的指令依赖图胎记的相似性，实现函数间相似性的计算；S104)为原告程序中的每个函数，从被告程序中筛选出所有与之存在高度相似性的函数，形成可疑函数表；S105)提取原告和被告程序的静态调用依赖图，在函数调用依赖关系引导下，进行可疑函数精准的一一配对；S106)装配匹配的函数对生成抄袭证据图，度量涉嫌抄袭部分的比例，将捕捉了涉嫌抄袭部分对应关系的证据图和涉嫌抄袭部分的比例值作为局部抄袭检测的结果输出。