一种嵌入式基础软件代码分支覆盖测试数据遗传搜索方法

摘要

本发明涉及计算机信息处理技术领域，具体涉及一种嵌入式基础软件代码分支覆盖测试数据遗传搜索方法，该方法将测试数据寻找过程转化为基于遗传算法的搜索和优化过程，适应度函数以被测软件的分支谓词为基础，测试数据能够遍历被测软件的所有分支，而且测试数据非常靠近输入子空间的边界。而交叉变异是从一个点的群体而不是从一个单一点进行搜索，因而落入假峰的概率比点到点的转移搜索大大减少了，数据遗传搜索效率高。