[发明专利]一种遍历场景状态图的嵌入式测试用例设计与生成方法

权利要求书

1.一种遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述方法包括以下步骤：

步骤1：构建场景树；

步骤2：构建场景状态图；

步骤3：生成测试用例。

2.根据权利要求1所述的遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述步骤1中，通过分析被测系统构建场景，进而构建场景树，所述场景树的结构采用分级方式进行管理。

3.根据权利要求2所述的遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述被测系统为场景树的根节点，所述场景树的叶子节点为原子场景，所述原子场景通过顺序、条件、并发或循环控制结构联系在一起组成子场景，所述子场景组成复合场景。

4.根据权利要求1所述的遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述步骤2包括以下步骤：

步骤2-1：分析所述场景；

步骤2-2：划分场景的运行模式；

步骤2-3：生成相应的场景状态图。

5.根据权利要求4所述的遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述场景的运行模式包括基础场景模式、事件场景模式、时间-事件场景模式、回溯场景模式、命令-响应场景模式和时间间隔事件场景模式。

6.根据权利要求1所述的遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述步骤3包括以下步骤：

步骤3-1：对所述场景状态图中的路径进行遍历；

步骤3-2：结合覆盖准则获取相应执行过程中的状态条件；

步骤3-3：确定每条路径所需的输入数据，生成测试用例。

7.根据权利要求6所述的遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述覆盖准则包括节点覆盖准则、迁移边覆盖准则和逻辑路径覆盖准则。

8.根据权利要求7所述的遍历场景状态图的嵌入式测试用例设计与生成方法，其特征在于：所述节点覆盖准则中，每个节点至少执行一次；所述迁移边覆盖准则中，每个迁移至少激活一次；所述逻辑路径覆盖准则中，所有分支路径都至少执行一次，覆盖从初始节点到终止节点的每条独立路径。