基于One-test-at-a-time策略的組合測試用例生成技術.pdf

1、在軟件測試中，測試用例的目的是使程序失敗，揭示盡量多的缺陷。一個成功的測試是發(fā)現(xiàn)了至今未發(fā)現(xiàn)的錯誤的測試。因此使用盡量少的測試用例檢測更多的錯誤是軟件測試的重要問題。而組合測試正是解決上述問題的高效的軟件測試方法。組合測試用例生成問題是組合測試研究的一個重點。多年來，人們對組合測試用例生成進行了廣泛而深入的研究，已取得大量成果。在一些關鍵應用領域，常用的兩兩組合測試往往難以滿足可靠性方面的要求，可能需要進行更高強度的N（N>2）維組合測

2、試。 本文對現(xiàn)有的組合測試用例生成技術及組合測試策略進行了深入的研究。主要研究工作包括：在one-test-at-a-time策略的基礎上，對已有的密度算法、解空間樹算法進行擴展，提出兩種N維組合測試用例生成算法。 論文工作的主要成果表現(xiàn)在以下幾個方面： ·本文在one-test-at-a-time策略的基礎上，對已有的密度算法進行擴展，提出一種基于密度的N維組合測試用例生成算法。實驗表明，該算法可以生成規(guī)模較小