基于函數(shù)調(diào)用序列的漏洞定位方法研究.pdf

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

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