[发明专利]一种基于多种群协同演化遗传算法的模糊测试系统

摘要

本发明公开一种基于多种群协同演化遗传算法的模糊测试系统，属于软件安全测试领域，其包括：模糊测试端，负责将测试样例输入到待测系统之中，反复测试并观察待测系统。测试样本生成端，用于测试样本的产生并通过网络传输给模糊测试端并利用收集到的信息，根据基本块的覆盖次数以及不安全函数的触发情况计算个体适应度值，再结合不安全函数的类型，利用多子种群协同演化的遗传模型对测试样本进行进化产生新的样本。本发明系统的有益效果是在对网络应用程序进行测试时，提高了代码的覆盖率，改善漏洞挖掘的效率。

主权项

一种基于多种群协同演化遗传算法的模糊测试系统，其特征在于包括：通过网络传输通讯的模糊测试端和测试样本生成端；所述的模糊测试端包括：数据库；静态分析模块，用于在测试开始前，对测试样例的二进制执行程序进行预处理，所述处理包括对程序中基本块的识别与提取，对二进制执行程序中不安全函数的识别和调用的位置的提取和记录，然后将记录的数据存入数据库之中；代码追踪模块，用于观察系统在整个运行过程中的行动路径记录以及异常信息，并进行收集、存入数据库；以及异常检测与恢复模块，用于监视并记录二进制执行程序的异常信息，进行进程快照的建立和恢复；所述的测试样本生成端用于测试样本的产生并通过网络传输给模糊测试端，其包括：交互控制与显示界面，用于输入控制参数、测试端地址以及显示样例产生的结果，并返回测试端测试的结果；以及演化模块，利用收集到的信息，根据基本块的覆盖次数以及不安全函数的触发情况计算个体适应度值，再结合不安全函数的类型，利用多子种群协同演化的遗传模型对测试样本进行进化产生新的样本。