摘要： 提出一种基于蜕变关系的多路径覆盖测试数据生成方法。在多路径测试数据进化生成过程中，对于已生成的测试数据，利用被测程序的蜕变关系衍生新的测试数据，以新数据为输入执行被测程序，如果穿越的路径是未找到测试数据的目标路径，则该路径的测试数据同时被生成，从而提高多路径覆盖测试数据的进化生成效率。在典型三角形分类基准测试程序中的应用结果验证了该方法的有效性。

关键词: 路径覆盖, 遗传算法, 蜕变关系, 进化生成, 蜕变测试

Abstract: This paper proposes an evolutionary generation of multiple paths coverage test data based on metamorphic relation. Through metamorphic relations of the program under test, new test data can be derived from the already generated test data, and when the path traversed by the new test datum is one of the target ones which are traversed, its test datum is also generated accordingly, the efficiency of generating test data is improved. Application results of triangle classifier program validates the effectiveness of the method.

Key words: path coverage, genetic algorithm, metamorphic relation, evolutionary generation, metamorphic test

中图分类号: 

• TP301