多元配對組合測試的算法研究與實現(xiàn).pdf

1、當(dāng)今，對于軟件開發(fā)而言，測試已經(jīng)日益彰顯其不可替代的重要性。軟件測試是保證軟件產(chǎn)品質(zhì)量和開發(fā)進(jìn)度的最有效手段。在真實的軟件工程項目里，為了較快得到測試效果，通常先進(jìn)行黑盒測試，即功能測試。在功能測試過程中，經(jīng)常會遇到多種輸入?yún)?shù)的集合相互組合的情況?；诮?jīng)驗和觀察，研究人員發(fā)現(xiàn)，針對參數(shù)的配對組合測試是對于各種軟件系統(tǒng)的一種實用且行之有效的測試方法，因為許多軟件錯誤是由測試參數(shù)之間的兩兩相互作用造成的。而這也常常成為寫出優(yōu)秀的測試用例的

2、瓶頸，為此，對于如何生成并選擇測試用例，研究人員提出了一系列的算法和研究成果，其中就包括多元配對組合測試的相關(guān)策略。多元配對組合測試能夠較好地發(fā)現(xiàn)由兩個參數(shù)的相互作用引起的錯誤，在實踐中證明是一種有效的測試方法。多元配對組合測試的另一個優(yōu)點是它生成的測試用例集所含測試用例的個數(shù)較少，從而可以節(jié)約測試成本。但是現(xiàn)有的一些多元配對組合測試用例的生成算法都存在一些問題，或是生成算法時間復(fù)雜度較大，或是生成算法不夠嚴(yán)謹(jǐn)?shù)取?在這樣一個前

3、提下，首先證明了多元配對組合測試的本質(zhì)是配對覆蓋問題，并在此基礎(chǔ)上，介紹和分析了諸如AETG，IPO策略，正交拉丁方等目前最流行的生成多元配對組合測試用例的方法，還提出了針對它們的改進(jìn)算法，如引入輸入?yún)?shù)約束，等價類等方法以進(jìn)一步減少無效測試用例的生成并減少了算法時間復(fù)雜度。 最后，從測試的重用角度出發(fā)，設(shè)計并實現(xiàn)了一個符合項目組的需求的，可以自動生成多元配對組合測試用例的自動化測試工具，通過該工具與現(xiàn)有其他方法的對比，說明其不