摘要：提出一种基于搜索空间自动缩减的路径覆盖测试数据进化生成方法，首先，确定目标路径与输入变量之间的关系，将可分目标路径分离出与部分分量相关的子路径；然后，固定被穿越子路径对应的输入分量，并缩小交叉和变异操作的范围，使种群在不断缩小的空间里寻找测试数据，以提高测试数据生成的效率；最后，将提出的方法用于基准程序的路径覆盖测试数据生成，并与传统方法和随机法比较．结果表明，本文方法在生成测试数据需要的进化代数、运行时间和成功率等指标上均具有优越性．

关键词：软件测试 路径覆盖 测试数据 遗传算法 空间缩减 

单位：中国矿业大学信息与电气工程学院; 江苏徐州221116; 牡丹江师范学院计算机科学与技术系; 黑龙江牡丹江157012