面向SOA的集成测试序列生成算法研究  

Study on Integration Test Order Generation Algorithm for SOA

作　　者：张冰清 费琪[2] 王轶辰[1] 杨召[2] ZHANG Bing-qing;FEI Qi;WANG Yi-chen;Yang Zhao(School of Reliabilityand System Engineering,Beihang University,Beijing 100083,China;Jiangsu Automation Research Institute,Lianyungang,Jiangsu 222006,China)

机构地区：[1]北京航空航天大学可靠性与系统工程学院,北京100083 [2]江苏自动化研究所,江苏连云港222006

出　　处：《计算机科学》2022年第11期24-29,共6页Computer Science

摘　　要：集成测试序列生成是软件集成测试研究中的一个重要课题,合理的测试序列可以在提高集成测试效率的同时有效降低测试代价。面向服务的架构SOA(Service-Oriented Architecture)是近年来在企业中被广泛应用的一类分布式架构,目前针对SOA架构中集成测试序列生成的相关研究较少。由于SOA架构中服务间组合具有多态性,单纯使用传统的自顶向下和自底向上等集成测试策略,无法得到SOA架构中服务软件之间的集成测试序列,而目前以面向对象系统中类簇为对象的集成测试序列生成研究又很难适应SOA架构中服务之间复杂的耦合关系。基于此,提出了一种基于遗传算法的集成测试序列生成方法,用于解决SOA架构中服务软件之间的集成测试问题。该方法提出了利用服务特征组的概念表征集成测试影响因素和利用集成测试优先度的概念来表征服务软件的集成测试重要度的基本思想,同时构建了测试依赖图,用于描述SOA架构中服务软件之间的复杂耦合关系,在此基础上提出了面向测试依赖图的测试优先度算法,并以降低测试代价为最优化目标设计了遗传算法,用于生成集成测试序列。最后通过实例验证了所提方法的可行性和正确性,结果表明,所提方法能够生成测试优先度相对较高的节点优先集成和测试代价较低的服务软件集成测试序列。Integration test order generation is an important problem in software integration testing research.Reasonable test order can improve the efficiency of integration test and reduce the cost of test.Service oriented architecture(SOA)is a kind of distributed architecture widely used in enterprises in recent years.At present,there are few researches on integration test order generation in SOA architecture.Due to the polymorphism of service composition in SOA architecture,it is impossible to get the integration test sequence between service software in SOA architecture by using the traditional top-down and bottom-up integration test strategies.However,the current research on the generation of integration test sequence based on class cluster in object-oriented system is difficult to apply to the complex coupling relationship between services in SOA architecture.Therefore,an integration test order generation method based on genetic algorithm is proposed to solve the integration test problem between service software in SOA architecture.In this method,the concept of service feature group is used to represent the influence factors of integration testing,and the concept of integration testing priority is used to represent the importance of integration testing of service software.At the same time,the test dependency graph is constructed to describe the complex coupling relationship between ser-vice software in SOA Architecture.In order to reduce the cost of test,a genetic algorithm is designed to generate integrated test sequence.Finally,an example is given to verify the feasibility and correctness of the method.The example results show that the proposed method can generate service software integration test orders with relatively high test priority and low test cost.

关 键 词：SOA WEB服务 集成测试序列 测试依赖图 遗传算法 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]