【摘要】：為了提高回歸測試的效率,根據(jù)組件間的調(diào)用圖,找出可能的路徑片段,通過測試用例的執(zhí)行歷史進而計算出路徑片段的覆蓋指數(shù),最后對覆蓋指數(shù)進行排序,提出了一種測試用例的優(yōu)先級模型.用此模型可以高效地進行回歸測試,及時發(fā)現(xiàn)程序中的錯誤.
【圖文】：

通過分析路徑片段的覆蓋指數(shù)，進一步得出相關(guān)測試用例的優(yōu)先級．為了方便對函數(shù)調(diào)用路徑和對路徑片段的覆蓋進行分析，現(xiàn)作定義如下．定義１組件調(diào)用路徑圖．假設(shè)在軟件測試中每一個組件是一個結(jié)點，對于組件之間相互的調(diào)用，可以得到一個從程序入口結(jié)點到出口結(jié)點的有向調(diào)用圖，，可以表示為Ｐ＝｛Ｎ１，Ｎ２，…，Ｎｉ，…，Ｎｎ｝，其中Ｎｉ為組件結(jié)點．Ｎｉ和Ｎｉ＋１的相鄰關(guān)系表示Ｎｉ＋１調(diào)用了Ｎｉ，則稱Ｐ為組件調(diào)用路徑圖．圖１表示從結(jié)點１開始到結(jié)點９結(jié)束的組件調(diào)用路徑圖．圖１組件調(diào)用路徑示例Ｆｉｇ．１Ｅｘａｍｐｌｅｏｆｃｏｍｐｏｎｅｎｔｃａｌｌｐａｔｈｄｉａｇｒａｍ定義２路徑片段和路徑片段集．假設(shè)在組件的調(diào)用路徑圖中，若組件結(jié)點Ｎｉ到結(jié)點Ｎｊ存在一條連通的路徑，則這條路徑稱為Ｎｉ到Ｎｊ的路徑片段，路徑片段中結(jié)點數(shù)目不定．組件調(diào)用路徑圖中的所有路徑片段構(gòu)成路徑片段集，可以表示為Ｓｍ＝｛ｓ１，ｓ２，…，ｓｉ，…，ｓｍ｝，其中Ｓｍ為路徑片段集，ｓｉ為路徑片段．定義３路徑片段覆蓋指數(shù)．在執(zhí)行一個測試用例集后，每一個測試用例可能會覆蓋若干個路徑片段，同時一個路徑片段也可能被若干測試用例覆蓋，假設(shè)ｓｉ為其中一個路徑片段，那么覆蓋ｓｉ所對應(yīng)的測試用例數(shù)目之和稱為ｓｉ的覆蓋指數(shù)，記為Ｃｉ，ｍ，其中ｉ表示第ｉ個路徑片段，ｍ為所有的路徑片段數(shù)目．定義４路徑片段遞減集．假設(shè)在執(zhí)行測試用例集之后，根據(jù)路徑片段的覆蓋指

執(zhí)行順序的

本文編號：2612251