[发明专利]一种基于动态调度的分布式模糊测试方法及系统

说明书

本申请公开了一种基于动态调度的分布式模糊测试方法及系统。本方法中调度服务端配置各个测试节点的访问地址与接口认证信息；配置对应的目标测试节点与调度服务端建立模糊测试关系；利用多节点种子同步后的测试用例进行测试得到覆盖率以及覆盖率增长率；进而计算得到各个模糊测试器的收敛率，当存在收敛率低于预设的收敛阈值时，则对该模糊测试器进行替换，并继续执行测试，最终获取所有模糊测试器的测试结果，并进行结果去重从而确定新缺陷，并将新缺陷加入已去重的新缺陷集合。可以看出，本申请实时地将已经难以发挥效果的模糊测试器剔除，加入其他仍能发现新缺陷的模糊测试器，从而避免分布式集群中算力的浪费，提高整体效率。

技术领域

本发明涉及分布式模糊测试技术领域，特别涉及一种基于动态调度的分布式模糊测试方法。

背景技术

模糊测试是一种自动化的软件测试技术，通过模糊测试器(Fuzzer)生成大量随机数据，触发软件深层缺陷，再通过各类检测器(如Address Sanitizer等)进行问题分析与定位，帮助发现、修复各类软件安全、质量问题，提升软件系统安全性与健壮性。

现有的模糊测试技术，一类为传统单点模式。如新思科技公司Defensics、Gitlab公司Peach等工具，其架构设计为传统单机软件，以单点模式为主要使用场景。即软件运行与单台服务器上，通过网络通信、文件、命令行访问等方式，对待测对象进行测试，待测对象只运行一个实例。而在面向复杂的待测对象时，若需要采用分布式测试模式，需要用户手动启动、加入测试节点，人工组成并行测试集群，来对单个待测对象实例进行测试，集群中各个节点均为独立工作，不具有协同性。

另一类现有的模糊测试技术支持分布式测试，如Google推出的ClusterFuzz平台、微软推出的OneFuzz平台等。这类平台支持同时运行1000个以上节点进行并行测试，并提供集群管理等功能。具体而言，平台每个节点均运行模糊测试器(Fuzzer)，持续生成测试用例数据，对待测对象进行测试，待测对象同样运行多个实例，分布于平台节点。此类平台可以支持运行多种不同的模糊测试器，不同的模糊测试器因为其算法、架构的不同，在针对不同的待测对象时在测试性能上各有优劣，因此对模糊测试器进行选择优化可以有效提高总体测试效果。而此类平台在测试运行过程中，每个节点运行的模糊测试器、验证检测器均为预先设置，只能通过反复重新测试来进行调优。

基于以上特点，对传统单点模式的模糊测试技术，其不具备大规模并行测试支持，因而测试能力将受限于计算资源限制。而随着当前软件系统复杂度的提升，单点模式的测试能力、测试效率难以满足复杂待测对象的要求，最终体现即为测试覆盖率较低，覆盖率增长较慢，缺陷发现数量较少。而对现有的分布式模糊测试技术，虽然可以有效进行集群扩展，并行运行多个模糊测试器提高整体测试能力，但仍存在局限性。由于其运行过程是静态的，在测试中模糊测试器组合不再变化，不能根据测试进程进行动态调整优化。针对这一问题，当前技术下只能采用人工调优，必须基于对测试过程和结果数据的分析反复重新启动测试，最终导致测试成本上升，整体效率降低。

发明内容

基于此，本申请实施例提供了一种基于动态调度的分布式模糊测试方法及系统，可以发现当前测试覆盖不再增长的模糊测试器，替换为仍在较快增长的模糊测试器，保证分布式集群算力有效利用，从而提升整体测试效率。

第一方面，提供了一种基于动态调度的分布式模糊测试方法，该方法包括：

调度服务端配置各个测试节点的访问地址与接口认证信息，并与调度服务端建立连接；所述测试节点中包括模糊测试器以及测试环境依赖项；

根据获取的目标测试项目，配置对应的目标测试节点与调度服务端建立模糊测试关系；所述模糊测试关系包括将各个目标测试节点生成的种子测试用例进行多节点集成同步；