[发明专利]基于变异树的黑盒模糊测试方法及系统

摘要

本发明公开了一种基于变异树的黑盒模糊测试方法及系统，包括：S1，构建变异树，生成模糊测试用例组；S2，确定除根节点以外的每个节点的估值并设定估值的阈值；S3，对未遍历的各个节点的估值进行排序，选出估值最大的节点；S4，对目标程序进行检测；S5，判断是否满足中间准则或输出是否存在可疑数据；S6，若满足中间准则或输出不存在可疑数据，则降低该节点及其孩子节点的估值，并判断该节点降低后的估值是否小于阈值；S7，若小于阈值，则剪掉以该节点为根节点的子树，并转到S3；否则调整变异操作，生成新的模糊测试用例组，转到S3，直至遍历完整棵变异树，完成目标程序的模糊测试。本发明解决了漏洞被遗漏的问题，实现充分测试。

主权项

1.一种基于变异树的黑盒模糊测试方法，其特征在于，包括以下步骤：/nS1，构建变异树，并利用变异树节点对应的变异因子所包含的相应的变异操作作用于变异字段生成模糊测试用例组；/nS2，确定变异树中除根节点以外的每个节点的估值并设定估值的阈值；/nS3，对未遍历的各个节点的估值进行排序，选出估值最大的节点；/nS4，利用该节点所获得的相应的模糊测试用例组对目标程序进行检测；/nS5，判断是否满足叶子准则、中间准则或输出是否存在可疑数据；其中，变异树的叶子准则是指：在已经被测试的测试用例占可生成测试用例总数的一半时，即已经被执行的变异动作是总变异动作数量的一半时，开始对已生成的测试用例在目标程序中运行时的代码覆盖率进行计算，如果最大的一个测试用例代码覆盖率没有达到原始样本文件代码覆盖率的百分之五十，则满足变异树叶子准则；变异树的中间准则是指：在已经被测试的测试用例占可生成测试用例总数的一半时，即已经被执行的变异动作是总变异动作数量的一半时，开始对已生成的测试用例在目标程序中运行时的代码覆盖率进行计算，如果最大的一个测试用例代码覆盖率没有达到原始样本文件代码覆盖率的百分之五十，则满足变异树中间准则；/nS6，若满足叶子准则，则剪掉该节点，并转到S3，直至遍历完整棵变异树；若满足中间准则或输出不存在可疑数据，则降低该节点及其孩子节点的估值，并判断该节点降低后的估值是否小于阈值；/nS7，若该节点降低后的估值小于阈值，则剪掉以该节点为根节点的子树，并转到S3；否则调整该节点对应的变异因子所包含的相应的变异操作，将所述的变异操作作用于变异字段生成新的模糊测试用例组，并转到S3，直至遍历完整棵变异树，即完成目标程序的模糊测试。/n