參數(shù)組合覆蓋測試用例自動生成技術(shù).pdf

1、隨著軟件技術(shù)應(yīng)用的不斷擴展，軟件的復(fù)雜度也越來越高，這樣對于軟件可靠性的保證也越來越重要，對于一些大型的軟件，由于人力、資源和時間的限制，對于測試自動化的研究也是十分必要的。組合測試是一種常用的而且比較有效的功能測試方法，基于以上的問題本文研究了參數(shù)組合覆蓋測試用例自動生成技術(shù)。
　　 IPO算法是一種重要的成對組合覆蓋測試用例自動生成方法，IPOG算法是IPO算法的一種擴展算法，它可以產(chǎn)生多維組合覆蓋測試用例，但是IPOG算法

2、需要列舉出所有的未被覆蓋的組合，隨著覆蓋的強度和參數(shù)的個數(shù)的不斷增加，算法所需要列舉出的未被覆蓋的組合的數(shù)目是非常大的。為了解決上述問題，本文將IPOG算法與一種迭代式的構(gòu)造方法相結(jié)合，對IPOG算法進(jìn)行了改進(jìn)，改進(jìn)后的算法所需要列舉出的未被覆蓋的組合的規(guī)模得到了有效的控制，提高了IPOG算法的性能。
　　 組合覆蓋測試用例自動生成問題是一個NP問題，目前大部分的研究都是采用啟發(fā)式的方法來解決。但是大部分的啟發(fā)式生成方法都要對未

3、被覆蓋組合的集合進(jìn)行遍歷，當(dāng)參數(shù)的數(shù)目和覆蓋的強度很大時，未被覆蓋組合集合的規(guī)模是非常巨大的，這樣算法的性能急劇的下降，為了解決上述問題，本文提出了一種基于未被覆蓋組合集合的成對組合覆蓋測試用例自動生成算法，該算法在時間性能上獲得了比較大的改進(jìn)。同時將該算法擴展為多維組合覆蓋測試用例自動生成算法，并且通過實驗將該算法與其它算法進(jìn)行了比較分析，證明了算法具有比較高的時間性能。
　　 在上述理論研究的基礎(chǔ)上，本文對這個新提出的算法在