Test case generation method based on improved grey predictive evolution algorithm

The invention provides a test case generation method based on an improved grey predictive evolution algorithm, which comprises the following steps: S1, performing static analysis on a tested program to obtain a target path set and static structure information of the tested program; s2, based on the target path set and the static structure information, executing a GPE-ISS algorithm to generate a new test case set; s3, driving the tested program to run by using the new test case set; s4, recording and using an operation result to update path coverage information; s5, calculating fitness function values of the test cases, and selecting the test case with the most potential to carry out the next round of iteration; and S6, repeatedly executing the steps S2-S5 until a termination condition of the algorithm is met. According to the method disclosed by the invention, the highest path coverage rate can be obtained by using fewer test cases, and the efficiency of generating the test cases facing the path coverage is i