[發明專利]一種測試用例生成方法和相關裝置

在審

• 申請號: 202110921228.4
• 申請日: 2021-08-11
• 公開（公告）號: CN115705292A
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 徐新杰
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 陳松浩

1.一種測試用例生成方法，其特征在于，所述方法包括：

獲取待測程序對應的操作邏輯信息，所述操作邏輯信息用于標識所述待測程序涉及的多個操作步驟和所述多個操作步驟之間的執行順序，所述多個操作步驟用于執行所述待測程序對應的程序功能；

根據所述操作邏輯信息生成所述待測程序對應的操作步驟拓撲，所述操作步驟拓撲中包括所述多個操作步驟分別對應的步驟節點，以及多個步驟節點之間用于標識所述執行順序的有向連線；

確定所述多個步驟節點中具有多個子節點的父節點，將所述父節點的子節點確定為分支節點；

確定所述分支節點對應的第一節點路徑，所述第一節點路徑為從所述操作步驟拓撲的功能起始節點出發，基于所述有向連線經過至少一個分支節點到達功能結束節點的路徑，所述功能起始節點為開始執行所述程序功能對應的步驟節點，所述功能結束節點為結束執行所述程序功能對應的步驟節點；

根據所述第一節點路徑生成測試用例，所述測試用例用于測試所述待測程序。

2.根據權利要求1所述的方法，其特征在于，針對每一個分支節點，至少有一條第一節點路徑經過。

3.根據權利要求1所述的方法，其特征在于，目標節點為所述分支節點中的任意一個，所述方法還包括：

確定所述操作步驟拓撲中由所述功能起始節點到達所述功能結束節點的主路徑，所述主路徑為對應所述程序功能中核心功能的節點路徑；

所述確定所述分支節點對應的第一節點路徑，包括：

確定從所述功能起始節點出發，基于所述有向連線到達所述目標節點的第一子路徑；

確定從所述目標節點出發，基于所述有向連線到達所述功能結束節點的第二子路徑，所述第一子路徑和所述第二子路徑中的至少一條經過所述主路徑；

根據所述第一子路徑和所述第二子路徑，確定所述第一節點路徑。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

獲取所述待測程序對應的用戶執行信息，所述用戶執行信息用于標識所述多個操作步驟分別對應的被執行次數；

根據所述用戶執行信息，確定所述程序功能中被執行概率大于預設閾值的目標功能；

將所述目標功能在所述操作步驟拓撲中對應的節點路徑確定為所述主路徑。

5.根據權利要求1所述的方法，其特征在于，所述程序功能包括多個子功能，所述步驟節點具有對應的子功能，所述方法還包括：

確定所述多個步驟節點中用于功能切換的跳轉節點，所述跳轉節點與所述跳轉節點的下一個步驟節點對應于不同的子功能；

確定所述跳轉節點對應的第二節點路徑，所述第二節點路徑為從所述功能起始節點出發，基于所述有向連線經過至少一個跳轉節點到達功能結束節點的路徑；

根據所述第二節點路徑生成所述測試用例。

6.根據權利要求1所述的方法，其特征在于，所述程序功能包括循環功能，所述循環功能對應的功能結束節點為在所述第一節點路徑中第N次出現的步驟節點，N為大于1的整數。

7.根據權利要求1所述的方法，其特征在于，所述操作邏輯信息還用于標識所述操作步驟對應的執行條件，在所述根據所述第一節點路徑生成測試用例之前，所述方法還包括：

根據所述操作邏輯信息，確定目標路徑所包括多個步驟節點對應的多個執行條件，所述目標路徑為所述第一節點路徑中的任意一個；

若所述多個執行條件中存在沖突的執行條件，將所述目標路徑從所述第一節點路徑中去除。

8.根據權利要求1所述的方法，其特征在于，所述獲取待測程序對應的操作邏輯信息，包括：

獲取所述待測程序對應的初始操作邏輯信息；

確定所述初始操作邏輯信息所標識的操作步驟中不滿足測試環境執行條件的目標步驟；

將所述目標步驟從所述初始操作邏輯信息中去除，得到所述操作邏輯信息。