Web应用前后端融合的分布式并行演化测试生成  

Distributed parallel evolution of test generation method for the front and back ends of Web applications

作　　者：武淑美 王微微[1] 赵瑞莲[1] WU Shumei;WANG Weiwei;ZHAO Ruilian(School of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China)

机构地区：[1]北京化工大学信息科学与技术学院,北京100029

出　　处：《微电子学与计算机》2022年第5期53-61,共9页Microelectronics & Computer

基　　金：国家自然科学基金(61872026)。

摘　　要：综合考虑客户端和服务器的Web应用演化测试生成方法,能更有效地测试Web应用程序,提高其质量和安全性.然而,客户端的测试用例涉及了与浏览器的交互,这减慢了测试效率。此外,进化过程中种群多样性的下降容易导致测试生成效率低、测试生成效果不佳的问题.为此,将分布式并行策略引入到前后端融合的Web应用测试用例演化生成中,在算法和执行层面优化测试用例演化生成过程,提高其测试生成效果及效率.具体而言,在算法层面,将并行演化和遗传算法结合,基于个体相似度划分种群,形成多个子群;多个子群并行演化、子群之间进行个体迁移,以增加测试演化生成过程中的种群多样性,从而提升测试生成效果以及效率;在执行层面,通过多线程和多浏览器进程协同、线程池管理以及动态调度策略实现多个子群的并行执行,提高测试生成的执行效率.实验结果表明Web应用的分布式并行演化测试生成方法提升了测试生成效果,减少了测试用例的生成时间.Comprehensive consideration of client and server Web application evolution test generation method can test Web applications more effectively and improve their quality and safety.However,the client-side test cases involve interaction with the browser,which slows down the test efficiency.In addition,the decline in population diversity during the evolution process is likely to lead to the problems of low test generation efficiency and poor test generation effect.Therefore,the distributed parallel strategy is introduced into the evolution generation of Web application test cases with front-end and back-end fusion,and the evolution generation process of test cases is optimized at the algorithm and execution level to improve the test generation effect and efficiency.Specifically,at the algorithm level,the parallel evolution and genetic algorithm are combined to divide the population based on individual similarity and form multiple subgroups.Parallel evolution of multiple subgroups and individual migration among subgroups can increase the population diversity in the process of test evolution generation,thus improving the effect and efficiency of test generation.At the execution level,multi-thread and multi-browser process collaboration,thread pool management and dynamic scheduling strategy are adopted to realize the parallel execution of multiple subgroups,so as to improve the execution efficiency of test generation.The experimental results show that the distributed parallel evolutionary test generation method for Web application improves the test generation effect and reduces the generation time of test cases.

关 键 词：测试用例演化生成 WEB应用测试 并行化 分布式 迁移 

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