[发明专利]基于最小分支路径函数胎记的软件局部抄袭证据生成方法

摘要

本发明公开一种基于最小分支路径函数胎记的软件局部抄袭证据生成方法，通过对程序进行逆向分析，提取出程序的静态信息；基于函数的控制流图、基本块、指令序列等，提取基于最小分支路径的函数胎记，以表征函数的行为特征；计算函数胎记之间的相似度，从而得到函数之间的相似性；基于函数间的相似度，结合函数调用图，构建出最优相似子图集，将其作为程序间局部抄袭的判断依据和有力的抄袭证据，为真实的软件侵权案件提供初步证据。

主权项

基于最小分支路径函数胎记的软件局部抄袭证据生成方法，其特征在于，包括如下步骤：步骤S101：基于反汇编技术，对原告程序P及被告程序Q对应的可执行二进制文件进行反汇编，记录并分析生成的汇编代码，对于其包含的静态信息进行预处理并以数据表的形式存储；步骤S102：基于程序的函数内静态控制流图，将一个分支的起始基本块到下一个分支的起始基本块之间的基本块所包含的指令序列作为函数的一条最小分支路径，一个函数Fid的函数胎记FBid是其所有最小分支路径构成的集合PATH＝{pathid,i|i＝0,1,…n}，提取原告程序P与被告程序Q内所有函数对应的函数胎记PB＝{FBi|i＝0,1,…,m1}以及QB＝{FBj'|j＝0,1,…,m2}；n为函数胎记FBid的所有最小分支路径的个数，m1和m2分别为原告程序P与被告程序Q中所有函数胎记的个数；步骤S103：基于原告程序P内的所有函数胎记，计算其对于被告程序Q内的所有函数的函数胎记相似度SIM(FBi,FBj'),FBi∈PB&&FBj'∈QB；步骤S104：基于函数间的相似度以及函数间调用图，发现相似子图集，构建最优相似子图集；步骤S105：基于最优相似子图集，进行抄袭判定，如存在抄袭，生成抄袭证据。