回歸測(cè)試用例集極小化及構(gòu)建方法的應(yīng)用研究.pdf

1、隨著世界越來越信息化的發(fā)展，軟件產(chǎn)品越來越多，遍布各行各業(yè)，軟件質(zhì)量的重要性也逐漸為人們所察覺，軟件測(cè)試步入人們的視線?；貧w測(cè)試就是軟件測(cè)試過程中比重最大的一個(gè)環(huán)節(jié)，其測(cè)試用例集由初始用例集和針對(duì)軟件變更的新增測(cè)試用例兩部分構(gòu)成，在不斷重復(fù)的回歸測(cè)試過程中規(guī)模持續(xù)遞增，所以對(duì)回歸測(cè)試用例集進(jìn)行優(yōu)化將能起到顯著效果，有效減少測(cè)試代價(jià)。目前存在的測(cè)試用例集約簡(jiǎn)算法主要以啟發(fā)式算法為主，大部分過于簡(jiǎn)單，對(duì)測(cè)試用例的優(yōu)化幾乎全部基于集合的交并關(guān)

2、系進(jìn)行，難以應(yīng)用于實(shí)際生活中的軟件產(chǎn)品測(cè)試。因此本文在研究了國(guó)內(nèi)外幾種典型算法的基礎(chǔ)上提出了一中基于不可行路徑的三目標(biāo)搜索算法。
　　論文分析了回歸測(cè)試策略、主要存在問題、測(cè)試技術(shù)和國(guó)內(nèi)外典型測(cè)試用例集約簡(jiǎn)方法及各算法的缺陷，并針對(duì)這些缺陷應(yīng)該如何改進(jìn)有了一些想法，決定從測(cè)試需求和測(cè)試用例本身兩個(gè)方面對(duì)軟件測(cè)試用例集進(jìn)行優(yōu)化。對(duì)于測(cè)試需求集的約簡(jiǎn)，本文決定采用不可行路徑優(yōu)化法，根據(jù)性質(zhì)將其分為值依賴不可行路徑和謂詞依賴不可行路徑，

3、并分別就兩種情況進(jìn)行求解其不可行關(guān)鍵分支，根據(jù)不可行關(guān)鍵分支得到不可行路徑，從而完成了對(duì)測(cè)試需求的優(yōu)化，并以此生成初始測(cè)試用例集。對(duì)于測(cè)試用例集的約簡(jiǎn)，本文構(gòu)建了一個(gè)基于測(cè)試用例的路徑覆蓋率和運(yùn)行代價(jià)的雙目標(biāo)模型，基于這個(gè)模型求得各測(cè)試用例的選擇優(yōu)先級(jí)，并將求得的優(yōu)先級(jí)用于增強(qiáng)蟻群算法作為初始信息素，將各測(cè)試用例的錯(cuò)誤檢測(cè)率作為螞蟻選擇節(jié)點(diǎn)的影響因子，使其成為一個(gè)實(shí)質(zhì)意義上的三目標(biāo)搜索算法——測(cè)試用例覆蓋率、運(yùn)行代價(jià)還有錯(cuò)誤檢測(cè)率，以此