基于關(guān)聯(lián)規(guī)則挖掘的回歸測(cè)試選擇策略研究.pdf

1、軟件測(cè)試是軟件開發(fā)過程中一個(gè)既重要又很難實(shí)施的環(huán)節(jié)，同時(shí)它也是軟件質(zhì)量保證的關(guān)鍵步驟，是軟件工程研究領(lǐng)域的重要內(nèi)容?；貧w測(cè)試是軟件修改后為確認(rèn)修改的正確性而進(jìn)行的測(cè)試工作，因而其執(zhí)行測(cè)試用例的過程與軟件開發(fā)過程中的其它軟件測(cè)試過程相同，只是所執(zhí)行的測(cè)試用例的集合可能不同。 目前，回歸測(cè)試策略有“重測(cè)所有”和“選擇性”兩種。隨著軟件規(guī)模的不斷增大，“重測(cè)所有”在成本和時(shí)間兩方面都是不可行的，尤其當(dāng)修改很小部分時(shí)，它將會(huì)造成嚴(yán)重的成

2、本浪費(fèi)。因?yàn)樾薷目赡軙?huì)影響到其他部分，所以進(jìn)行回歸測(cè)試時(shí)必須有適當(dāng)?shù)臏y(cè)試用例集選擇策略。如何選擇一個(gè)盡可能小，且又能覆蓋所有修改以及受修改影響的代碼的測(cè)試用例集是回歸測(cè)試選擇策略研究重點(diǎn)之一。當(dāng)軟件新版本出現(xiàn)時(shí)，開發(fā)者會(huì)告訴測(cè)試人員修改的部分，這就使得選擇能夠覆蓋修改的測(cè)試用例變得相對(duì)簡(jiǎn)單。但是，選出能夠覆蓋受修改影響的代碼的測(cè)試用例卻是很困難的。 本文認(rèn)為除了覆蓋修改的測(cè)試用例之外，其他的都是覆蓋受修改影響的測(cè)試用例。為了更加

3、精確地構(gòu)造回歸測(cè)試包，提高回歸測(cè)試的效率，本文提出了一種新的回歸測(cè)試選擇策略：先選出覆蓋修改代碼的所有測(cè)試用例；然后對(duì)基線測(cè)試用例庫(kù)中的剩余的測(cè)試用例集進(jìn)行縮減，基于測(cè)試歷史信息進(jìn)行關(guān)聯(lián)規(guī)則挖掘，以發(fā)現(xiàn)測(cè)試用例之間有用的規(guī)則，從而利用這些規(guī)則對(duì)某些測(cè)試用例進(jìn)行刪除；最后，根據(jù)測(cè)試用例覆蓋的代碼模塊數(shù)和代碼行數(shù)對(duì)它們進(jìn)行排序。實(shí)驗(yàn)結(jié)果表明，本文的策略既能夠保證被修改部分的全部測(cè)試用例被選上，又能夠減少受修改影響部分的測(cè)試用例數(shù)，充分符合回