[发明专利]一种生成测试套件的方法、装置、服务器及可读存储介质

权利要求书

1.一种生成测试套件的方法，其特征在于，包括：

获取有限状态机的测试模型，所述测试模型包括有限状态机的状态和状态间的转换动作；

根据所述测试模型和预设准则生成测试路径，所述测试路径由测试状态开始，测试动作和测试状态相间排列构成，所述测试状态为所述有限状态机的状态中的任意一个状态，相邻两个测试状态之间的测试动作为所述相邻两个测试状态对应的转换动作；

获取所述测试路径中各测试状态对应的测试用例和各测试动作对应的测试用例；

根据所述测试路径、各测试状态对应的测试用例和各测试动作对应的测试用例生成测试套件。

2.根据权利要求1所述的方法，其特征在于，所述预设准则包括随机算法和结束条件；

所述根据所述测试模型和预设准则生成测试路径包括：

从所述有限状态机的状态中选取一个状态作为起始状态；

从所述有限状态机的状态中选取一个未遍历的状态作为目标状态；

根据所述测试模型、所述起始状态、所述随机算法和所述目标状态随机生成测试路径；

将所述目标状态确定为新的起始状态；

重复执行上述步骤，直到满足所述结束条件。

3.根据权利要求1所述的方法，其特征在于，所述预设准则包括随机算法和结束条件；

所述根据所述测试模型和预设准则生成测试路径包括：

从所述有限状态机的状态中选取一个状态作为起始状态；

从所述有限状态机的转换动作中选取一个未遍历的转换动作作为目标转换动作；

根据所述测试模型、所述起始状态、所述随机算法和所述目标转换动作随机生成测试路径；

将所述有限状态机执行所述目标转换动作后的状态确定为新的起始状态；

重复执行上述步骤，直到满足所述结束条件。

4.根据权利要求1所述的方法，其特征在于，所述预设准则包括最短路径算法和结束条件；

所述根据所述测试模型和预设准则生成测试路径包括：

从所述有限状态机的状态中选取一个状态作为起始状态；

从所述有限状态机的状态中选取一个未遍历的状态作为目标状态；

根据所述测试模型、所述起始状态、所述最短路径算法和所述目标状态确定最短的测试路径；

将所述目标状态确定为新的起始状态；

重复执行上述步骤，直到满足所述结束条件。

5.根据权利要求1所述的方法，其特征在于，所述预设准则包括最短路径算法和结束条件；

所述根据所述测试模型和预设准则生成测试路径包括：

从所述有限状态机的状态中选取一个状态作为起始状态；

从所述有限状态机的转换动作中选取一个未遍历的转换动作作为目标转换动作；

根据所述测试模型、所述起始状态、所述最短路径算法和所述目标转换动作确定最短的测试路径；

将所述有限状态机执行所述目标转换动作后的状态确定为新的起始状态；

重复执行上述步骤，直到满足所述结束条件。

6.根据权利要求1所述的方法，其特征在于，所述测试模型的数量为至少两个；

所述测试路径中的测试状态包含于各个测试模型中。

7.根据权利要求1至6中任意一项所述的方法，其特征在于，所述结束条件为边覆盖率为预设第一覆盖率或点覆盖率为预设第二覆盖率。