[發明專利]一種基于部分多重覆蓋的回歸測試用例篩選方法

無效

• 申請號: 201010187488.5
• 申請日: 2010-06-01
• 公開（公告）號: CN101908017A
• 公開（公告）日: 2010-12-08
• 發明（設計）人: 顧慶;唐寶;陳道蓄
• 申請（專利權）人: 南京大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 黃振華

1.一種基于部分多重覆蓋的回歸測試用例篩選方法，其特征在于包括以下步驟：

1)首先根據軟件系統特征和測試用例庫的歷史數據，構建測試需求覆蓋矩陣；具體過程為：將被測軟件系統視為測試需求集合R，測試用例庫視為測試用例集合T，根據測試用例庫中測試用例的歷史執行數據，構筑測試覆蓋矩陣Δ(R，T)；

2)針對修改組件，將測試需求集R劃分為關注集CR和無關集R-CR，其中關注集CR是與當前軟件修改相關的測試需求集合，包含本次回歸測試必須充分覆蓋的測試需求；而無關集R-CR是與當前修改無關的測試需求集合；

3)采用HATS算法選擇回歸測試集，針對關注集CR，選擇最少數量的測試用例充分覆蓋關注集中的所有測試需求；針對無關集R-CR，選擇對無關集中測試需求覆蓋少的測試用例；

4)對于測試用例庫的維護，采用基于風險或操作剖面定義測試需求的多重覆蓋策略；

5)根據給定的多重覆蓋策略，采用MHATS算法篩選測試用例集，MHATS算法重復調用HATS算法，直到所有測試需求被覆蓋指定次數。

2.根據權利要求1所述的基于部分多重覆蓋的回歸測試用例篩選方法，其特征在于步驟2)中集合操作“-”的含義定義如下：

(A和B是兩個集合)。

3.根據權利要求1或2所述的基于部分多重覆蓋的回歸測試用例篩選方法，其特征在于步驟3)的HATS算法遵循啟發式貪婪搜索模式，采用不斷迭代的方法，一次選擇一個或多個局部最優的測試用例，直到關注集CR中所有測試需求都被覆蓋；HATS算法包括三個測試用例篩選策略：

策略1.必選策略，如果當前關注集cur_CR中存在測試需求r_i，r_i僅被當前用例集cur_T中唯一的一個測試用例t_j覆蓋，則用例t_j必然被選入當前選擇集cur_Select；

策略2.替代策略，如果當前用例集cur_T中存在兩個測試用例t_j和t_k，t_j覆蓋的當前關注集cur_CR中需求子集包含t_k覆蓋的cur_CR中需求子集，且t_j覆蓋的無關需求子集被t_k覆蓋的無關需求子集包含，則用例t_k可以從集合cur_T中刪除；

策略3.優選策略，選擇當前用例集cur_T中最合適的測試用例t_j，t_j覆蓋“盡可能多”的當前關注集cur_CR中測試需求，同時覆蓋“盡可能少”的無關集中測試需求。