基于模型檢測(cè)多反例對(duì)軟件進(jìn)行調(diào)試.pdf

1、如今，模型檢測(cè)已經(jīng)普遍應(yīng)用于對(duì)軟件屬性的檢測(cè)中。模型檢測(cè)技術(shù)含有高度的自動(dòng)化性，當(dāng)設(shè)計(jì)的系統(tǒng)違背規(guī)約時(shí)，模型檢測(cè)器會(huì)返回一個(gè)源碼級(jí)別的錯(cuò)誤路徑即反例，反例中包含了對(duì)應(yīng)于違背規(guī)約的錯(cuò)誤解釋信息。通過(guò)對(duì)反例中的解釋信息進(jìn)行分析，我們可以得到系統(tǒng)為什么違背系統(tǒng)屬性的錯(cuò)誤原因，而這些分析將會(huì)給系統(tǒng)修復(fù)過(guò)程提供了重要的依據(jù)。
　　鑒于模型檢測(cè)的諸多優(yōu)點(diǎn)，在故障定位技術(shù)中應(yīng)用模型檢測(cè)技術(shù)已經(jīng)成為一個(gè)研究熱點(diǎn)。然而，復(fù)雜系統(tǒng)的反例往往顯得非常的

2、冗余和復(fù)雜，甚至讓人覺(jué)得難以理解，這就使得我們需要花費(fèi)大量時(shí)間來(lái)檢查反例進(jìn)而找出引發(fā)系統(tǒng)錯(cuò)誤的起因。現(xiàn)在的模型檢測(cè)器已經(jīng)可以產(chǎn)生所有的反例，所以我們更希望能夠利用多反例來(lái)查找系統(tǒng)中故障的位置，而不是只采用一個(gè)反例的信息。本文提出了距離度量技術(shù)和Tarantula技術(shù)在錯(cuò)誤解釋和故障定位上的拓展。
　　在以往的方法中，尋找故障用的是單反例，對(duì)于反例的選擇也是沒(méi)有依據(jù)的隨意之舉，通常會(huì)導(dǎo)致這個(gè)反例在故障定位中并不是一個(gè)好的選擇。已知單

3、獨(dú)的反例在調(diào)試中可能對(duì)找出錯(cuò)誤沒(méi)有幫助，那些僅僅采用一個(gè)單獨(dú)反例會(huì)由于信息的不確定性，在不斷地嘗試不同的反例中浪費(fèi)大量時(shí)間，而多反例會(huì)給出清楚的線(xiàn)索來(lái)進(jìn)行故障定位。在本文方法中，根據(jù)反例和成功執(zhí)行路徑集合以及利用距離度量技術(shù)和Tarantula技術(shù)，可以找出一個(gè)反例和它的最優(yōu)路徑。這個(gè)反例就是一個(gè)最佳選擇，能夠很好地讓我們?cè)谔囟ㄐ畔⒕€(xiàn)索中找出含有故障的謂詞，再通過(guò)與最優(yōu)路徑對(duì)比就可以找出引起故障產(chǎn)生的原因。在Tarantula技術(shù)中，會(huì)

4、提供一個(gè)在代碼中聲明可能成為故障的懷疑度高低的排名，這類(lèi)信息就是找到基準(zhǔn)反例的根據(jù)。
　　通常，在代碼太多時(shí)會(huì)難以找出故障的位置，因而我們提出了一個(gè)在部分可疑代碼中，基于距離度量分析對(duì)比進(jìn)行故障定位的方法。對(duì)整個(gè)路徑中代碼的部分壓縮區(qū)域進(jìn)行分析可以提高效率和精確性。距離度量提供了尋找最優(yōu)成功執(zhí)行路徑的技術(shù)，它是對(duì)應(yīng)于反例來(lái)選擇的。我們將這兩種技術(shù)融合在一起，從而加快了找錯(cuò)的能力，同時(shí)，這種融合也更利于精確度上的提高。當(dāng)然，最后我們