多元配對組合測試的算法研究與實現.pdf

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

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

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