Test cases generation for multiple paths based on PSO algorithm with metamorphic relations.

The generation of multiple‐path test cases can greatly enhance the efficiency of path‐wise testing. Various methods adopting meta‐heuristic algorithm to generate multiple‐path test cases have been proposed, but existing methods focus on improving the meta‐heuristic algorithm to get better test case generation efficiency, and test cases covering each path needs to be generated by meta‐heuristic algorithm searching. To improve efficiency, a test case generation method for multiple‐path coverage is proposed in this study, which combines a particle swarm optimisation (PSO) algorithm with metamorphic relations (MRs). The method first generates a test case using the PSO algorithm, and then generates new test cases by repeatedly using MRs between test cases. This method reduces evolving numbers of PSO algorithm. The experimental results show that the proposed method can significantly enhance the efficiency in terms of fitness evaluations and time consumption. [ABSTRACT FROM AUTHOR]