面向对象多态路径及测试数据生成方法的研究-计算机软件与理论专业毕业论文.docxVIP

重庆大学硕士学位论文中文 重庆大学硕士学位论文 中文摘要 I I 摘 要 软件测试是保证软件质量的重要手段，其中测试数据的自动生成则是测试阶段 最关键的技术。近年来广泛应用的面向对象(OO)技术，在提高了代码重用性和增强 程序灵活性的同时,由于其特性也使得传统的软件测试技术已经不能适应现代软件 开发技术的要求。统一建模语言（UML）作为广泛应用的标准系统建模语言，易于 表达、功能强大。许多面向对象软件测试的研究都是围绕 UML 模型展开的，所以 研究基于 UML 模型的软件测试可以使测试工作从软件开发周期的早期阶段开始。 粒子群优化算法是由 J.Kennedy 和 R.C.Eberhart 于 1995 年提出的一种基于群体 的自适应搜索进化算法。因其概念简单、参数较少、易于实现、计算速度快等特点， 自提出以来已经受到全世界研究者的广泛重视并被应用于许多领域。已有学者尝试 将粒子群优化算法等人工智能技术运用于软件测试中，并取得了一定的研究成果。 但在进化算法的搜索过程中，算法的探测和开发能力单靠一种算法往往无法得到有 效的利用。因此，本文将模拟退火算法的 Metropolis 准则引入到粒子群优化算法中， 得到模拟退火-粒子群融合算法，使得粒子在飞行的过程中，不仅可以接受使目标函 数适应度“变优”的解，而且可以一定的概率接受使目标函数适应度“变坏”的解。 本文提出了一种根据多态扩展 UML 模型遍历得到多态测试路径的方法,并利用 模拟退火-粒子群优化算法为相应的多态测试路径生成测试数据，同时结合实例详细 地介绍了完整的实现方案，并在设计的测试数据自动生成工具中对该方案进行了验 证。首先对基于 UML 模型的多态性测试问题进行了深入研究，结合多态性对 UML 活动图进行扩展,并提出了一种优化算法从扩展 UML 活动图中遍历出数量较少但覆 盖率高的测试路径集，从而有效地解决了面向对象技术中的多态性测试问题；其次， 根据测试数据自动生成的要求，利用模拟退火算法的思想对粒子群优化算法进行改 进，并将改进后的粒子群优化算法应用到软件测试中，为所生成的测试路径生成测 试数据。最后，设计了一个路径测试数据自动生成工具，用具体程序实例对其进行 演示，并对生成的结果数据进行分析比对。分析结果表明该工具在对源代码进行插 装后，根据模拟退火-粒子群优化算法产生一组测试数据，成功地为目标路径自动生 成测试数据。 关键词：统一建模语言，多态性，测试路径，粒子群优化算法，测试数据 重庆大学硕士学位论文英文 重庆大学硕士学位论文 英文摘要 II II ABSTRACT Software testing is the key of guaranteeing software quality, and the most essential technique in testing is automatic generation of test data. The Object-Oriented techonologe(OO), which has been applied widely in recent years, has promoted codes reusability and increased the flexibility of program development.But at the same time, traditional software testing technologe can not meet the needs of the modern software development technologe any more because of its characteristics .As a widely used standard system modeling language, Unified Modeling Language (UML) has powerful function and it is easy to express. Many researches of OO software testing are centered on UML model, so researches on software testing based on UML model is favorable for advancing testing to early stage of software development period. Particle swarm optimization(PSO) is a population-based, self-adaptive search optimization tec