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

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

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