摘要

为了避免因软件缺陷造成不必要的损失,提出嵌入式软件路径覆盖测试用例生成仿真。分析污点数据传播规律,定义传播模式,完成污点数据检测,探究其流向,筛选出不可行的覆盖路径;结合相似度计算公式将相似度较高的路径划分在同一组中;设计目标函数,缩小路径搜索范围,将路径覆盖问题转换为多个具有少量目标的子优化问题,建立路径覆盖数据模型;利用遗传算法,制定编码方式,确定合理的适应值,明确算法终止条件,输出最终测试用例。仿真结果证明,所提方法用例生成数量稳定,充分性强,不用占用太多的系统内存。