一种用于生成协议测试序列的方法

摘要

本发明公开了一种用于生成协议测试序列的方法，包括以下步骤：针对待测试网络设备的协议规范构建包括与所述协议规范对应的数据组件状态机以及信道集合的流水线扩展有限状态机模型；根据所述流水线扩展有限状态机模型提取抽象组件数据图，所述抽象组件数据图包括表示所述数据组件的顶点，表示所述信道集合的有向边以及所述流水线扩展有限状态机模型的入口点和出口点；基于抽象组件数据图生成覆盖所有有向边的，处于所述流水线扩展有限状态机模型的入口点和出口点之间所有数据路径；遍历全部数据路径分别生成访问所述数据路径中全部数据组件的测试序列。本发明简化了网络协议测试方法，能够减缓状态爆炸问题。