面向路径测试的演化测试数据生成方法  

Genetic Test Data Generation for Path-Oriented Testing

作　　者：王晓军[1] 闵丽娟[1] 

机构地区：[1]南京邮电大学信息网络技术研究所,南京210003

出　　处：《北京邮电大学学报》2013年第6期18-22,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61003237)

摘　　要：针对现有方法主要用于顺序程序的路径覆盖的问题,提出了一种可应用于并发程序路径覆盖的适应值函数构造方法及实现算法,测试者可以运用该方法生成覆盖指定并发路径的测试用例.该方法的核心是通过计算测试用例的执行轨迹和目标路径之间的相似度来评估测试用例的适应值.实验结果表明,该方法为搜索可覆盖小概率目标路径的测试用例提供较强的导向性,并可以完全自动化地为每条目标路径构造出其适应值函数.Nowadays many researchers have proposed different methods to generate test data using genetic algorithm for a specified path. Existing methods primarily focus on the path coverage for sequential pro- grams testing. An approach to construct the fitness function for test case generation in concurrent programs testing is provoked. This approach evaluates the fitness values of the test case by assessing the similarity between the path exercised by a generated input data and the target concurrent path. Algorithm for the fit- ness function is proposed. Studies indicate that this approach provides guidance for seeking the test case covering small probability target path, and generates fitness function for each target path automatically.

关 键 词：软件测试 演化测试 路径覆盖测试 遗传算法 测试数据生成 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]