计算机产业的发展推动信息化向纵深发展,在“十二五”软件服务业规划助推下,软件产品将会被大量的应用于社会经济生活的各个领域,人们对于软件产品质量的关注也必将持续升温。然而种类繁多的程序设计语言、操作系统平台的差异、硬件基础平台的不同以及软件规模的不断膨胀使得软件质量的保障变的十分困难,软件测试作为软件质量保障的关键将最终决定软件产品是否能够成功。本文以此为背景,以UML为工具结合面向对象程序设计的特点,分析软件测试中测试序列的生成方法。UML协作图描述了在系统协作中参与对象之间的结构关系和交互行为,以其为模型,本文提出了一个基于UML协作图生成测试序列的方法,通过分析协作图中不同类型信息流的处理方法,总结出一系列的覆盖准则;并针对测试序列生成算法—IRCFG算法在方法调用方面的局限性对其进行类方法的多态性扩展;采用改进后的算法描述协作图中对象间的信息交互,生成对应的测试序列;最终完成集成测试序列生成工具的设计。本文的研究是对软件自动化测试的一个深入的实践过程,是为提高软件测试效率、保障软件质量所做出的一次有益的尝试。