回歸測試下測試用例優(yōu)化使用技術(shù)研究.pdf

1、回歸測試是軟件演化過程中一項頻繁進行且開銷巨大的任務(wù)。研究表明，回歸測試階段的耗費甚至?xí)嫉杰浖S護總費用的三分之一以上。為了降低這部分工作的開銷，提高回歸測試中測試用例的使用效率，研究者們圍繞測試用例集的選擇和優(yōu)化使用等問題進行了大量研究，相關(guān)的成果包括測試用例的選擇性復(fù)用技術(shù)、測試用例集約簡技術(shù)以及測試用例優(yōu)先級技術(shù)等。 回歸測試中測試用例的選擇和優(yōu)化使用方法認(rèn)為，不同測試用例對于測試目標(biāo)的完成有著不同的貢獻程度，為了能夠更

2、快地達(dá)成測試目標(biāo)，有必要將測試用例進行選擇和優(yōu)先級排序后使用。本文深入研究了影響測試用例選擇使用的因素以及不同應(yīng)用環(huán)境下的優(yōu)化使用技術(shù)等問題。主要工作包括：(1)在影響測試用例選擇和使用因素方面，研究與已有測試用例優(yōu)化使用技術(shù)不同的方法；(2)在不同的應(yīng)用環(huán)境下，研究具有更高適應(yīng)性的測試用例優(yōu)化使用方法；(3)在優(yōu)先級技術(shù)模型方面，研究現(xiàn)有對測試用例目標(biāo)描述的改進方式；(4)在度量方面，對現(xiàn)有度量的物理意義進行了解釋，并對其進行了相應(yīng)的

3、改進。 論文工作的主要成果表現(xiàn)在以下幾個方面： ·基于測試用例的設(shè)計信息，提出了新的測試用例優(yōu)先級方法。作為已有技術(shù)的有益補充，這種方法利用測試用例設(shè)計信息作為指導(dǎo)，將待復(fù)用的測試用例集進行排序和使用，可以避免由于收集運行時測試用例覆蓋率等相關(guān)信息帶來的額外開銷。與已有方法相比，新方法具有一些優(yōu)良特性，例如算法時間復(fù)雜度與待測程序的規(guī)模無關(guān)等。相關(guān)實驗表明這種新方法適用于大規(guī)模程序的回歸測試。 ·為了解決現(xiàn)有技術(shù)

4、不能很好地應(yīng)用于黑盒測試情況這一問題，提出了適用于黑盒環(huán)境下的測試用例優(yōu)先級技術(shù)及相應(yīng)的算法。這種方法通過研究測試用例檢測出錯誤種類之間的關(guān)系，充分利用回歸測試過程中的實時反饋信息，對測試用例進行比較和排序使用，從而提高測試用例集的使用效率。此外，為了對測試結(jié)果進行評估，還對已有的度量方法進行了修改，提出了針對黑盒測試的檢錯效率度量標(biāo)準(zhǔn)。 ·在對已有的測試用例優(yōu)先級技術(shù)模型改進的基礎(chǔ)上，結(jié)合測試用例的選擇和使用過程，對測試用例的

5、優(yōu)先級排序問題做出了新的描述，提出了測試用例動態(tài)優(yōu)先級的概念和模型。以此為基礎(chǔ)，本文還提出了測試用例動態(tài)優(yōu)先級的基本過程和通用算法，以及各種相關(guān)度量方法的改進。 ·針對現(xiàn)有測試用例優(yōu)先級技術(shù)只能輸出一個測試用例使用序列的問題，研究并提出了并行環(huán)境下的測試用例選擇和優(yōu)先級技術(shù)，著重考慮了存在臨界資源情況下，多處理隊列的測試用例優(yōu)化使用問題，并分別就存在調(diào)度進程和不存在調(diào)度進程這兩種情況，討論了相應(yīng)的測試用例選擇分配和優(yōu)先級排序算法