基于软件体系结构和广义差分进化的测试资源动态分配算法

Dynamic testing resource allocation algorithm based on software architecture and generalized differential evolution

测试资源分配是软件测试中的一个基础问题,然而已有研究大都针对并串联模块软件模型而鲜有涉及体系结构软件模型。为此,首先针对可靠性和错误数动态变化的测试环境,构建了一种基于体系结构的多阶段多目标测试资源分配模型。然后基于参数重估计、种群重新初始化、广义差分进化和归一化加权求和设计了一种面向动态可靠性和错误数的多阶段多目标测试资源分配算法。最后,在仿真实验中,与已有的归一化加权求和多目标差分进化(WNS-MODE)算法进行对比,所提算法在不同结构的体系结构软件模型实例上所获解集更优,容量值提高了约16倍,覆盖值提高了约84个百分点,超体积提高了约6倍。实验结果表明,所提算法能够更好地适应可靠性和错误数的动态变化,可为体系结构软件模型的动态测试提供更多和更优的测试资源分配方案。

Testing resource allocation is one of the basic problems in software testing.However,most existing studies focus on the parallel-series modular software models but rarely consider the architecture-based software models.To this end,firstly,aiming at the test environment with dynamic changes of reliability and error number,a multi-stage and multi-objective testing resource allocation model was constructed based on the architecture.Then,a multi-stage and multi-objective testing resource allocation algorithm for dynamic reliability and error number was designed on the basis of parameter re-estimation,population re-initialization,generalized differential evolution,and weighted normalized sum.Finally,in the simulation experiments,compared with the existing Multi-Objective Differential Evolution based on Weighted Normalized Sum(WNS-MODE)algorithm,the proposed algorithm was able to obtain better solution sets on the architecture-based software model instances with different structures.Specifically,the capacity values increased by about 16 times,the coverage values increased by about 84 percentage points,and the hypervolume values increased by about 6 times.Experimental results demonstrate that the proposed algorithm can better adapt to the dynamic changes of reliability and error number,and can provide more and better testing resource allocation schemes for the dynamic testing of architecture-based software models.