[發(fā)明專利]一種基于配對資源管理函數(shù)的自適應挖掘和分析方法

有效

• 申請?zhí)枺?/td>: 201410150754.5
• 申請日: 2014-04-15
• 公開（公告）號: CN103942145A
• 公開（公告）日: 2014-07-23
• 發(fā)明（設計）人: 胡事民;劉虎球
• 申請（專利權）人: 清華大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京路浩知識產(chǎn)權代理有限公司 11002
• 代理人: 李迪

1.一種基于配對資源管理函數(shù)的自適應挖掘和分析方法，其特征在于，該方法包括：

S1：分離出源碼使用接口函數(shù)；

S2：根據(jù)控制流信息對接口函數(shù)按照正常執(zhí)行和異常處理路徑進行歸類；

S3：統(tǒng)計正常執(zhí)行和異常處理路徑中接口函數(shù)成對出現(xiàn)的頻度；

S4：根據(jù)所設定閾值過濾低頻次不可信的配對函數(shù)；

S5：根據(jù)過濾后的配對函數(shù)檢測源碼中的使用違例。

2.根據(jù)權利要求1所述的方法，其特征在于，所述源碼使用接口函數(shù)包括：大型操作系統(tǒng)軟件中提供給驅動程序使用的內核擴展函數(shù)接口，以及大型軟件分層設計實現(xiàn)中為上層提供的資源管理接口。

3.根據(jù)權利要求1所述的方法，其特征在于，步驟S2具體包括：根據(jù)函數(shù)返回值進行錯誤判定，發(fā)生錯誤時，調用的函數(shù)均為異常處理路徑中的函數(shù)，而執(zhí)行成功的函數(shù)則處于正常執(zhí)行路徑中。

4.根據(jù)權利要求1所述的方法，其特征在于，步驟S3具體包括：對于正常執(zhí)行路徑和異常處理路徑中的任意兩個函數(shù)，若其參數(shù)存在關聯(lián)性，統(tǒng)計成對出現(xiàn)的次數(shù)。

5.根據(jù)權利要求1所述的方法，其特征在于，步驟S4具體包括：根據(jù)所設定的閾值對成對的函數(shù)進行過濾，低于或等于所設定閾值的函數(shù)被忽略，高于所設定閾值的函數(shù)被保留，并判定為配對函數(shù)。

6.根據(jù)權利要求1所述的方法，其特征在于，步驟S5具體包括：根據(jù)挖掘和統(tǒng)計分析后所得的配對函數(shù)，對源碼中的執(zhí)行路徑進行掃描，若正常路徑中調用了配對函數(shù)之一，則檢查在執(zhí)行路徑上的異常處理路徑是否調用了對應的配對的另一個函數(shù)。

7.根據(jù)權利要求3所述的方法，其特征在于，所述根據(jù)函數(shù)返回值進行錯誤判定，具體包括：若調用的接口函數(shù)返回相關的錯誤或者讀取到輸入的異常數(shù)據(jù)，則中斷后續(xù)的執(zhí)行。

8.根據(jù)權利要求4所述的方法，其特征在于，所述參數(shù)存在關聯(lián)性，具體包括：當兩個函數(shù)作用于同一具體資源上時，兩個函數(shù)參數(shù)和返回值存在關聯(lián)性；在規(guī)范命名的大型軟件中，兩者函數(shù)名字存在關聯(lián)性。

9.根據(jù)權利要求5所述的方法，其特征在于，所述所設定的閾值具體包括頻度、系統(tǒng)默認值以及根據(jù)統(tǒng)計結果計算的平均值。

10.根據(jù)權利要求5所述的方法，其特征在于，任一所述配對函數(shù)包含兩個函數(shù)，其中一個在正常執(zhí)行路徑中，另一個出現(xiàn)在與之對應的異常處理路徑中，且兩者執(zhí)行相反的功能或操作。

11.根據(jù)權利要求7所述的方法，其特征在于，所述輸入的異常數(shù)據(jù)具體包括：外部環(huán)境、硬件或用戶輸入的異常數(shù)據(jù)，或者輸入的數(shù)據(jù)進行運算后產(chǎn)生的異常數(shù)據(jù)。