基于數(shù)據(jù)挖掘的軟件多故障定位與分析技術(shù).pdf

1、隨著軟件規(guī)模的不斷擴(kuò)大軟件的復(fù)雜度不斷提高，軟件的結(jié)構(gòu)也越來越復(fù)雜。軟件的可靠性變得越發(fā)重要，軟件出現(xiàn)故障導(dǎo)致的損失數(shù)不勝數(shù)。在這種背景下，軟件故障定位技術(shù)取得了長(zhǎng)足的發(fā)展。程序錯(cuò)誤定位技術(shù)的研究分很多種，其中基于測(cè)試的錯(cuò)誤定位技術(shù)(TBFL)是一種利用測(cè)試覆蓋信息進(jìn)行故障定位的方法?，F(xiàn)階段，研究者大多關(guān)注于單故障的錯(cuò)誤定位技術(shù)，多故障定位技術(shù)方面的研究相對(duì)較少。針對(duì)這種情況，本文提出使用單故障定位技術(shù)結(jié)合并行的方式進(jìn)行軟件多故障定位工

2、作。
　　本文在前人研究的基礎(chǔ)上，針對(duì)既有方法表現(xiàn)出的不足，提出用于軟件多故障定位的框架，對(duì)框架的各個(gè)重要組成部分進(jìn)行詳細(xì)介紹，并將聚類的思想引入到多故障定位的框架中。使用并行方式進(jìn)行軟件多故障定位工作的關(guān)鍵是構(gòu)造出能夠并行的針對(duì)不同錯(cuò)誤的測(cè)試用例。針對(duì)此問題，本文提出一種基于覆蓋向量的測(cè)試用例子集構(gòu)造方法。
　　本文將數(shù)據(jù)挖掘中聚類的思想用于失敗運(yùn)行的測(cè)試用例子集的構(gòu)造，根據(jù)測(cè)試用例運(yùn)行路徑之間的相似性將測(cè)試用例聚類成針對(duì)

3、不同錯(cuò)誤的測(cè)試用例子集，進(jìn)行并行軟件多故障的定位工作。
　　利用聚類得到的針對(duì)不同錯(cuò)誤的測(cè)試用例子集，本文使用Tarantula方法對(duì)并行多故障定位的原理進(jìn)行了詳細(xì)介紹。針對(duì)Tarantula方法在定位效果方面的不足，本文提出一種將并行故障定位技術(shù)與基于交叉表的故障定位技術(shù)結(jié)合的多故障定位方法，并使用實(shí)例演示該技術(shù)的具體定位過程。
　　文章最后對(duì)實(shí)驗(yàn)流程及實(shí)驗(yàn)中使用的關(guān)鍵工具和技術(shù)進(jìn)行了詳細(xì)介紹。對(duì)Siemens程序集的人工