基于多層次頻譜的軟件故障定位研究.pdf

1、當(dāng)今社會(huì)，計(jì)算機(jī)軟件與人們的生活息息相關(guān)，人們對(duì)軟件質(zhì)量的要求也越來(lái)越高。軟件在運(yùn)行時(shí)發(fā)生失效，如何實(shí)現(xiàn)快速、高效的、準(zhǔn)確的軟件故障定位仍是學(xué)術(shù)界和工業(yè)界研究的關(guān)鍵問(wèn)題。
　　基于語(yǔ)句程序頻譜的軟件故障定位方法通常利用搜集程序在運(yùn)行測(cè)試用例集合產(chǎn)生的語(yǔ)句覆蓋信息來(lái)計(jì)算程序中每條語(yǔ)句發(fā)生故障的可疑值，按照語(yǔ)句的可疑值從大到小依次檢查，直到精確定位至所有故障語(yǔ)句為止。但這種故障定位方法由于“計(jì)算整個(gè)程序中所有語(yǔ)句的發(fā)生故障的可疑值，缺

2、乏一定的語(yǔ)句篩選機(jī)制”和“忽略了程序中語(yǔ)句之間的存在的依賴關(guān)系”的原因?qū)е鹿收隙ㄎ恍屎途仁芟蕖榱私鉀Q上述問(wèn)題，本文提出了一種基于多層次頻譜的軟件故障定位方法。這種方法的具體做法是將軟件故障定位分為函數(shù)故障定位和語(yǔ)句故障定位兩個(gè)層次，函數(shù)故障定位方法能生成函數(shù)故障報(bào)告，語(yǔ)句故障定位方法生成語(yǔ)句故障報(bào)告，依次檢查可疑語(yǔ)句直至找到故障語(yǔ)句，進(jìn)而實(shí)現(xiàn)故障定位。主要的工作有:
　　1)在函數(shù)故障定位層次上首先使用“函數(shù)調(diào)用對(duì)”程序頻譜

3、集合來(lái)構(gòu)造函數(shù)調(diào)用對(duì)成功行為圖和失效行為圖，然后對(duì)兩個(gè)圖的進(jìn)行差異分析，計(jì)算函數(shù)發(fā)生故障的可疑值，最后依照可疑值從大到小依次排列程序中的函數(shù)，主動(dòng)篩選“最有可能”發(fā)生故障的函數(shù)，生成函數(shù)故障定位報(bào)告。
　　2)在語(yǔ)句故障定位層次上選擇函數(shù)故障報(bào)告中可疑值高的函數(shù)，計(jì)算其函數(shù)體內(nèi)的語(yǔ)句發(fā)生故障的可疑值。在此層次上考慮語(yǔ)句之間存在的數(shù)據(jù)依賴和控制依賴關(guān)系，通過(guò)語(yǔ)句的數(shù)據(jù)依賴發(fā)生故障的可疑值和語(yǔ)句的控制依賴發(fā)生故障的可疑值加權(quán)差值計(jì)算的