[發明專利]基于蟻群算法的自動化測試方法和系統

在審

• 申請號: 202011242254.6
• 申請日: 2020-11-09
• 公開（公告）號: CN112445702A
• 公開（公告）日: 2021-03-05
• 發明（設計）人: 劉勝騰
• 申請（專利權）人: 北京思特奇信息技術股份有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06N3/00
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 王維新

1.一種基于蟻群算法的自動化測試方法，其特征在于，包括：

對預設的測試場景選取核心參數，生成核心參數的笛卡爾積全組合；

根據所述笛卡爾積全組合，形成所述核心參數的測試用例初始集；

采用基于蟻群算法的逐參數擴展算法，對所述測試用例初始集逐個加入除所述核心參數外的剩余參數分別進行橫向擴展和縱向擴展，形成擴展測試用例集；

獲取參數約束條件，并遍歷所述擴展測試用例集刪除包含所述參數約束條件的測試用例，以生成最終測試用例集；

根據所述最終測試用例集，生成自動化測試任務以完成測試。

2.根據權利要求1所述的基于蟻群算法的自動化測試方法，其特征在于，所述采用基于蟻群算法的逐參數擴展算法，對所述測試用例初始集逐個加入除所述核心參數外的剩余參數分別進行橫向擴展和縱向擴展，形成擴展測試用例集具體包括：

確定所述測試場景下除所述核心參數外的剩余參數；

針對所述核心參數生成的笛卡爾積全組合，沿橫向逐項加入所述剩余參數，進行橫向擴展生成橫向測試用例集；

所述橫向擴展完成后，將未覆蓋的剩余參數組合形式縱向擴展至所述橫向測試用例集中，直至所有參數組合都覆蓋后生成所述擴展測試用例集。

3.根據權利要求1所述的基于蟻群算法的自動化測試方法，其特征在于，所述獲取參數約束條件，并遍歷所述擴展測試用例集刪除包含所述參數約束條件的測試用例，以生成最終測試用例集具體包括：

根據所述測試場景，獲取具有互斥約束條件的參數，并確定包含互斥約束條件參數的測試用例；

在所述擴展測試用例集中遍歷查找，刪除包含互斥約束條件參數的測試用例，生成最終測試用例集。

4.一種基于蟻群算法的自動化測試系統，應用如權利要求1至3中任一項所述的基于蟻群算法的自動化測試方法，其特征在于，包括：

笛卡爾積模塊，用于對預設測試場景選取的核心參數生成笛卡爾積全組合；

初始用例模塊，用于根據所述笛卡爾積全組合，形成所述核心參數的測試用例初始集；

擴展用例模塊，用于采用基于蟻群算法的逐參數擴展算法，對所述測試用例初始集逐個加入除所述核心參數外的剩余參數分別進行橫向擴展和縱向擴展，形成擴展測試用例集；

最終用例模塊，用于獲取參數約束條件，并遍歷所述擴展測試用例集刪除包含所述參數約束條件的測試用例，以生成最終測試用例集；

自動測試模塊，用于根據所述最終測試用例集，生成自動化測試任務以完成測試。

5.根據權利要求4所述的基于蟻群算法的自動化測試系統，其特征在于，所述擴展用例模塊具體用于：

確定所述測試場景下除所述核心參數外的剩余參數；

針對所述核心參數生成的笛卡爾積全組合，沿橫向逐項加入所述剩余參數，進行橫向擴展生成橫向測試用例集；

所述橫向擴展完成后，將未覆蓋的剩余參數組合形式縱向擴展至所述橫向測試用例集中，直至所有參數組合都覆蓋后生成所述擴展測試用例集。

6.根據權利要求4所述的基于蟻群算法的自動化測試系統，其特征在于，所述最終用例模塊具體用于：

根據所述測試場景，獲取具有互斥約束條件的參數，并確定包含互斥約束條件參數的測試用例；

在所述擴展測試用例集中遍歷查找，刪除包含互斥約束條件參數的測試用例，生成最終測試用例集。