組合測試用例生成及故障定位技術(shù)研究.pdf

1、隨著計算機(jī)技術(shù)的飛速發(fā)展，軟件系統(tǒng)變得越來越復(fù)雜，測試技術(shù)是保證這些軟件系統(tǒng)質(zhì)量的常用手段，然而影響系統(tǒng)運(yùn)行的因素有很多，因素與因素之間的交互作用也會影響系統(tǒng)的運(yùn)行，人們通常采用組合測試策略來檢測這些交互作用對軟件系統(tǒng)的影響。除掉一些小的系統(tǒng)，對所有因素的所有交互作用進(jìn)行測試是不可行也是不必要的，所以人們采用抽樣的方法，對系統(tǒng)中任意兩個因素的取值組合或任意t個因素的取值組合進(jìn)行測試。
　　 本文從組合測試用例集生成，帶約束的組合

2、測試用例集生成，測試結(jié)束后偵測與定位導(dǎo)致系統(tǒng)故障的錯誤交互等方面對組合測試技術(shù)進(jìn)行了系統(tǒng)深入地研究，主要研究成果包括:
　　 (1)在測試用例集的生成方面，提出了快速生成兩兩組合測試用例集的算法，該算法是基于組合構(gòu)造的方法，時間復(fù)雜性低，對大規(guī)模的軟件系統(tǒng)，其生成測試用例集的速度很快。對于帶約束的組合測試模型，我們提出了包括所有顯性與隱性的極小禁忌交互的一致閉禁忌交互集的概念，對一般的禁忌交互集，提出了生成一致閉禁忌交互集的算法

3、，并在此基礎(chǔ)上提出了生成禁忌覆蓋表的類似AETG算法和類似IPO算法。我們用實驗驗證了用一致閉禁忌交互集方法生成帶約束的組合測試用例集的有效性。
　　 (2)在一般的錯誤定位表概念的基礎(chǔ)上，提出了可定位一個錯誤交互的錯誤定位表的構(gòu)造方法，以及相應(yīng)的近似錯誤定位表的概念及構(gòu)造方法，提出了生成這種錯誤定位表和近似錯誤定位表的啟發(fā)式構(gòu)造算法，這種錯誤定位表或近似錯誤定位表的規(guī)模在t維覆蓋表與t+1維覆蓋表之間，通過實驗比較了生成的錯誤

4、定位表或近似錯誤定位表與t維覆蓋表以及t+1維覆蓋表的規(guī)模。
　　 (3)對于安全值已知的待測系統(tǒng)，在錯誤交互數(shù)已知的條件下提出了部分覆蓋表的概念，并且證明了這種部分覆蓋表就是錯誤定位表，證明了部分覆蓋表行數(shù)關(guān)于因素數(shù)目的對數(shù)階增長，提出了生成部分覆蓋表的貪心算法與模擬退火算法。
　　 (4)研究了C.Mart'(l)(n)ez等人提出的組合測試錯誤定位模型，改進(jìn)了他們用高維覆蓋表來構(gòu)造錯誤定位表的方法，并且針對安全值已