基于頻譜的軟件錯誤定位方法研究.pdf

1、測試是軟件開發(fā)生命周期中關(guān)鍵的階段，是保證軟件質(zhì)量的必不可少的手段。軟件測試主要依靠選定和執(zhí)行一組測試用例（稱為測試套件），并通過觀察被測系統(tǒng)的執(zhí)行輸出結(jié)果來盡可能地檢測錯誤。人工查找軟件故障是一項費時費力的工作，因此自動化軟件錯誤定位成為了人們追求的目標(biāo)。
　　基于頻譜的軟件錯誤定位方法(SFL)因其實現(xiàn)簡單并獨立于系統(tǒng)模型成為了主流的自動化軟件錯誤定位方法之一。然而，由于傳統(tǒng)的SFL方法忽略了測試過程中語句執(zhí)行次數(shù)的信息，導(dǎo)致

2、其錯誤定位的準(zhǔn)確性受到影響，尤其是當(dāng)程序中的錯誤發(fā)生在循環(huán)內(nèi)的時候，SFL的錯誤定位效率有明顯下降的趨勢。
　　針對該問題，本文引入了語句頻度的概念改進了經(jīng)典的頻譜錯誤定位Tarantula方法，通過統(tǒng)計每條語句在不同測試用例下的執(zhí)行次數(shù)即語句頻度，并將帶權(quán)語句頻度映射為0-1之間的值，提出了基于語句頻度統(tǒng)計的軟件錯誤定位方法(FLSF)。在語句頻度歸一化處理過程中引入了映射函數(shù)的概念，并且增加了參數(shù)以提高錯誤定位效果，對不同參數(shù)

3、進行了實驗分析，得出了最佳值。
　　本文的主要研究工作和創(chuàng)新成果概括如下：
　　(1)提出了基于語句頻度統(tǒng)計的軟件錯誤定位方法。基于頻譜中經(jīng)典的Tarantula方法，考慮了每條語句在不同測試用例下的執(zhí)行次數(shù)，構(gòu)造了語句頻度矩陣和結(jié)果矩陣用以計算語句的可疑度值，提出了FLSF。
　　(2)基于雙曲正切函數(shù)，提出了將帶權(quán)語句頻度歸一化處理的方法。該過程可將大范圍的執(zhí)行次數(shù)壓縮至小范圍的輸出，進而提高函數(shù)的精確度并且確保語