基于R_N(K)准则的测试用例生成技术  

Test case generation base on R_N(K) criterion annealing algorithm

作　　者：李宝林[1] 李志蜀[1] 金虎[2] 孙继荣[1] 陈艳红[1] 

机构地区：[1]四川大学计算机学院,成都610065 [2]成都信息工程学院计算机系,成都610041

出　　处：《吉林大学学报（工学版）》2008年第3期680-684,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家中小企业创新基金项目(06C26225101730);四川省科技厅基金重点项目(05GG021-003-2)

摘　　要：针对完整路径覆盖测试的可行性,提出了R_N(K)测试覆盖准则。首先,将测试问题归纳为多目标函数的优化问题,为了提高生成效率,对遗传模拟退火算法中的编码、适应度函数和退火规则做了相应的改进,并利用其结果和程序插装理论来生成测试用例。试验表明,该方法与随机法和遗传算法相比有较好的效果。Structural test is one of the basic approaches for test case identification. Because of the complexity of programming languages and the variety of applications, an efficient approach for automatic generation of structural test case is by iteration which is guided by program execution results. To examine the feasibility of full path coverage test, a R_N（K） path coverage criterion is presented. First, the test is treated as multi-objective optimization. To enhance the efficiency improvements are made on the encoding, the fittness function and the annealing gene of the genetic annealing algorithm. Then the optimization results and instumentation theory are used to generate test data. Experimental results show that this approach is better than the random method and the genetic method.

关 键 词：计算机软件 结构测试 遗传模拟退火算法 测试用例 控制流路径表 

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