基于機(jī)器學(xué)習(xí)的錯誤定位方法研究.pdf

1、錯誤定位是整個軟件調(diào)試過程中最耗時最困難的部分，錯誤定位過程中的任何改進(jìn)都可以大大降低軟件成本。傳統(tǒng)的錯誤定位方法一般是利用開發(fā)工具手動地設(shè)置斷點，不但耗費精力，而且效率低下。因此，利用機(jī)器學(xué)習(xí)的理論與技術(shù)，使在調(diào)試過程中的錯誤定位實現(xiàn)自動化，是當(dāng)前研究的重點。基于機(jī)器學(xué)習(xí)的錯誤定位方法首先是根據(jù)選擇的測試用例執(zhí)行得到源程序的語句覆蓋信息和執(zhí)行結(jié)果，然后，利用機(jī)器學(xué)習(xí)模型計算出每條語句的可疑度值，最后按照可疑度值由高到低的順序逐條檢查程

2、序的可疑語句進(jìn)行錯誤定位。
　　本文在充分分析程序測試用例的覆蓋信息基礎(chǔ)上，以減少查找錯誤語句、提高錯誤定位效率為目的，對一些傳統(tǒng)的機(jī)器學(xué)習(xí)模型進(jìn)行了改進(jìn)。本文有以下幾點創(chuàng)新之處：
　　第一，基于增強(qiáng)徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)的錯誤定位方法。結(jié)合徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)與正交試驗設(shè)計理論，提出了一種增強(qiáng)徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)錯誤定位算法，通過正交試驗設(shè)計方法可以自適應(yīng)地調(diào)整神經(jīng)網(wǎng)絡(luò)中的參數(shù)值，從而達(dá)到優(yōu)化錯誤定位模型的目的。
　　第二，

3、基于基因表達(dá)式編程的錯誤定位方法。結(jié)合基因表達(dá)式編程技術(shù)以及基于頻譜的錯誤定位方法，找到適應(yīng)程序的高效秩函數(shù)，提出了一種新的錯誤定位方法，再利用此高效秩函數(shù)去計算出每條語句的可疑度值，提高錯誤定位效率。
　　第三，基于數(shù)據(jù)分組處理因果關(guān)系的錯誤定位方法。針對普通因果檢驗方法只能檢驗兩個變量之間因果關(guān)系的不足，從檢測多維變量間因果關(guān)系的理論出發(fā)，提出了一種改進(jìn)型的因果關(guān)系錯誤定位方法。
　　最后，為了驗證所提出機(jī)器學(xué)習(xí)錯誤定位