基于Markov模型的Web服务软件测试用例生成

作     者：申珅 党向盈 SHEN Shen;DANG Xiang-ying

作者机构：徐州工程学院信电学院江苏徐州221000 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2018年第14卷第10期

页      面：265-267页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：徐州市科技计划项目（项目编号：KC16SH113） 徐州工程学院科研项目（项目编号：XKY2016125） 

主　　题：Markov模型 Web服务软件 测试用例生成 变异测试 

摘      要：软件测试是保证Web服务软件质量的重要技术之一。变异测试是一种面向缺陷的测试技术,变异测试用例生成效率将影响Web服务测试的效率和成本。该文针对Web服务软件,基于Markov模型高效生成变异测试用例。首先,随机生成一定样本容量的测试数据,针对每一个合约变异体,基于弱变异测试准则,执行Web服务方法及其变异体,根据合约变异预言来判断变异体是否被杀死;然后基于Markov链预测模型,计算变异体之间的关联度;再根据变异体之间关联度,生成变异体序列,即与其他变异体关联度大的变异体排在序列的前面;最后,采用遗传算法,依次序列顺序,生成杀死合约变异体的测试用例。