首页 | 本学科首页   官方微博 | 高级检索  
     

Web应用前后端融合的遗传算法并行化测试用例生成
引用本文:王微微,李奕超,赵瑞莲,李征.Web应用前后端融合的遗传算法并行化测试用例生成[J].软件学报,2020,31(5):1314-1331.
作者姓名:王微微  李奕超  赵瑞莲  李征
作者单位:北京化工大学信息科学与技术学院,北京 100029;北京化工大学信息科学与技术学院,北京 100029;北京化工大学信息科学与技术学院,北京 100029;北京化工大学信息科学与技术学院,北京 100029
基金项目:国家自然科学基金(61672085,61702029,61872026)
摘    要:Web应用测试用例生成并行化,是提升Web应用测试生成效率的一个有效手段.Web应用的前后端分离、事件驱动等特性,导致传统的并行化技术难以直接应用于Web应用的测试用例自动生成中.因此,如何针对Web应用进行并行化测试用例生成,是一项具有挑战性的工作.将种群并行化计算引入到基于遗传算法的Web应用前后端融合的测试用例生成中,通过线程池及调度逻辑、多浏览器进程管理及后端覆盖路径的获取,实现种群个体在多浏览器上的并行化执行及基于后端路径覆盖的适应度值并行化计算,以更高效地生成Web应用的测试用例.实验结果表明:相较于Web应用的GA串行化测试用例生成方法,所提的并行化测试生成方法能更充分地利用系统资源,极大地提升Web应用测试用例的生成效率.

关 键 词:Web应用测试  测试用例生成  遗传算法  并行化  敏感路径
收稿时间:2019/9/1 0:00:00
修稿时间:2019/10/24 0:00:00

Parallel Test Case Generation Based on Front and Back End of Web Applications with Genetic Algorithm
WANG Wei-Wei,LI Yi-Chao,ZHAO Rui-Lian,LI Zheng.Parallel Test Case Generation Based on Front and Back End of Web Applications with Genetic Algorithm[J].Journal of Software,2020,31(5):1314-1331.
Authors:WANG Wei-Wei  LI Yi-Chao  ZHAO Rui-Lian  LI Zheng
Affiliation:School of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China
Abstract:Parallelization of test case generation for Web applications is an effective way to improve the efficiency of test generation. But the distributed asynchronous client/server and the event-driven natures of Web applications make it difficult to apply parallelization into test case generation since traditional parallelization techniques are inapposite. Therefore, how to parallelize test case generation for Web applications becomes a challenging task. In this paper, parallelized computing is introduced into the test case generation for Web applications based on GA. By means of thread pool customization, designing the scheduling logic, multi-browser process management and server-side data isolation, the parallel execution of individuals in a population and the parallel computation of fitness values are realized, making test case generation more efficiently. To validate the effectiveness of our method, a series of experiments are conducted on five open source Web applications. The experiment results show that our parallelization method for web applicatons can make full use of system performance and greatly improve the efficiency of test case generation for Web applications.
Keywords:Web application testing  test case generation  genetic algorithms  parallelization  sensitive path
本文献已被 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号