近年来,Android应用程序日益增多,应用程序的质量已成为各大互联网公司在竞争移动手机市场时越来越重视的问题。而频繁的版本更新和功能升级给应用程序带来庞大的测试压力,成为了产品快速上线的瓶颈。本文主要研究了Android应用软件的回归测试用例的演化研究,包括测试用例选择、测试用例扩增这两部分。每一部分都提出了相应的算法,具体研究工作如下:第一:通过对比Android应用软件与传统软件的单元测试、集成测试和系统测试,总结出Android应用软件与传统软件测试的不同。第二:提出Android应用软件的回归测试用例选择算法,在传统控制流图的基础上,加入Java语言中类的概念,构造出适用于Java类之间的控制流图,能够在Android应用软件回归测试用例集选择中运用;第三:提出Android应用软件的回归测试用例集的扩增算法,该算法利用控制流图得到的Android应用程序的危险边,检测出没有覆盖测试用例的模块,对传统的Concolic Testing进行改进。通过危险边引导,利用Concolic Testing算法生成测试用例,完成对Android应用软件的回归测试用例集的扩增。