[发明专利]一种基于状态行为树的自动化仿真测试优化方法

权利要求书

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代表的测试行为；树的每个节点代表一个测试动作或者测试状态，状态行为树节点的类型依据测试场景的不同可以扩展；每个状态节点代表测试执行中的一个离散状态，每个行为节点代表测试执行的动作，并指定了测试动作执行时的相关参数。