-
公开(公告)号:CN108427643B
公开(公告)日:2020-12-08
申请号:CN201810233482.3
申请日:2018-03-21
Applicant: 北京理工大学
Abstract: 本发明涉及基于多种群遗传算法的二进制程序模糊测试方法,属于信息安全中的二进制漏洞挖掘领域。本方法采用多种群遗传算法的方法,首先把每个测试数据个体抽象为染色体。然后随机或由初始数据初始化一个主种群以及子种群1和子种群2,通过记录测试数据执行路径中新发现的边的数量以及与该测试数据相关的边的数量作为适应度的衡量标准。接着由适应度排序得到子种群的优良个体并迁移到主种群。最后主种群和子种群分别进行遗传操作(交叉和变异)得到新的个体进行新一轮的跟踪执行。本发明可以有效的提高程序执行路径的覆盖率,能够覆盖特定程序执行路径,对测试数据的生成具有显著的指导意义,具有很好的应用价值和推广价值。
-
公开(公告)号:CN108427643A
公开(公告)日:2018-08-21
申请号:CN201810233482.3
申请日:2018-03-21
Applicant: 北京理工大学
Abstract: 本发明涉及基于多种群遗传算法的二进制程序模糊测试方法,属于信息安全中的二进制漏洞挖掘领域。本方法采用多种群遗传算法的方法,首先把每个测试数据个体抽象为染色体。然后随机或由初始数据初始化一个主种群以及子种群1和子种群2,通过记录测试数据执行路径中新发现的边的数量以及与该测试数据相关的边的数量作为适应度的衡量标准。接着由适应度排序得到子种群的优良个体并迁移到主种群。最后主种群和子种群分别进行遗传操作(交叉和变异)得到新的个体进行新一轮的跟踪执行。本发明可以有效的提高程序执行路径的覆盖率,能够覆盖特定程序执行路径,对测试数据的生成具有显著的指导意义,具有很好的应用价值和推广价值。
-