[發(fā)明專利]一種基于布局簇圖的安卓應(yīng)用重打包檢測方法

有效

• 申請?zhí)枺?/td>: 201710328770.2
• 申請日: 2017-05-11
• 公開（公告）號: CN107169323B
• 公開（公告）日: 2020-09-15
• 發(fā)明（設(shè)計）人: 岳勝濤;馬駿;陶先平;呂建
• 申請（專利權(quán)）人: 南京大學(xué)
• 主分類號: G06F21/14
• 分類號: G06F21/14;G06F21/56
• 代理公司: 南京知識律師事務(wù)所 32207
• 代理人: 張?zhí)K沛

1.一種基于布局簇圖的安卓軟件重打包檢測方法，包括一個描述安卓應(yīng)用運行時用戶界面信息的數(shù)據(jù)模型——布局簇圖，其特征在于，所述數(shù)據(jù)模型——布局簇圖是一個有向圖，G＝(C，E，A，α)；其中，G的節(jié)點c∈C，表示一簇相似的布局，即當用戶布局之間的相似度大于一個閾值時，這些用戶布局將會被劃分到同一個的簇中，該簇被作為圖的一個節(jié)點；圖的邊e＝c₁→c₂表示簇c₁到c₂的轉(zhuǎn)移，即當用戶對布局l₁上的控件進行一次交互行為a＝α(e)之后，l₁會跳轉(zhuǎn)到布局l₂，其中l(wèi)₁∈c₁，l₂∈c₂,a∈A,A為交互行為集合，α為E到A的映射，通過該映射，能夠得到任意一次轉(zhuǎn)移所觸發(fā)的行為；

包括以下步驟：

1.1、動態(tài)執(zhí)行安卓應(yīng)用，收集用戶界面信息，包括安卓應(yīng)用運行時的布局、用戶觸發(fā)交互行為后的布局的變化與跳轉(zhuǎn)；

采用啟發(fā)式循環(huán)算法動態(tài)執(zhí)行安裝應(yīng)用并構(gòu)造布局簇圖，包括以下步驟：

2.1對布局中的每一個可交互控件賦予一個權(quán)重，稱為控件權(quán)重；對每一個控件的每一個可交互行為賦予一個權(quán)重，稱為行為權(quán)重；可交互行為的范圍能夠由用戶指定；

2.2在構(gòu)造布局簇圖時，不斷更新控件權(quán)重及行為權(quán)重，并根據(jù)更新后的權(quán)重隨機選取交互控件與行為，權(quán)重越大，對應(yīng)的控件或者行為被選擇的可能性也越高；

2.3在所選控件上執(zhí)行所選行為，更新布局簇圖；

2.4當循環(huán)計數(shù)達到設(shè)定的閾值，跳出循環(huán)，輸出布局簇圖；

啟發(fā)式循環(huán)算法具體包括：

在循環(huán)開始前，所有的控件權(quán)重和行為權(quán)重都初始化為一個相同的值，并初始化一個空的布局簇圖；

進入主循環(huán)后：首先需要獲取當前的布局l以及該布局所屬的布局簇c；在布局簇圖中查找與l最相似的布局l_m，如果兩者相似度大于一個閾值，則將l_m的權(quán)重復(fù)制給l，且l_m所屬的簇即為c；否則l為一個未曾遍歷的布局，其中的權(quán)重均為初始值，并且還需要生成一個新的圖的節(jié)點，即一個新的布局簇，作為l的所屬簇c_n；應(yīng)用啟動后的首個布局記為l_s，所屬簇為c_s；

獲取到當前布局后，判斷當前布局所屬簇與c_s在布局簇圖中的距離k；如果k小于一個閾值δ_k，則根據(jù)當前布局中各個控件的控件權(quán)重，帶權(quán)重的隨機挑選一個可交互控件；根據(jù)挑選的控件中的行為權(quán)重，帶權(quán)重的隨機挑選一個可交互行為；

如果k大于δ_k，則挑選的交互控件被指定為：返回按鈕，挑選的可交互行為被指定為：返回；

當在挑選的控件執(zhí)行完挑選的行為后，將執(zhí)行后的布局簇，即節(jié)點，以及本次布局轉(zhuǎn)移，即邊，添加到布局簇圖中；如果布局簇圖有變化，即圖的節(jié)點數(shù)或邊數(shù)有變化，那么當前選擇的節(jié)點的權(quán)重和行為的權(quán)重會增加，反之減少；

當每次執(zhí)行完行為后，如果布局簇圖有變化，則計數(shù)器清零；反之則增加1；當計數(shù)值達到一個閾值δ_c時，循環(huán)跳出，算法結(jié)束；

1.2、通過獲得的應(yīng)用布局所包含的用戶界面信息構(gòu)造布局簇圖，并將布局簇圖作為應(yīng)用的軟件胎記；

1.3、通過比較布局簇圖的相似度來判斷應(yīng)用之間是否重打包。

2.根據(jù)權(quán)利要求1所述的重打包檢測方法，其特征在于：如果布局簇圖有變化，那么當前選擇的節(jié)點的權(quán)重和行為的權(quán)重會增加，增加的值為1+w_a，其中，w_a為跳轉(zhuǎn)后的布局中控件權(quán)重的平均值；反之減少1。