基于遗传算法的嵌入式软件测试用例生成系统研究

Research of Automatic Search Embedded Software Testing Case

综合考虑了嵌入式软件的特点，将遗传算法应用于搜索全面覆盖软件特殊路径的测试用例生成的问题，合理构建了嵌入式软件测试用例自动生成系统，给出了系统流程图，改进了部分算子，使搜索效果得以加强，并分析了交叉率、变异率等参数的取值范围，通过改变不同的参数值得到对比图，以确定适合该系统的最佳参数值，并针对实际汇编语言编写的嵌入式软件指定路径进行仿真测试，从理论和实践上证明了该思路的正确性和可行性。

The characteristics of UAV （ Unmanned Aircraft Vehicle） Flight control software is discussed. The software case generation system of UAV flight control is constructed. The idea of using GA （ Genetic Algorithms） to generate test case of appointed path is proposed. System model of testing case generation with GA is indicated. Finally, an embedded software by assemble language is tested by testing ease generation system, and the simulation data shows the idea of this paper is correct and viable.