· 李萍;杨丹;
嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据，而没有重点关注这些关键区域，导致存在大量冗余数据，降低了数据生成效果。对此，提出一种基于解空间树的嵌入式软件测试数据生成方法。首先针对原始源数据集进行数据预处理，然后基于处理后的数据，将原始源数据集的解空间表示为树状结构，满足覆盖标准，并有效减少冗余测试数据，提高测试效率。最后采用深度优先搜索与遗传算法相结合的方法对解空间树进行搜索，以生成嵌入式软件测试数据。结果表明，经过多个方面的评估，所研究方法的测试数据覆盖率在0.90～1.00之间，数据平衡指数始终高于0.97,且测试数据生成时间较短，说明该方法的数据生成效果较好，具有实用性。