In the field of message-passing interface (MPI) program path coverage test case generation, evolutionary algorithms (EAs) have been frequently utilized to generate test cases. However, relying solely on EAs will incur excessive computational costs. In this article, we improve the efficiency and quality of MPI program path coverage test cases generated by EAs based on elite individual selection. First, data within the data domain is sampled and fitness is calculated to form a shared set. Then, the population data is initialized using EAs, and the fitness of individuals is predicted using the neighbor value sharing algorithm (NVSA). Subsequently, individuals are ranked using rank-based elite selection (RES). Finally, elite individuals are chosen through ranking to run the program and verify the generation of test cases. In order to reduce computational costs, data dimensionality reduction operations are added to the above process. We demonstrate that the proposed method can effectively generate test data and reduce test costs by comparing it with several excellent methods on seven representative MPI programs. Among them, NVSA has a maximum improvement of 42.2%, RES has a maximum improvement of 31.5%, dimensionality reduction can increase by 20.2%, and the overall method has a maximum improvement of 47.4%.

Message passing interface (MPI) is a powerful tool for parallel computing, originally designed for high-performance computing on massively parallel computers. In this paper, we combine FERPSO-IMPR (fitness Euclidean distance ratio particle swarm optimizer with information migration-based penalty and population reshaping) and surrogate-assisted models to generate test cases for MPI program path coverage testing. In our proposed method, FERPSO-IMPR employs a dual population strategy to initialize data and calculate fitness. Then, we create a sample set based on the initial data and its fitness. Subsequently, we train the master-slave surrogate models to predict individual fitness. Finally, a small number of elite individuals are selected to execute the program to decide whether to generate the required test data and guide the subsequent evolution process. We apply the proposed method to seven MPI programs and perform experimental comparisons from five directions. Experimental results show that compared with the comparative method, the time consumption of the proposed method is reduced by 33.2%, the number of evaluations is reduced by 38.8%, and the success rate is increased by 7.6%. These results prove that our method can effectively reduce the test data generation cost of MPI programs.