[發(fā)明專利]代碼克隆的檢測方法

有效

• 申請?zhí)枺?/td>: 201410730368.3
• 申請日: 2014-12-04
• 公開（公告）號: CN104407872B
• 公開（公告）日: 2018-01-16
• 發(fā)明（設(shè)計）人: 張程鵬;李祺;李承澤;董楓;楊昕雨
• 申請（專利權(quán)）人: 北京郵電大學
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司11018
• 代理人: 王一斌,王琦

1.一種代碼克隆的檢測方法，其特征在于，包括：

a、對待檢測的兩組程序代碼，分別提取各自調(diào)用的應(yīng)用程序編程接口API集合；

b、確定每組程序代碼的API集合中各API的調(diào)用頻率；其中，確定所述調(diào)用頻率時判斷API被調(diào)用的原則為：如果程序代碼中的一個函數(shù)直接或間接調(diào)用了一API，并且該函數(shù)不是其他函數(shù)用于間接調(diào)用該API的中間函數(shù)，則確定該API被調(diào)用一次；

c、對于每組程序代碼k，根據(jù)其對應(yīng)的所述API的調(diào)用頻率，生成該組程序代碼的n維標記向量V_k＝{v_k,1,v_k,2,...,v_k,n}，所述n維標記向量中的各維度值v_k,i與集合N＝{API₁,API₂,...,API_n}中的各API一一對應(yīng)，i＝{1,2...,n}，所述集合N為所述兩組程序代碼的API集合的并集，所述v_k,i根據(jù)第k組程序代碼對所對應(yīng)的API_i的調(diào)用頻率p_k,i得到；所述v_k,i＝p_k,i/d_i，d_i為所述v_k,i對應(yīng)的調(diào)整系數(shù)，如果所述v_k,i對應(yīng)的API在所述兩組程序代碼中均被調(diào)用，則d_i＝2，否則，d_i＝1；

d、根據(jù)每組程序代碼的所述n維標記向量，計算所述兩組程序代碼的相似度；

e、根據(jù)所述相似度和預(yù)設(shè)相似閾值α，確定所述兩組程序代碼是否存在克隆關(guān)系。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟d包括：

對于兩組程序代碼的所述n維標記向量V₁＝{v_1,1,v_1,2,...,v_1,n}和V₂＝{v_2,1,v_2,2,...,v_2,n}，按照和進行歸一化處理，得到U₁＝{u_1,1,u_1,2,...,u_1,n}和U₂＝{u_2,1,u_2,2,...,u_2,n}；

按照計算所述兩組程序代碼的相似度S(U₁,U₂)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟e包括：

如果所述相似度小于所述相似閾值α，則確定所述兩組程序代碼存在克隆關(guān)系，所述相似閾值α∈[0.1,1]；

如果所述相似度大于2-α，則確定所述兩組程序代碼之間不存在克隆關(guān)系。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述相似閾值α＝0.8。