Evolutionary Generation Approach of Test Data for Multiple Paths Coverage of Message-Passing Parallel Programs
- 1 April 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Chinese Journal of Electronics
- Vol. 23 (2) , 291-296
Abstract
Test data generation, the premise of software testing, has attracted scholars in the software engineering community in recent years. Influenced by task partitioning, process scheduling, and network delays, parallel programs are executed in a non-deterministic way, which makes test data generation of parallel programs different from that of serial programs in essence. This paper investigated the problem of generating test data for multiple paths coverage of message-passing parallel programs. A mathematical model of the above problem was built based on each given path and its equivalent ones. It was solved by using a genetic algorithm to generate all desired data in one run. The proposed method was applied to five benchmark programs, and compared with the existing methods. The experimental results show that the proposed method greatly shortens the number of iterations and time consumption without reducing the coverage rate.Keywords
Funding Information
- National Natural Science Foundation of China (61375067,61075061,61203304)
- Natural Science Foundation of Jiangsu Province (BK2012566,BK2010187)
- Fundamental Research Funds for the Central Universities (2013XK09)
This publication has 16 references indexed in Scilit:
- Grouping target paths for evolutionary generation of test data in parallelJournal of Systems and Software, 2012
- GA-based multiple paths test data generatorComputers & Operations Research, 2008
- Structural testing criteria for message‐passing parallel programsConcurrency and Computation: Practice and Experience, 2008
- Implementing Efficient Dynamic Formal Verification Methods for MPI Programs2008
- Reachability testing of concurrent programsIEEE Transactions on Software Engineering, 2006
- Correctness Checking of MPI One-Sided Communication Using Marmot2006
- All‐uses testing of shared memory parallel programsSoftware Testing, Verification and Reliability, 2003
- AUTOMATIC TEST DATA GENERATION FOR PROGRAM PATHS USING GENETIC ALGORITHMSInternational Journal of Software Engineering and Knowledge Engineering, 2002
- Using genetic algorithms for test case generation in path testing2002
- Dynamic Software Testing of MPI Applications with Umpire2000