基于時間限制的測試用例集優(yōu)化技術.pdf

1、當軟件發(fā)生變更時，如添加新的功能或修正錯誤后，就需要進行回歸測試，以確保這些變更不會對軟件產(chǎn)生負面影響。然而頻繁的回歸測試帶來的開銷，特別是時間上的開銷很大，約占軟件維護總開銷的一半，這就需要對測試用例集進行優(yōu)化。現(xiàn)有的測試用例集優(yōu)化技術主要包括測試用例集選擇技術和測試用例優(yōu)先級技術，可以提高測試用例集的性能，得到了廣泛的應用。 通常情況下，回歸測試都存在一定的時間限制，而目前絕大多數(shù)的測試用例集優(yōu)化技術沒有考慮到這一點，因此，

2、研究基于時間限制的測試用例集優(yōu)化技術具有重要意義。時間約束下的測試用例集優(yōu)化問題可以轉化為0/1背包問題，0/1背包問題是經(jīng)典的NP-C問題，可以采用多種算法來求解。本文提出了利用動態(tài)規(guī)劃法、回溯法、分支限界法、基本遺傳算法等幾種算法求解時間約束下的測試用例集優(yōu)化技術及其度量方法，并通過實驗驗證了該優(yōu)化技術及度量方法的有效性。 論文的工作包括以下幾個方面：（1）針對基于時間限制的測試用例集優(yōu)化問題可以轉化為經(jīng)典的0/1背包問題，

3、給出基于時間限制的測試用例集優(yōu)化問題的形式化描述，提出用多種算法求解的基于時間限制的測試用例集優(yōu)化技術；（2）提出基于時間限制的測試用例集優(yōu)化技術度量方法，該度量方法綜合考慮了測試需求的覆蓋率和覆蓋速度，能更公平有效地對測試用例集的優(yōu)化效果進行度量：（3）以Eclipse為平臺，實現(xiàn)了基于時間限制的測試用例集優(yōu)化工具T-TSO-Tool，該工具在給出測試用例和測試需求的滿足關系矩陣、測試需求的優(yōu)先級、測試用例的執(zhí)行時間的前提下，根據(jù)選擇