[發明專利]基于矩陣重復度的最小組合測試用例生成方法

無效

• 申請號: 201310556759.3
• 申請日: 2013-11-11
• 公開（公告）號: CN103631714A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: 陳錦富;蘇晨飛;趙小磊;陳加梅;楊鶴標
• 申請（專利權）人: 江蘇大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 南京知識律師事務所 32207
• 代理人: 盧亞麗

1.基于矩陣重復度的最小組合測試用例生成方法，其特征在于，包括以下步驟：

步驟1，根據參數因素個數和每個因素取值個數生成輸入矩陣A；

步驟2，采用比較重復度的方法生成初步的解矩陣B；

步驟3，驗證生成的解矩陣B是否能覆蓋所有的參數因素組合，將沒有覆蓋的因素組合記錄到矩陣C中；

步驟4，采用貪心算法的思想覆蓋矩陣C，得到最終的解矩陣B。

2.根據權利要求1所述的方法，其特征在于：所述步驟1的具體步驟如下：

步驟1.1，根據因素個數確定輸入矩陣A的列數和每個因素的最大值；

步驟1.2，將每個因素置為初始值，將這一行加入到輸入矩陣A中；

步驟1.3，因素的最低位加1，如果大于該位最大值，向前進位；

步驟1.4，如果最高位小于或者等于最高位的最大值，將剛剛生成的一行加入到輸出矩陣A中，然后轉到步驟1.3，如果最高位大于最高位的最大值，輸出得到的輸入矩陣A，算法結束。

3.根據權利要求1所述的方法，其特征在于：所述步驟2的具體步驟如下：

步驟2.1，初始化解矩陣B，將步驟1中得到的輸入矩陣A的第一行加入到解矩陣B中；

步驟2.2，將輸入矩陣A的第一行設為當前處理行；

步驟2.3，將當前處理行與解矩陣B中的每一行逐一做比較，如果重復度都滿足要求，將當前行加入到解矩陣B中，然后從輸入矩陣A中刪除當前行；

步驟2.4，如果輸入矩陣A中還存在未處理行，將該行設為當前處理行，轉到步驟2.3，否則輸出解矩陣B，算法結束。

4.根據權利要求1所述的方法，其特征在于：所述步驟3的具體步驟如下：

步驟3.1，根據因素覆蓋度n選取n個因素，如果這n個因素的組合未被選取過，則轉到步驟3.2，否則轉到步驟3.4；

步驟3.2，生成這n個因素的值，如果這n個因素的值的組合未被生成過，則轉到步驟3.3，否則轉到步驟3.1；

步驟3.3，判斷生成的n個因素的值的組合是否被解矩陣B所覆蓋，如果沒有被覆蓋，將該因素組合加入到矩陣C中，轉到步驟3.2；

步驟3.4，輸出矩陣C，算法結束。

5.根據權利要求1所述的方法，其特征在于：所述步驟4的具體步驟如下：

步驟4.1，計算輸入矩陣A中的每一行能夠覆蓋矩陣C中的行的個數，記在數組A中，覆蓋的行的下標記在數組B中；

步驟4.2，如果矩陣C中未被覆蓋的行數大于0，轉到步驟4.3，否則轉到步驟4.5；

步驟4.3，選取數組A中最大的一個，將這一行加入解矩陣B中，再根據數組B中的記錄將矩陣C中的這些行狀態設為已覆蓋；

步驟4.4，更新數組A和數組B的信息，轉到步驟4.2；

步驟4.5，輸出解矩陣B，算法結束。