基于蜕变关系的多路径覆盖测试数据进化生成.pdfVIP

第38卷第10期 计算机工程 2012年5月 、，r01．38 No．10 ComputerEngineering Mav20】2 文献标识码，A 中圈分类号tTP301 ·软件技术与数据库· 文章编号，100m_3428(2012)l昏川057-_03 基于蜕变关系的多路径覆盖测试数据进化生成 张岩 (牡丹江师范学院工学院软件工程系，黑龙江牡丹江157012) ■要：提出一种基于蜕变关系的多路径覆盖测试数据生成方法。在多路径测试数据进化生成过程中，对于已生成的测试数据，利用被测 程序的蜕变关系衍生新的测试数据，以新数据为输入执行被测程序，如果穿越的路径是未找到测试数据的目标路径，则该路径的测试数据 同时微生成，从而提高多路径覆盖测试数据的进化生成效率。在典型三角形分类荩准测试程序中的应用结果验证了该方法的有效性。 关蝴：路径覆盖；遗传算法