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

说明书

本发明公开一种通信协议状态转换序列生成方法，包括：包括如下步骤：S1、分析通信协议中数据包内的数据元素，确定各系统间的状态转换关系，将状态转换关系转换为状态转换图；S2、对状态转换图进行遍历，将其转换成状态转换树；S3、对状态转换树进行深度优先遍历获得从根节点到叶子节点的各条路径，根据各条路径上的节点生成状态转换序列。本发明根据系统中的状态转换关系生成状态转换序列，从而合理选择的通信协议中数据包内的数据元素序列，能够更好的测试系统的状态转换情况。

技术领域

本发明涉及通信协议测试技术领域，特别涉及一种面向应用数据的通信协议的状态转换序列生成方法。

背景技术

航天/航空载荷、武器装备等一般由多个系统组成，各个系统之间交互信息，最常用的方式依然是异步串行通信，使用各自领域的串行总线，比如RS232/422/485/UART、CAN、ARINC429等等。通信协议在物理层、数据链路层等都按照各自总线标准组建数据，在面向应用的应用层，由于系统设备工作方式千差万别，设计人员在设计应用层通信协议时，无法遵循统一的应用标准，而是根据系统信息交互的需要综合考虑。依据这种没有标准格式的协议进行测试是对系统功能测试的一个重要方式。有些系统的状态转换由外部的命令出发，而外部命令正是同过应用层接口协议的数据元素进行传输。合理的协议数据元素序列能够更好的测试系统状态转换关系。

发明内容

为解决上述技术问题，本发明提供一种用于通信协议状态转换序列生成方法，采用如下技术方案：

本发明提供的通信协议状态转换序列生成方法，包括如下步骤：

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

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

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

优选地，在步骤S2之前还包括如下步骤：

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

优选地，步骤S2具体包括如下步骤：

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

优选地，通信协议为串行接口通信协议，串行接口通信协议的数据内容为面向应用者的顶层数据的测试数据生成约束。

优选地，串行通信协议适用于各系统之间测试数据的约束或适用于单个系统内部子系统之间测试数据的约束。

优选地，在步骤S3之后还包括如下步骤：

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

本发明能够取得以下技术效果：

根据系统中的状态转换关系生成状态转换序列，从而合理选择的通信协议中数据包内的数据元素序列，能够更好的测试系统的状态转换情况。

附图说明

图1是根据本发明一个实施例的通信协议状态转换序列生成方法的流程示意图；

图2是根据本发明一个实施例的系统组的结构示意图；

图3是根据本发明一个实施例的状态转换关系示意图；

图4a是图3中状态转换关系转换后的状态转换图；

图4b是图4a拆分出终止节点的状态转换图；