【摘要】 针对完整路径覆盖测试的可行性,提出了R_N(K)测试覆盖准则。首先,将测试问题归纳为多目标函数的优化问题,为了提高生成效率,对遗传模拟退火算法中的编码、适应度函数和退火规则做了相应的改进,并利用其结果和程序插装理论来生成测试用例。试验表明,该方法与随机法和遗传算法相比有较好的效果。更多还原

【Abstract】 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.更多还原