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

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

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

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