基于函數調用序列的漏洞定位方法研究.pdf

1、隨著計算機軟件產業(yè)的發(fā)展,軟件的規(guī)模日益增大,軟件的質量也受到人們越來越多的關注,往往一個細微的漏洞都有可能被惡意攻擊者利用,給用戶造成難以估計的損失。因此運用測試技術,定位軟件中的缺陷、漏洞,幫助開發(fā)者修改程序中的漏洞顯得意義非凡。
　　軟件中隱含的缺陷數目與可靠性直接相關?；趧討B(tài)函數調用序列的軟件缺陷定位能夠很好地與自動化測試相結合,有較強的現(xiàn)實意義。通過多次程序執(zhí)行(包括正確執(zhí)行和錯誤執(zhí)行),利用面向方面編程框架(如Asp

2、ectJ)獲取函數調用軌跡(包括函數調用結構以及函數調用中的現(xiàn)場信息)。然后通過挖掘、分析軟件動態(tài)運行中的函數調用軌跡形成的函數調用序列,計算函數中存在缺陷的可能性,提出一種基于函數調用序列的漏洞定位方法,并通過實例驗證了此方法的有效性。函數調用序列既體現(xiàn)了函數調用的時間先后次序,又包含了函數調用過程中的現(xiàn)場信息(包括函數調用中傳遞的參數、隱含傳遞的參數以及返回值等),同時運用決策樹構造算法,信息增益率越大的列對應的函數說明該函數對程序