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

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

執(zhí)行順序的

本文編號：2612251