Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (11): 24-29.doi: 10.11896/jsjkx.210400210

• Computer Software • Previous Articles     Next Articles

Study on Integration Test Order Generation Algorithm for SOA

ZHANG Bing-qing1, FEI Qi2, WANG Yi-chen1, Yang Zhao2   

  1. 1 School of Reliability and System Engineering,Beihang University,Beijing 100083,China
    2 Jiangsu Automation Research Institute,Lianyungang,Jiangsu 222006,China
  • Received:2021-04-20 Revised:2021-06-29 Online:2022-11-15 Published:2022-11-03
  • About author:ZHANG Bing-qing,born in 1998,postgraduate.Her main research interests include software testing and so on.
    WANG Yi-chen,born in 1977,senior engineer, associate professer.His main research interests include model-based software testing, software quality eva-luation,etc.

PDF (PC)

10090

Abstract: 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.

Key words: SOA, Web service, Integration test order, Test dependency graph, Genetic algorithm

CLC Number: 

  • TP311.5
[1]NN A,WI A,IG B,et al.Understanding Service-Oriented Architecture(SOA):A systematic literature review and directions for further investigation[J].Information Systems,2020,91:101491.
[2]ERL T,GEE C,NORMANN H,et al.Next generation SOA:A concise introduction to service technology & service-orientation[M].Pearson Education,2014.
[3]ZHANG N P,CHEN X Q.Software testing technology [J].Microcomputer Development,2005(7):69-72.
[4]ZHANG Y M,JIANG S J,ZHANG M,et al.Review of class test sequence generation techniques in integration testing [J].Acta Computa Sinica,2018,41(3):670-694.
[5]KUNG D C,GAO J,PEI H,et al.Class Firewall,Test Order,and Regression Testing of Object-Oriented Programs[J].JOOP-Journal of Object-Oriented Programming,1995,8(2):51-65.
[6]ZHOU Y,SONG J H.Research on object oriented integration test sequence [J].Computer Measurement and Control,2010,18(9):2014-2015,2018.
[7]WANG Y,YU H,ZHU Z L.Integration test sequence generation method based on software node importance [J].Computer Research and Development,2016,53(3):517-530.
[8]BRIAND L C,FENG J,LABICHE Y.Experimenting with genetic algorithms to devise optimal integration test orders[C]//Software Engineering with Computational Intelligence.Sprin-ger,Boston,MA,2003:204-234.
[9]BRIAND L C,JIE F,LABICHE Y.Experimenting with Genetic Algorithms and Coupling Measures to Devise Optimal Integration Test Orders ABSTRACT[C]//International Conference on Software Engineering & Knowledge Engineering.DBLP,2011.
[10]ZHANG Y M,JIANG S J,CHEN R Y,et al.Class integrationtest sequence determination method based on particle swarm optimization [J].Journal of Computer Science,2018,41(4):931-945.
[11]ASSUNÇÃO W,COLANZI T E,VERGILIO S R,et al.A multi-objective optimization approach for the integration and test order problem[J].Information Sciences,2014,267:119-139.
[12]ZHANG Y N.Research on class integration test sequence gene-ration method based on evolutionary optimization [D].Xuzhou:China University of mining and technology,2019.
[13]YANG L L,LI B X.Survey of web service testing [J].Compu-ter Science,2008,35(9):258-265.
[14]HUANG N,YU Y,ZHANG D Y.Research and implementation of web service software testing technology [J].Computer Engineering and Application,2004(35):147-149.
[15]CANFORA G,DI PENTA M.Testing services and service-centric systems:challenges and opportunities[J].It Professional,2006,8(2):10-17.
[16]ZHANG M,KEUNG J W,CHEN T Y,et al.Validating class integration test order generation systems with Metamorphic Testing[J].Information and Software Technology,2021,132:106507.
[17]XUAN G N,CHENG R W.Genetic algorithm and engineering optimization [M].Beijing:Tsinghua University Press,2004.
[18]QIN H B,LI D L,GUO L,et al.Software architecture complexity measurement method based on complex network [J].Micro-electronics and Computer,2013,30(2):5-8.
[19]CZIBULA G,CZIBULA I G,MARIAN Z.An effective approach for determining the class integration test order using reinforcement learning[J].Applied Soft Computing,2018,65:517-530.
[20]GUIZZO G,BAZARGANI M,PAIXAO M,et al.A hyper-heuristic for multi-objective integration and test ordering in google guava[C]//International Symposium on Search Based Software Engineering.Cham:Springer,2017:168-174.
[1] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[2] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[3] YANG Wen-bo, YUAN Ji-dong. Locally Black-box Adversarial Attack on Time Series [J]. Computer Science, 2022, 49(10): 285-290.
[4] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
[5] WANG Jin-heng, SHAN Zhi-long, TAN Han-song, WANG Yu-lin. Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network [J]. Computer Science, 2021, 48(6): 338-342.
[6] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[7] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[8] GAO Shuai, XIA Liang-bin, SHENG Liang, DU Hong-liang, YUAN Yuan, HAN He-tong. Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm [J]. Computer Science, 2021, 48(11A): 166-169.
[9] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[10] YU Yang, XING Bin, ZENG Jun, WEN Jun-hao. KSN:A Web Service Discovery Method Based on Knowledge Graph and Similarity Network [J]. Computer Science, 2021, 48(10): 160-166.
[11] GAO Ji-xu, WANG Jun. Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm [J]. Computer Science, 2021, 48(1): 72-80.
[12] JI Shun-hui, ZHANG Peng-cheng. Test Case Generation Approach for Data Flow Based on Dominance Relations [J]. Computer Science, 2020, 47(9): 40-46.
[13] LIANG Zheng-you, HE Jing-lin, SUN Yu. Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition [J]. Computer Science, 2020, 47(8): 227-232.
[14] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[15] DONG Ming-gang, HUANG Yu-yang, JING Chao. K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection [J]. Computer Science, 2020, 47(8): 178-184.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.