[发明专利]一种用于376.1协议安全缺陷检测的测试用例生成方法及系统

权利要求书

1.一种用于376.1协议安全缺陷检测的测试用例生成方法，所述方法包括：

根据所述376.1协议规范将所述376.1协议抽象成网络协议分类树，所述协议分类树包括五元组PT<测试的目标网络协议P,目标网络协议的协议域F,协议域互不相交的属性A，协议域的属性值V,协议分类树中父节点和子节点之间的关系R>；

对所述目标网络协议的协议域F进行分析，确定可变协议域，以及所述可变协议域的属性和与所述可变协议域的属性对应的属性值；

将所述可变协议域中各属性的属性值进行组合运算，获取所述可变协议中各属性的变异属性值，利用所述变异属性值生成所述可变协议域的测试数据集合；

利用所述变异属性值替换协议序组中所述测试数据集合对应的可变协议域，将对所述测试数据集合中的每个所述变异属性值进行替换，获取所述变异属性值替换后的所述可变协议域合法报文测试用例集合；

根据设定的畸形报文生成原则，对于所述376.1协议报文中存在限值限制的可变协议域，根据所述可变协议域的属性进行畸形数据填充，生成非法报文测试用例集合；

组合所述合法报文测试用例集合与所述非法报文测试用例集合，生成所述376.1协议规范的测试用例集合。

2.根据权利要求1所述的方法，所述目标网络协议的协议域集合F＝{filed₁,filed₂,filed₃…filed_n}，所述目标协议包括n元序组<filed₁,filed₂,filed₃…filed_n>。

3.根据权利要求1所述的方法，确定协议域field_i的属性集合其中每个属性attribute_ij分别在离散的属性值集合V_ij中取值(1≤i≤n,1≤j≤m_i)。

4.根据权利要求1所述的方法，对每个协议域field_i不同属性值进行相互组合，得到面向该协议域的测试数据集合

5.根据权利要求1所述的方法，依次从面向协议域field_i的测试数据集合S_i中取值，对描述目标协议的n元序组<filed₁,filed₂,filed₃…filed_n>进行展开，得到面向目标网络协议的合法报文测试用例集合。

6.根据权利要求1所述的方法，所述根据所述可变协议域的属性进行畸形数据填充，包括：

边界值取值填充、字符串填充、强制类型转换填充、超长字符串填充。

7.根据权利要求1所述的方法，在所述将所述可变协议域中各属性的属性值进行组合运算之前，还包括对所述可变协议域的属性对应的属性值进行过滤。

8.根据权利要求7所述的方法，所述组合运算包括：将所述可变协议域中各属性的过滤后的属性值进行组合运算得到所述可变协议中各属性的变异属性值。