基于变异测试的RESTful Web服务测试数据优化生成方法  

Mutation testing based test data optimized generation method for RESTful web service

作　　者：刘靖[1] 陈文杰[1] Liu Jing;Chen Wenjie(College of Computer Science, Inner Mongolia University, Hohhot 010021, China)

机构地区：[1]内蒙古大学计算机学院,呼和浩特010021

出　　处：《东南大学学报（自然科学版）》2017年第3期472-477,共6页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61262017;61662051);内蒙古自然科学基金资助项目(2015MS0611)

摘　　要：为提升基于REST的Web服务系统测试数据生成效率及可用性,提出了一种基于变异测试的测试数据优化生成方法.将RESTful Web服务对应的Web应用描述语言(WADL)增加数据类型约束,并利用该约束生成初始测试数据.对约束关系进行变异生成变异体,在消除等价变异体并利用聚类实现变异体集约简的基础上,结合贪心算法优化筛选初始测试数据,生成无冗余的RESTful Web服务可用测试数据集.基于Hadoop平台技术,实现了针对RESTful Web服务系统测试数据自动生成的支撑软件.测试执行结果表明,在有效保证测试数据可用且无冗余的基础上,极大缩减了测试数据集规模和测试数据生成时间,完成了针对RESTful Web服务系统的自动化测试数据优化生成,提升了测试生成效率.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.

关 键 词：测试数据生成 RESTfulWeb服务 WADL 变异测试 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]