[1]刘靖,陈文杰.基于变异测试的RESTful Web服务测试数据优化生成方法[J].东南大学学报(自然科学版),2017,47(3):472-477.[doi:10.3969/j.issn.1001-0505.2017.03.010]
 Liu Jing,Chen Wenjie.Mutation testing based test data optimized generation method for RESTful web service[J].Journal of Southeast University (Natural Science Edition),2017,47(3):472-477.[doi:10.3969/j.issn.1001-0505.2017.03.010]
点击复制

基于变异测试的RESTful Web服务测试数据优化生成方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
47
期数:
2017年第3期
页码:
472-477
栏目:
计算机科学与工程
出版日期:
2017-05-20

文章信息/Info

Title:
Mutation testing based test data optimized generation method for RESTful web service
作者:
刘靖陈文杰
内蒙古大学计算机学院, 呼和浩特 010021
Author(s):
Liu Jing Chen Wenjie
College of Computer Science, Inner Mongolia University, Hohhot 010021, China
关键词:
测试数据生成 RESTful Web服务 WADL 变异测试
Keywords:
test data generation RESTful web service web application description language(WADL) mutation testing
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2017.03.010
摘要:
为提升基于REST的Web服务系统测试数据生成效率及可用性,提出了一种基于变异测试的测试数据优化生成方法.将RESTful Web服务对应的 Web应用描述语言(WADL)增加数据类型约束,并利用该约束生成初始测试数据.对约束关系进行变异生成变异体,在消除等价变异体并利用聚类实现变异体集约简的基础上,结合贪心算法优化筛选初始测试数据,生成无冗余的RESTful Web服务可用测试数据集.基于Hadoop平台技术,实现了针对RESTful Web服务系统测试数据自动生成的支撑软件.测试执行结果表明,在有效保证测试数据可用且无冗余的基础上,极大缩减了测试数据集规模和测试数据生成时间,完成了针对RESTful Web服务系统的自动化测试数据优化生成,提升了测试生成效率.
Abstract:
To promote the efficiency and feasibility of test data generation for the REST(respresentational state transfer)based web service system, a mutation testing based test data optimized generation method is proposed. The web application description language(WADL)corresponding for the RESTful web service system is extended with data type constrains, and the elementary test data sets are generated according to these constrains. Mutants are then generated by mutation testing towards constrain relationship. The equivalent mutants are eliminated and the mutant set reduction is performed by using clustering technology. The elementary test data sets are optimally selected by using the greedy algorithm to generate non-redundant and feasible test data sets for the RESTful web service system. A supporting software for automatic test date generation for the RESTful web service systems is developed based on Hadoop platform technology. The test execution results show that the scale of test data sets and test generation time are greatly reduced with the guarantee of non-redundancy and availability of the test data. The automatic and optimal test data generation for RESTful web service systems is achieved and the test generation is improved.

参考文献/References:

[1] 李刚, 孙红梅, 李智, 等. 资源受限Web服务[J]. 计算机学报, 2010, 33(2): 193-207. DOI:10.3724/SP.J.1016.2010.00193.
Li Gang, Sun Hongmei, Li Zhi, et al. Resource constrained web services[J]. Chinese Journal of Computers, 2010, 33(2): 193-207. DOI:10.3724/SP.J.1016.2010.00193. (in Chinese)
[2] 姜瑛, 辛国茂, 单锦辉, 等. 一种Web服务的测试数据自动生成方法[J]. 计算机学报, 2005, 28(4): 568-577. DOI:10.3321/j.issn:0254-4164.2005.04.015.
Jiang Ying, Xin Guomao, Shan Jinhui, et al. A method of automated test data generation for web service[J]. Chinese Journal of Computers, 2005, 28(4): 568-577. DOI:10.3321/j.issn:0254-4164.2005.04.015. (in Chinese)
[3] Vanderveen P, Janzen M, Tappenden A F. A web service test generator[C]//2014 IEEE International Conference on Software Maintenance and Evolution. Victoria, Canada, 2014: 516-520. DOI:10.1109/icsme.2014.85.
[4] Zhou L, Xu L, Xu B, et al. Generating test cases for composite web services by parsing XML documents and solving constraints [C]//2015 IEEE 39th Annual Computer Software and Applications Conference. Taichung, China, 2015: 304-309. DOI:10.1109/compsac.2015.51.
[5] 许蕾, 李言辉, 陈林, 等. 一种面向用户需求的Web服务测试方法[J]. 计算机学报, 2014, 37(3): 512-521. DOI:10.3724/SP.J.1016.2014.00512.
Xu Lei, Li Yanhui, Chen Lin, et al. A testing method for web services focusing on user requirements[J]. Chinese Journal of Computers, 2014, 37(3): 512-521. DOI:10.3724/SP.J.1016.2014.00512. (in Chinese)
[6] Ji S, Li B, Zhang P. Test case selection for data flow based regression testing of BPEL composite services [C]//2016 IEEE International Conference on Services Computing(SCC). San Francisco,CA, USA, 2016: 547-554. DOI:10.1109/scc.2016.77.
[7] Kao C H, Lin C C, Chen J N. Performance testing framework for REST-based web applications[C]//2013 13th International Conference on Quality Software. New York, USA, 2013: 349-354. DOI:10.1109/qsic.2013.32.
[8] Mizouni R, Serhani M A, Dssouli R, et al. Performance evaluation of mobile web services[C]//2011 IEEE Ninth European Conference on Web Services. New Orleans, Louisiana, USA, 2011: 184-191. DOI:10.1109/ecows.2011.12.
[9] Hadley M J. Web application description language(WADL)[EB/OL].(2016-01-08)[2016-085-01]. https://wadl.java.net.
[10] Offutt A J, Pan J. Detecting equivalent mutants and the feasible path problem[C]//11th Annual Conference on Computer Assurance. New York, USA, 1996: 224-236.

备注/Memo

备注/Memo:
收稿日期: 2016-10-05.
作者简介: 刘靖(1981—),男,博士,副教授,liujing@imu.edu.cn.
基金项目: 国家自然科学基金资助项目(61262017, 61662051)、内蒙古自然科学基金资助项目(2015MS0611).
引用本文: 刘靖,陈文杰.基于变异测试的RESTful Web服务测试数据优化生成方法[J].东南大学学报(自然科学版),2017,47(3):472-477. DOI:10.3969/j.issn.1001-0505.2017.03.010.
更新日期/Last Update: 2017-05-20