嵌入式软件路径覆盖测试用例生成仿真

作     者：陈金萍 赵成喜 CHEN Jin-ping;ZHAO Cheng-xi

作者机构：大连海洋大学应用技术学院辽宁大连116300 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2023年第40卷第7期

页      码：393-396,435页

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

主 题 词：嵌入式软件 路径覆盖 测试用例生成 遗传算法 污点数据 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-9348.2023.07.075

馆 藏 号：203123086...