作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (10): 57-59. doi: 10.3969/j.issn.1000-3428.2012.10.016

• 软件技术与数据库 • 上一篇    下一篇

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

张 岩   

  1. (牡丹江师范学院工学院软件工程系,黑龙江 牡丹江 157012)
  • 收稿日期:2011-10-13 出版日期:2012-05-20 发布日期:2012-05-20
  • 作者简介:张 岩(1972-),女,副教授,主研方向:遗传算法,软件工程
  • 基金资助:
    黑龙江省教育厅高校青年骨干支持计划基金资助项目(1252G063)

Evolutionary Generation of Multiple Paths Coverage Test Data Based on Metamorphic Relation

ZHANG Yan   

  1. (Department of Software Engineering, School of Technology, Mudanjiang Normal University, Mudanjiang 157012, China)
  • Received:2011-10-13 Online:2012-05-20 Published:2012-05-20

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

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

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

中图分类号: