[发明专利]通信协议状态转换序列生成方法

权利要求书

1.一种通信协议状态转换序列生成方法，其特征在于，包括如下步骤：

S1、分析通信协议中数据包内的数据元素，确定各系统间的状态转换关系，将所述状态转换关系转换为状态转换图；

S2、对所述状态转换图进行遍历，将其转换成状态转换树；

S3、对所述状态转换树进行深度优先遍历获得从根节点到叶子节点的各条路径，根据各条路径上的节点生成状态转换序列。

2.根据权利要求1所述的通信协议状态转换序列生成方法，其特征在于，在步骤S2之前还包括如下步骤：

判断所述状态转换图中是否存在终止节点，如未存在终止节点，则将所述状态转换图中的起始节点拆分出一个终止节点。

3.根据权利要求2所述的通信协议状态转换序列生成方法，其特征在于，步骤S2具体包括如下步骤：

以所述起始节点作为父节点，以所述起始节点的后续节点作为子节点，直至所述终止节点或者父节点出现循环时结束遍历，将所述状态转换图转换为状态转换树。

4.根据权利要求1所述的通信协议状态转换序列生成方法，其特征在于，所述通信协议为串行接口通信协议，串行接口通信协议的数据内容为面向应用者的顶层数据的测试数据生成约束。

5.根据权利要求4所述的通信协议状态转换序列生成方法，其特征在于，串行通信协议适用于各系统之间测试数据的约束或适用于单个系统内部子系统之间测试数据的约束。

6.根据权利要求1所述的通信协议状态转换序列生成方法，其特征在于，在步骤S3之后还包括如下步骤：

S4、根据所述状态转换序列选择数据包内的数据元素的取值顺序生成测试数据。