← 返回列表
一种模糊测试输入生成方法、装置、终端及介质
申请人信息
- 申请人:国网浙江省电力有限公司丽水供电公司; 浙江大学; 国网浙江省电力有限公司
- 申请人地址:323000 浙江省丽水市莲都区中东路699号
- 发明人: 国网浙江省电力有限公司丽水供电公司; 浙江大学; 国网浙江省电力有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种模糊测试输入生成方法、装置、终端及介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410246301.6 |
| 申请日 | 2024/3/5 |
| 公告号 | CN117827685A |
| 公开日 | 2024/4/5 |
| IPC主分类号 | G06F11/36 |
| 权利人 | 国网浙江省电力有限公司丽水供电公司; 浙江大学; 国网浙江省电力有限公司 |
| 发明人 | 潘锴锴; 叶吉超; 徐文渊; 章寒冰; 黄慧; 季奥颖; 胡鑫威; 纪洲浩; 徐永海; 孙歆; 卢武; 柳伟; 刘林萍; 程翔 |
| 地址 | 浙江省丽水市莲都区中东路699号; 浙江省杭州市西湖区余杭塘路866号; 浙江省杭州市西湖区黄龙路8号 |
摘要文本
本发明公开了一种模糊测试输入生成方法、装置、终端及介质，所述方法包括获取发送给电力信息终端固件的命令，作为模糊测试的样本输入集合，利用马尔科夫链学习，生成新的测试输入集合；将样本输入集合中的每一个输入逐一字节变形并分别发送到终端获得对应响应，进行响应分类，并基于分类结果进行词块分割；利用聚类方法再次进行词块分割，获得最终的词块集合，对测试输入进行词块级的变异，得到最终的测试输入集合。因此，本发明实施例能够避免随机生成输入可能会存在的语法或格式等不符合标准等问题，提高测试输入生成和变异的效率，从而提高模糊测试的效率。
专利主权项内容
1.一种模糊测试输入生成方法，其特征在于，包括：获取发送给电力信息终端固件的命令，作为模糊测试的样本输入集合；采用马尔科夫链学习所述样本输入集合，生成新的测试输入集合；将所述样本输入集合每一个输入的字符逐个变形后，发送给所述电力信息终端获得对应的响应集合，对所述响应集合中各个响应进行分类，基于分类结果对所述样本输入集合中的每个输入进行语法分割得到词块集合；采用聚类方法，将所述词块集合中每一类响应所对应的词块作为一个聚类，提取所述聚类的特征向量，进行两两聚类合并，以获取新的词块，加入到所述词块集合中，直至只剩下一个所述聚类，从而得到新的词块集合；根据所述新的词块集合，对所述样本输入集合和所述新的测试输入集合中每个输入进行词块级变异，产生新的测试输入，得到最终的测试输入集合。