计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 1159-1163.DOI: 10.11772/j.issn.1001-9081.2015.04.1159

• 计算机软件技术 • 上一篇    下一篇

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

刘晓强1, 解筱梦1, 杜明1, 常姗1, 蔡立志2, 刘振宇2   

  1. 1. 东华大学 计算机科学与技术学院, 上海 201620;
    2. 上海计算机软件技术开发中心 上海市计算机软件评测重点实验室, 上海 201112
  • 收稿日期:2014-11-13 修回日期:2015-01-07 出版日期:2015-04-10 发布日期:2015-04-08
  • 通讯作者: 解筱梦
  • 作者简介:刘晓强(1968-),女,黑龙江齐齐哈尔人,教授,博士,主要研究方向:数据工程、软件评价; 解筱梦(1990-),女,山西运城人,硕士研究生,主要研究方向:云计算、软件测试; 杜明(1975-),男,黑龙江虎林人,副教授,博士,主要研究方向:云计算、数据工程; 常姗(1982-),女,陕西西安人,讲师,博士,CCF会员,主要研究方向:安全与隐私保护、无线网络、分布式计算; 蔡立志(1972-),男,浙江临海人,研究员,博士,主要研究方向:软件质量、软件测试; 刘振宇(1977-),男,上海人,副研究员,博士,主要研究方向:软件测试。
  • 基金资助:

    上海市教育委员会科研创新项目(12ZZ060);上海市科委启明星项目(12QB1402300)。

Automated parallel software test case generation for cloud testing

LIU Xiaoqiang1, XIE Xiaomeng1, DU Ming1, CHANG Shan1, CAI Lizhi2, LIU Zhenyu2   

  1. 1. School of Computer Science and Technology, Donghua University, Shanghai 201620, China;
    2. Shanghai Key Laboratory of Computer Software Testing and Evaluating, Shanghai Development Center of Computer Software Technology, Shanghai 201112, China
  • Received:2014-11-13 Revised:2015-01-07 Online:2015-04-10 Published:2015-04-08

摘要:

为实现云计算环境下的高效软件测试,提出一种Web 应用系统功能测试的并行测试用例自动生成方法。该方法首先根据场景流图采用深度优先遍历算法生成并行测试路径,录制组合产生并行测试脚本,并进行参数化处理;然后,使用基于搜索的软件测试(SBST)方法自动生成可经过目标路径的有效测试数据集,脚本与数据耦合形成大量可并行部署的自动化测试用例。为验证方法的有效性设计了自动化云测试原型系统。实验结果表明,该并行测试用例自动生成方法可以高效地为云平台提供测试用例输入,提高测试效率。

关键词: 云测试, 并行测试, 基于搜索的软件测试, 测试用例生成, Web应用

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 depth-first 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

中图分类号: