[發明專利]一種基于狀態行為樹的自動化仿真測試優化方法

在審

• 申請號: 201811250669.0
• 申請日: 2018-10-25
• 公開（公告）號: CN109669363A
• 公開（公告）日: 2019-04-23
• 發明（設計）人: 馬思友;高峰;顏運強;鄧霏;李春雷;鄒偉;仵林博
• 申請（專利權）人: 中國工程物理研究院計算機應用研究所
• 主分類號: G05B17/02
• 分類號: G05B17/02
• 代理公司: 北京天奇智新知識產權代理有限公司 11340
• 代理人: 楊春

1.一種基于狀態行為樹的自動化仿真測試優化方法，其特征在于：包括以下步驟：

步驟1：層次化的測試腳本設計；

步驟2：狀態行為樹模型的建立，包括以下步驟：

步驟2.1：狀態行為樹的初建；

步驟2.2：狀態行為樹的構成；

步驟3：基于最大公共子樹的測試優化，包括以下步驟：

步驟3.1：狀態行為樹編碼；

步驟3.2：最大公共子樹求解；

步驟4：混合實時任務調度，包括以下步驟：

步驟4.1：任務調度模型的建立；

步驟4.2：任務調度策略的制定。

2.根據權利要求1所述的基于狀態行為樹的自動化仿真測試優化方法，其特征在于：所述步驟1中，將測試腳本設計分為測試環境模塊、測試接口模塊和測試用例模塊三層，以分離腳本邏輯與數據，所述測試環境模塊包含封裝測試執行前所需要的測試環境、先決條件、對輸入數據的要求和期望的輸出、數據信息；所述測試接口模塊包含封裝測試執行的基本功能和測試流程控制信息，并對復用函數提供API接口；所述測試用例模塊用于描述測試任務的具體實現和操作。

3.根據權利要求1所述的基于狀態行為樹的自動化仿真測試優化方法，其特征在于：所述步驟2.1中，所述狀態行為樹是一個四元組T＝<V,E,L,N>，V＝{v₁,v₂,...,v_m}，表示頂點集合，并且V＝S∪B，S＝{s₁,s₂,...,s_j}，表示測試用例狀態集合，B＝{b₁,b₂,...,b_k}，表示行為集合；對于任一頂點v_i表示測試用例流程中的一個狀態(v_i∈S)或者行為(v_i∈B)，m是正整數，表示測試流程中狀態和行為頂點的總個數(m＝j+k)；E＝{e₁,e₂,...,e_p}，表示邊的集合，其中任一一條邊e_i的兩端分別連著一個狀態行為頂點，表示兩個狀態行為之間的先后或者依賴關系；L＝{l₁,l₂,...,l_t}，表示標簽的集合，每個節點都有相應的標簽名稱，表示狀態節點的狀態名稱或者行為節點的行為名稱；狀態行為樹具有層次結構，N表示狀態行為樹的總層數；所述步驟2.2中，對于狀態行為樹上的任意一邊及其兩個端點表示為v_ae_iv_b，表示v_a代表的測試行為或者狀態先于v_b代表的測試行為或者狀態，或者v_a代表的測試狀態依賴于v_b代表的測試行為；樹的每個節點代表一個測試動作或者測試狀態，狀態行為樹節點的類型依據測試場景的不同可以擴展；每個狀態節點代表測試執行中的一個離散狀態，每個行為節點代表測試執行的動作，并指定了測試動作執行時的相關參數。