基于代碼優(yōu)先級(jí)的測(cè)試用例排序.pdf

1、在軟件開發(fā)過程中，回歸測(cè)試是保障軟件質(zhì)量的有效手段。隨著軟件規(guī)模的不斷增大，為提高回歸測(cè)試效率，測(cè)試用例需要按照某種既定的測(cè)試目標(biāo)進(jìn)行排序以決定其在執(zhí)行時(shí)的次序?；诖a覆蓋信息的測(cè)試用例排序算法利用測(cè)試用例的歷史執(zhí)行路徑對(duì)其進(jìn)行排序。在現(xiàn)有的工作中，代碼單元在測(cè)試用例排序過程中都被視為具有同等的重要性。
　　本文通過對(duì)程序源碼分析可知，代碼單元在排序過程中的優(yōu)先級(jí)是不同的。因此，根據(jù)代碼單元在程序中的位置和重要性，本文提出代碼單

2、元優(yōu)先級(jí)的概念并給出其計(jì)算方式。根據(jù)代碼單元的優(yōu)先級(jí)，測(cè)試用例對(duì)代碼單元的覆蓋信息可以生成代碼優(yōu)先級(jí)覆蓋矩陣。同時(shí)，通過對(duì)現(xiàn)有基于聚類的測(cè)試用例排序算法進(jìn)行分析，本文提出了改進(jìn)的基于聚類的測(cè)試用例排序算法。針對(duì)聚類后的測(cè)試用例，該算法利用已排序測(cè)試用例的反饋信息，定義了一種新的排序策略。
　　本文選取SIR數(shù)據(jù)倉庫中12個(gè)經(jīng)典的回歸測(cè)試數(shù)據(jù)集進(jìn)行實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，引入代碼單元優(yōu)先級(jí)能夠提高測(cè)試用例排序算法的結(jié)果，基于代碼優(yōu)先級(jí)覆