面向云测试并行测试用例自动生成方法.docVIP

面向云测试并行测试用例自动生成方法 　　摘要：为实现云计算环境下的高效软件测试，提出一种Web 应用系统功能测试的并行测试用例自动生成方法。该方法首先根据场景流图采用深度优先遍历算法生成并行测试路径，录制组合产生并行测试脚本，并进行参数化处理；然后，使用基于搜索的软件测试（SBST）方法自动生成可经过目标路径的有效测试数据集，脚本与数据耦合形成大量可并行部署的自动化测试用例。为验证方法的有效性设计了自动化云测试原型系统。实验结果表明，该并行测试用例自动生成方法可以高效地为云平台提供测试用例输入，提高测试效率。 　　关键词：云测试；并行测试；基于搜索的软件测试；测试用例生成；Web应用 　　中图分类号：TP311.5 　　文献标志码：A 　　Abstract：To achieve efficient software testing under cloud computing environment， a method of generating parallel test cases automatically for functional testing of Web application system was proposed. First， parallel test paths were obtained by conducting depthfirst traversal algorithm on scene flow graph； then parallel test scripts were assembled from test scripts referred by the test paths， and parameterized valid test data sets that can traverse target test paths and replace test data in script were generated using Search Based Software Testing （SBST） method. A vast number of automatic distributable parallel test cases were generated by inputting test data into parallel test scripts. Finally， a prototype system of automatic testing in cloud computing environment was built for examination of the method. The experimental results show that the method can generate a large number of valid test cases rapidly for testing in cloud computing environment and improve the efficiency of testing. 　　英文关键词Key words：cloud testing； parallel testing； Search Based Software Testing （SBST）； test case generation； Web application 　　0 引言 　　软件测试是软件工程项目中一个具有挑战性的活动，特别是对于大型系统。测试用例的数量通常成百上千，需要大量的计算资源和冗长的执行时间[1]。云计算的出现为解决这些问题提供了可能，资源自动生成、弹性分配的特性将大大降低自动化测试的成本[2-3]。然而，测试云应用有其特殊性，需要新的测试方法和工具[4]???在云计算环境中，传统的测试用例需要根据云计算的特点进行并行化处理，同时充分测试的需求也要求大量测试数据的自动化生成。 　　目前，关于测试数据生成的研究较多，且方法多种多样。文献[5]综述了多种常用的测试数据生成方法，包括符号执行、基于模型的测试、组合测试、自适应随机测试、基于搜索的测试等，均没有具体实现；文献[6]首次将基于搜索的软件测试（Search Based Software Tesing， SBST）方法应用于测试数据生成领域，但仅适用于PHP语言编写的Web应用系统，且为白盒测试，需要对被测系统源代码进行程序插装；文献[7]的测试用例生成方法仅适用于实时系统；文献[8]使用基于UML模型的方法生成测试数据；等等。然而与云计算相结合的研究却相对较少，文献[9]提出了面向云测试的基于场景流图的并行测试路径生成，但并未对其进行自动化处理，且测