从计算机出现起，各种问题就伴随而来。各种各样的软件故障以及因此带来的问题给软件行业敲响了警钟。在大量的现实问题面前，人们开始重视软件质量。软件测试作为一种重要的软件质量保证手段，在保证软件质量、增强软件可靠性的方面中发挥着越来越重要的作用。软件测试会占用整个软件开发过程50％-70％的开销。测试用例的设计是软件测试中的核心问题之一，软件测试的效果子测试用例的质量。人工设计和选取测试用例的开销非常大，并且不一定能够达到非常好的效果，需要自动化测试技术来辅助人工测试以提高测试的效率和效果。因此针对自动化测试技术的研究具有重要的应用价值。　　本文针对自动化测试用例生成进行研究，提出了新测试用例生成的方法。主要工作如下:　　1)针对基于距离的自适应随机测试算法复杂度高的问题，提出了DI-FSCS算法。算法降低了测试用例生成的复杂度;　　2)提出了基于不变量与自适应的测试用例生成方法。该方法使用自适应随机测试生成测试用例，然后使用不变量技术对生成的测试用例集合进行约简。自适应算法的目的使测试用例在输入域中均匀分布，通常是基于距离选取测试用例，使选取的测试用例与已执行的测试用例的距离尽可能大。这样生成的测试用例比较容易经过不同的路径。　　通过实验验证可知，本方法能够有效地提高测试用例的质量。相对于FSCS方法，本文提出的方法能够在测试用例集合大小相同达到更高的代码行覆盖率，并且更有可能发现程序中的错误。