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

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

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

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

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

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