Web应用前后端融合的遗传算法并行化测试用例生成

来源：软件学报杂志2020年第5期北京时间：

作者：王微微，李奕超，赵瑞莲，李征

单位：王微微，北京化工大学 信息科学与技术学院, 北京 10002911,李奕超，北京化工大学 信息科学与技术学院, 北京 10002902,赵瑞莲，北京化工大学 信息科学与技术学院, 北京 10002903,李征，北京化工大学 信息科学与技术学院, 北京 10002904

摘要：Web应用测试用例生成并行化是提升Web应用测试生成效率的一个有效手段.Web应用的前后端分离、事件驱动等特性，导致传统的并行化技术难以直接应用于Web应用的测试用例自动生成中.因此，如何针对Web应用进行并行化测试用例生成，是一项具有挑战性的工作.将种群并行化计算引入到基于遗传算法的Web应用前后端融合的测试用例生成中，通过线程池及调度逻辑设计、多浏览器进程管理及后端覆盖路径获取，实现种群个体在多浏览器上的并行化执行及基于后端路径覆盖的适应度值并行化计算，以更高效地生成Web应用的测试用例.实验结果表明：相对于Web应用的GA串行化测试用例生成方法，所提的并行化测试生成方法能够更充分地利用系统资源，极大地提升Web应用测试用例的生成效率.

关键词：Web应用测试;测试用例生成;遗传算法;并行化;敏感路径

基金资助：国家自然科学基金（61672085，61702029，61872026）