基于Additional策略回歸測(cè)試用例優(yōu)先級(jí)排序優(yōu)化研究.pdf

1、軟件測(cè)試是保證軟件產(chǎn)品質(zhì)量的一種有效手段。近年來(lái)伴隨著軟件技術(shù)的發(fā)展，軟件規(guī)模越來(lái)越大，測(cè)試用例的數(shù)量不斷增加，而時(shí)間、人力、資金等成本是有限的，在有限資源下，必然無(wú)法執(zhí)行全部測(cè)試用例，唯有從龐大的測(cè)試用例庫(kù)中挑選部分最值得執(zhí)行的測(cè)試用例進(jìn)行測(cè)試。研究學(xué)者們針對(duì)回歸測(cè)試用例選取提出許多技術(shù)方案，尤其從測(cè)試用例選擇、測(cè)試用例最小化和測(cè)試用例優(yōu)先級(jí)排序這3個(gè)方面進(jìn)行了深入研究分析，在實(shí)際應(yīng)用中也取得了一定的成果。本文主要研究測(cè)試用例優(yōu)先級(jí)排

2、序技術(shù)，分析研究該技術(shù)下的2類(lèi)方案:Rothermel等人提出Additional策略并用于基于源代碼的測(cè)試用例優(yōu)先級(jí)排序中，首先利用收集到的測(cè)試用例執(zhí)行結(jié)果的歷史覆蓋信息，依據(jù)覆蓋能力設(shè)置權(quán)重值，然后對(duì)測(cè)試用例進(jìn)行排序，該策略在排序過(guò)程中通過(guò)不斷地動(dòng)態(tài)調(diào)整剩余測(cè)試用例的覆蓋信息，使得每次均選擇尚未被覆蓋的代碼所對(duì)應(yīng)的測(cè)試用例，以盡快達(dá)到較高覆蓋率的目的;Krishnamoorthi等人提出PORT6策略并用于基于需求的測(cè)試用例優(yōu)先級(jí)排

3、序中，首先收集軟件需求相關(guān)影響因素，然后計(jì)算測(cè)試需求優(yōu)先級(jí)，最后根據(jù)測(cè)試用例與測(cè)試需求之間的對(duì)應(yīng)關(guān)系計(jì)算測(cè)試用例的需求覆蓋權(quán)重并排序?；趯?duì)上述2種方案的深入研究，本文做了如下2項(xiàng)工作:
　　1)本文通過(guò)模擬Additional策略對(duì)軟件的測(cè)試用例集按對(duì)應(yīng)優(yōu)先級(jí)進(jìn)行排序，發(fā)現(xiàn)該策略在遇到具有相同覆蓋率的測(cè)試用例時(shí)，每次均隨機(jī)選擇一個(gè)測(cè)試用例，而這些具有相同覆蓋率的測(cè)試用例集合中可能存在能夠發(fā)現(xiàn)錯(cuò)誤的測(cè)試用例，也可能存在不能發(fā)現(xiàn)錯(cuò)誤

4、的測(cè)試用例，隨機(jī)選擇方式并不能保證發(fā)現(xiàn)錯(cuò)誤的測(cè)試用例被優(yōu)先選擇。為了改進(jìn)Additional策略隨機(jī)選擇的特性，使其盡可能優(yōu)先選擇那些能夠發(fā)現(xiàn)缺陷的測(cè)試用例。本文提出一種新的帶使用標(biāo)簽的Additional策略（簡(jiǎn)稱(chēng)AdditionalUL策略），當(dāng)遇到具有相同覆蓋率的測(cè)試用例集合時(shí)，該策略從能否發(fā)現(xiàn)錯(cuò)誤及錯(cuò)誤嚴(yán)重程度、代碼是否發(fā)生變更、是否為核心代碼、是否為易錯(cuò)代碼等角度量化測(cè)試用例優(yōu)先級(jí)，然后選擇一個(gè)優(yōu)先級(jí)最高的測(cè)試用例。通過(guò)對(duì)比優(yōu)

5、化前后排序策略對(duì)實(shí)際程序的測(cè)試用例集排序結(jié)果的APFD值，驗(yàn)證了該方法能夠提高Additional策略發(fā)現(xiàn)及檢驗(yàn)錯(cuò)誤的速率。
　　2)本文研究了PORT_6策略從需求的6個(gè)方面對(duì)測(cè)試用例量化并排序的方法，分析該方法使用的排序策略和對(duì)各因素量化處理的特點(diǎn)及其不足，提出基于Additional的PORT_4策略，首先通過(guò)整合相似和舍棄不常用的需求因素，提出從需求核心程度、缺陷影響程度、需求變更程度和需求易錯(cuò)程度4個(gè)角度分析需求，并充分

6、考慮各需求因素的優(yōu)先級(jí)，優(yōu)化測(cè)試用例的需求覆蓋權(quán)重的計(jì)算方式，以提高其量化能力，然后利用Additional策略并結(jié)合需求間邏輯關(guān)系對(duì)測(cè)試用例集排序，最后借鑒屈波等人在處理發(fā)現(xiàn)缺陷的測(cè)試用例時(shí)，根據(jù)測(cè)試用例設(shè)計(jì)信息提高其余具有相同設(shè)計(jì)目的的測(cè)試用例優(yōu)先級(jí)的思想，加入動(dòng)態(tài)調(diào)整策略，在測(cè)試用例執(zhí)行過(guò)程中若該測(cè)試用例發(fā)現(xiàn)錯(cuò)誤，則降低其所對(duì)應(yīng)需求下的其他測(cè)試用例的優(yōu)先級(jí)。實(shí)驗(yàn)對(duì)比隨機(jī)策略、PORT_6策略與基于Additional的PORT_4