Research on automatic generation method of MC/DC test case based on improved drosophila optimization algorithm

Abstract

Based on the requirements of a certain embedded software evaluation task in China s space station, this paper proposes a MC/DC test case generation method based on improved drosophila optimization algorithm. Compared with other intelligent optimization algorithms, drosophila algorithm has the advantages of small computation, low complexity and few debugging parameters. MC/DC coverage is one of the logic coverage methods in white box test, it is widely used in defense and aerospace. In this paper, based on the MC/DC target path method, the iterative optimization ability of drosophila algorithm is used to find the test cases that meet the target path. At the same time, due to the instability of the drosophila algorithm and the tendency to fall into local optimum, the rate of change of the global optimal value is included in the weighting process in the iterative process to improve the drosophila optimization algorithm. Finally, we select a typical verification program to generate MC/DC test cases through simulation experiments. The effectiveness of the proposed method is verified, which provides a new method for coverage test in the space station software evaluation task.