組合測試故障規(guī)律的研究.pdf

1、軟件測試貫穿整個(gè)軟件開發(fā)從始至終，并且占據(jù)很大一部分的工作。它是確保軟件質(zhì)量不可或缺的手段。軟件測試是為了發(fā)現(xiàn)軟件中存在的故障而執(zhí)行軟件的過程。首先根據(jù)待測系統(tǒng)生成測試用例，然后用生成的測試用例運(yùn)行待測系統(tǒng)，并發(fā)現(xiàn)故障。在軟件測試過程中，測試用例集合的規(guī)模和檢錯(cuò)能力直接決定軟件測試的有效性。因此，使用規(guī)模盡可能小且錯(cuò)誤檢測概率高的測試用例集合是軟件測試的關(guān)鍵。
　　組合測試能夠在保證檢測能力的情況下，用盡可能少的測試用例對(duì)軟件中某

2、些因素相互影響引發(fā)的軟件故障進(jìn)行檢測。組合測技術(shù)已經(jīng)在軟件測試領(lǐng)域有了廣泛的使用。組合測試的出發(fā)點(diǎn)是大部分的軟件程序錯(cuò)誤是由很少一部分的輸入變量之間的相互作用引起的。一個(gè)τ-way的組合測試用例集合覆蓋了所有τ-way的輸入變量之間的影響，通常t是一個(gè)很小的整數(shù)。一個(gè)τ-way的組合測試用例集合能夠檢測出τ-way以下參數(shù)相互作用而產(chǎn)生的程序錯(cuò)誤。
　　極小故障模式是組合測試中的一個(gè)重要概念，本文提出了基于關(guān)系樹模型的極小故障模式