Abstract: Through the analysis of MPI parallel program which was used to transmit information in uncertain way, we gave the mathematical modelof automatic generation of test data, put forward the concept of similar path, then integrated crossidea and coevolutionary mechanism into artificial bee colony algorithm, and proposed a test data generation algorithm: cross coevolutionary artificial bee colony algorithm. We used the proposed algorithm to solve
the test data of parallel programs, and compared with the results of artificial bee colony algorithm and random method. Experimental results show that the method can solve the test data and reduce time consumption.

Key words: communication of uncertainty MPI parallel program, similar path； cross coevolutionary artificial bee colony algorithm； test data