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

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

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

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

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

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

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