基于数据流的测试用例自动生成研究  

Research on Automatic Test Case Generation Based on Data Flow

作　　者：戴翔[1] 毛宇光[1,2] 吴非[1] 薛一帆[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京210016 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《计算机技术与发展》2014年第9期1-5,共5页Computer Technology and Development

基　　金：国家自然科学基金资助项目(41301407)

摘　　要：目前的数据流测试技术存在缺乏具体的数据驱动方法,测试用例的生成过程没有与测试需求结合起来等问题。基于此,文中提出一种自动生成测试用例的模型(TRGA),利用控制流图(CFG)计算生成测试用例所需的变量的定义使用对,使用数据类型结构图(DTG)来作为创建测试对象的数据驱动,利用遗传算法的搜索能力来生成数据,并提出了一种新的适应度计算方法。实验结果表明,该模型能够在减少搜索时间,降低生成测试用例规模的同时达到较高的测试覆盖率。The current data flow testing techniques exist problems, for example,lack of specific data driven approach, test case generation process is not combined with the testing requirements and other issues. Based on this, propose a model for test cases of automatic genera- tion, using the Control Flow Graph （CFG） to calculate the definition used pair for variable required by testing cases, using the Data Type Structure （DTG） as the data driving of establishing test object, applying generic algorithms to generate test data, and present a new fitness calculation method. Experimental results show that the model can reduce the search time and reduce the size of generated test cases while achieving higher test coverage.

关 键 词：数据流 控制流图 数据类型结构图 适应度 测试用例 

分 类 号：TP306[自动化与计算机技术—计算机系统结构]