[發明專利]一種基于測試用例獲取進程模塊間依賴關系的方法

有效

• 申請號: 201711216909.0
• 申請日: 2017-11-28
• 公開（公告）號: CN107992414B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 曲明成;何金虎;王冠楠
• 申請（專利權）人: 曲明成
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 哈爾濱市松花江專利商標事務所 23109
• 代理人: 岳泉清

1.一種基于測試用例獲取進程模塊間依賴關系的方法，其特征在于：所述方法具體過程為：

步驟一、輸入并處理正確與錯誤測試用例，測試用例包括所有進程模塊；

步驟二、根據正確測試用例和第一個錯誤測試用例生成相關矩陣；具體過程為：

相關矩陣為4個m*m的m階矩陣，如下：

正確矩陣T：根據正確測試用例生成；

正確初始矩陣M₁：根據第一個正確測試用例生成；

錯誤矩陣F：根據錯誤測試用例生成；

比較矩陣C：根據正確初始矩陣和錯誤矩陣計算生成，即M₁-F；

步驟三、根據比較矩陣C生成可疑點；其中可疑點定義為：現有兩進程模塊A與B，正確測試用例中順序為AB，AB表示A模塊在B模塊前執行，錯誤測試用例中順序為BA，則模塊A與模塊B為可疑點，記錄為(A,B)；

步驟四、根據可疑點生成測試用例并驗證；

步驟五、移出第一個錯誤測試用例；

步驟六、判定錯誤測試用例數目是否為0；是，輸出運行結果；否，執行步驟二。

2.根據權利要求1所述一種基于測試用例獲取進程模塊間依賴關系的方法，其特征在于：所述步驟一中輸入并處理正確與錯誤測試用例，測試用例包括所有進程模塊；具體過程為：

步驟一一、輸入正確測試用例和錯誤測試用例；

步驟一二、設一個測試用例中包含的全部n個進程中共有m個模塊，將模塊名稱轉化為S₁-S_m形式，若S_i,S_j為同一個進程中模塊，且有S_iS_j，則將S_iS_j設置為關聯塊；

S_iS_j表示S_i模塊在S_j模塊前執行；S_iS_j表示S_i模塊必須在S_j模塊前執行，S_i,S_j為關聯塊；

n、m取值為正整數；

步驟一三、使用二維數組存儲轉化為S₁-S_m形式的測試用例，正確與錯誤測試用例分別存儲。

3.根據權利要求2所述一種基于測試用例獲取進程模塊間依賴關系的方法，其特征在于：所述步驟一二中將模塊名稱轉化為S₁-S_m形式的轉化規則為：

S_{i_k}根據映射為Sj，

其中，S_{i_k}表示第i個進程第k個模塊，k為S_{i_k}第i個進程中的位置，Sj為映射后的第j個模塊；m_a表示第a個進程模塊數。

4.根據權利要求3所述一種基于測試用例獲取進程模塊間依賴關系的方法，其特征在于：所述步驟二中矩陣生成規則如下：

正確矩陣T：設正確矩陣T第i行第j列元素為T_ij，初值賦值為3，對角線初值為0，則

依次使用不同正確測試用例構建矩陣T，交點為0表示兩個模塊順序可變更；

正確初始矩陣M₁：設正確初始矩陣M₁第i行第j列元素為M_ij，全部初值賦值為0，則：

錯誤矩陣F：設錯誤矩陣F第i行第j列元素為F_ij，全部初值賦值為0，則：

每次只能驗證一個錯誤的測試用例；

比較矩陣C：設比較矩陣C第i行第j列元素為C_ij，全部初值賦值為0，則：

C_ij＝M_ij-F_ij。