软件测试是保证软件质量的重要方法之一，是软件生命周期中非常重要的一个环节。软件测试的关键技术之一就是高质量的测试用例的构造。由于传统的手工构造测试用例的方法效率低下，且受测试人员经验等人为因素的干扰较大，因此高质量测试用例的自动化生成技术的研究越来越受到工业界和学术界的重视。　　 本文针对如何高自动化地生成高质量的测试用例这一研究课题，对测试用例的挑选和生成过程进行了研究，提出了新的挑选和生成测试用例的方法，主要工作如下：　　 (1)不变量和适应算法指导测试用例生成　　 该方法将自适应随机算法的思想应用到基于不变量的测试用例自动生成技术中，即考虑了程序输入域中失效区域的局部连续性的特性，在输入空间中跳跃式地选择测试用例，克服了随机测试的盲目性，增大了下一个用例为有效用例的概率。实验结果表明，基于适应算法的挑选测试用例的方法不仅克服了随机测试的低覆盖率高冗余的缺点，还提高了有效测试用例集合的收敛速度。　　 (2)基于断言的测试用例自动生成　　 基于断言的测试用例自动生成方法充分利用程序不变量的反馈信息，将动态似然不变量自动转换成断言并插装生成断言程序，利用断言程序判定随机生成的测试用例的有效性。这种方法不仅保持了原来基于不变量的自动化测试用例生成方法的高覆盖率，并且避免了重复提取相同的动态似然不变量集合。实验表明，该方法减少了运行Daikon提取不变量的次数，降低了时间开销，且随着程序量的增大，优势更加明显。　　 与原有的方法相比，本文提出的两种方法从不同的角度优化了测试用例自动生成的过程，在不降低测试用例集合质量的情况下能达到更高的效率。对测试用例的自动化生成具有重要的意义。