摘要:
随着计算机与互联网技术的迅猛发展,计算机已经被应用到了社会中的各个行业当中,而软件作为计算机系统中一个非常重要的部分,软件质量受到前所未有的重视.当前,软件系统的规模的日益扩大,软件的开发技术日趋复杂,软件的质量也越来越受到人们的关注.软件测试是保证软件质量的一项重要的手段,而进行软件测试的关键是设计并生成测试用例.由于目前软件系统的测试主要是由人工进行的,需要耗费巨大的人力和成本,因此,实现软件测试的自动化是降低测试成本,提高软件质量的重要手段之一,而自动生成测试用例成为了软件自动化测试过程的重中之重.本文利用统一建模语言,结合仿生学与人工智能方面的算法,通过改进UML模型和蚁群算法,提出了一种软件测试用例的自动生成方法.本文的主要工作如下:(1)对UML时序图模型进行了研究,给出了时序图及碎片组合的形式化定义,消除了时序图的模糊性和一致性,并增强了时序图的可读性.(2)探索以蚁群算法的相结合为目的,将时序图转换为顺序有向图,改变以往通过生成场景树来遍历路径.同时给出需要用到的数据结构和相应的转换过程,并对转换后的有向图进行了规范命名.(3)探索蚁群算法的改进,给出了相应的改进算法设计方案,对于存在循环结构的路径进行了分类处理,使得应用改进的蚁群算法遍历有向图时,将得到所有可能存在的路径.(4)将有向图与改进的蚁群算法结合,应用在基于时序图模型来生成测试用例的过程中,并根据该方法设计并实现了一个原型,来自动生成测试用例,以此使测试用例的编写工作更为便捷.通过对"借阅图书"事件为例进行分析和验证,结果表明利用时序图模型和改进的蚁群算法来生成测试用例,不仅可以对冗余测试用例的生成进行有效地控制,使生成的测试用例数量合理,而且生成的测试用例有效,能够满足测试的需求.同时,与其他基于模型的用例自动生成方法进行效率的比较,证明其比它们更加优越.
展开