关键词: 软件测试, 测试资源分配, 软件体系结构, 动态测试, 广义差分进化

Abstract: Testing resource allocation is one of the basic problems in software testing. However, most existing studies focus on the parallel-series modular software model but rarely consider the architecture-based software model. To this end, a multi-stage and multi-objective testing resource allocation model is first constructed based on the architecture-based software model and the dynamic changes of reliability and fault number. Then, a multi-stage and multi-objective testing resource allocation algorithm under dynamic reliability and fault number is proposed on the basis of parameter re-estimation, population re-initialization, the generalized differential evolution, and weighted normalized sum. Finally, in the simulation experiments, compared with the existing multi-objective differential evolution based on the weighted normalized sum, the metric values of solutions obtained by the proposed algorithm on the architecture-based software model instances with different structures are surprising. 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. The experimental results demonstrate that the proposed algorithm can better adapt to the dynamic changes of reliability and fault number and can provide more and better testing resource allocation schemes for the dynamic testing of the architecture-based software model.

Key words: Keywords: software testing, testing resource allocation, software architecture, dynamic testing, generalized differential evolution