基于变异树的黑盒模糊测试方法及系统

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