[发明专利]一种模糊测试种子用例变长字段修剪方法

权利要求书

1.一种模糊测试种子用例变长字段修剪方法，其特征在于，所述方法包括以下步骤：

步骤1，对种子用例进行预修剪，利用变长字段修剪的方法修剪种子用例；

步骤2，对修剪前后的种子用例进行插桩执行，检测预修剪后的种子用例格式规范是否被破坏；

步骤3，比对修剪前后的种子用例执行路径标识，判断修剪是否保留及迭代修剪。

2.根据权利要求1所述的方法，其特征在于，对目标程序进行预判断，从用例内容的第一个字段开始，判断该值的长度是否大于用例内容长度，如果大于或等于，则判断其不可能为长度字段，指向下一个字段继续预判断；如果小于，则判断其可能为长度字段，进行下一步处理。

3.根据权利要求1所述的方法，其特征在于，对于判断为可能长度字段的待修剪内容，记录该长度字段值为L后将其置1，并删除紧随其后的L-1个字节。

4.根据权利要求1所述的方法，其特征在于，对修剪前后种子用例进行插桩执行，获取种子用例的执行标识，具体步骤包括：

步骤2.1，对目标程序进行插桩，在代码编译文件中的跳转指令处插入汇编代码，当程序执行到该分支处，该汇编代码可以将标识该分支被执行的固定数据写入共享内存；

步骤2.2，对修剪后的种子文件进行插桩执行，获得共享内存中各执行分支的标识数据集合，对该集合进行校验和计算得到修剪后执行路径标识。

5.根据权利要求1所述的方法，其特征在于，判断修剪是否保留及迭代修剪，具体步骤包括：

步骤3.1，比较修剪前后的种子用例执行路径标识，如果相同，判断修剪后的种子用例未发生格式规范上的破坏，则修剪保存；如果不同，则修剪丢弃；

步骤3.2，判断修剪是否结束，检查修剪字段是否指向用例内容的结尾，如果是，则输出此时的修剪成果作为最终的修剪输出；

步骤3.3，迭代修剪，如果修剪未结束，则本次修剪结果下，指向下一个字段迭代修剪。