[發明專利]一種Android應用程序運行時API調用量預估方法

有效

• 申請號: 201711011556.0
• 申請日: 2017-10-26
• 公開（公告）號: CN107832612B
• 公開（公告）日: 2020-12-15
• 發明（設計）人: 范文浩;張岱帥;吳帆;張洪光;劉元安
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F21/56
• 分類號: G06F21/56;G06F8/53
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種Android應用程序運行時API調用量預估方法，其特征是，該方法包括以下步驟：

S1：通過靜態解析技術分析Android應用程序安裝包并收集該應用程序中Android組件、控件以及所使用API的相關數據；

S2：通過XML文件和靜態數據，計算用戶對該應用程序中每一個Activity組件內各個控件的操作概率；其中，對于同一Activity組件中的控件，統計控件位置百分比、控件類型百分比、控件面積百分比三個部分，并按照比例對所述三個部分進行整合；

S3：計算該應用程序中每一個Android組件的訪問概率，所述Android組件包含該應用程序中各個Activity組件、Service組件和Broadcast組件；Activity組件訪問概率的計算方式借鑒PageRank算法，組件以及組件間的調用關系構成網絡模型，其中，各個組件為該網絡模型中的節點，各個組件之間的調用關系為該網絡模型中的邊，在該網絡模型中進行迭代計算；迭代過程從該應用程序的初始Activity組件開始，對任一Activity組件A，它的訪問概率的計算結果為以下兩部分之和：1)組件A繼承所有調用組件A的其它組件的訪問概率所得到的訪問概率，2)若某組件B可以通過返回操作切換至組件A，則組件A繼承組件B的訪問概率所得到的訪問概率；Service組件的訪問概率分為本地和遠程兩種啟動情況，其中，本地啟動情況下的Service組件的訪問概率為啟動該Service組件的其它組件的訪問概率之和，遠程啟動情況下的Service組件的訪問概率由遠程啟動的Service組件的總的啟動概率計算得出；Broadcast組件的訪問概率分為內部和系統兩種啟動情況，其中，內部啟動情況下的Broadcast組件的訪問概率為該應用程序內部發出廣播的組件的訪問概率，系統啟動情況下的Broadcast組件的訪問概率由系統事件廣播的可能性和系統事件發生的概率共同確定；

S4：計算該應用程序運行時API調用量，分別根據各組件的訪問概率和各控件的操作概率對該應用程序中各個Activity組件、Service組件和Broadcast組件中的API調用進行計算，將所有計算結果匯總后得到該應用程序的運行時API調用量預估結果。

2.根據權利要求1所述的應用程序運行時API調用量預估方法，其特征在于，所述步驟S4中，Activity組件中API調用量由Activity組件的訪問概率和控件的操作概率共同確定，通過將所述訪問概率和操作概率相乘來表示某一Activity組件內某一控件的事件處理函數內的某一個API的調用量。

3.根據權利要求1所述的應用程序運行時API調用量預估方法，其特征在于，所述步驟S4中，考慮到Service組件和Broadcast組件內沒有控件，所以只與Service組件和Broadcast組件的訪問概率有關，并定義該訪問概率為組件內部API的調用量。