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

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