关键词: 软件测试, 测试用例生成, 多路径覆盖, 多路径粒子群优化, 算法

Abstract: The general method of multi-path Particle Swarm Optimization (PSO) test case generation algorithm was analyzed from the perspectives of the computing resource optimization, the multi-path fitness evaluation, and the information sharing among the testing paths. To deal with the problems existing in PSO multi-path covering optimization on software testing, Multi-Path oriented PSO automatic test case generation algorithm (MPPSO) was proposed. In MPPSO, the multi-path fitness function was defined to solve the test case fitness on the multi-path environment and the fitness decision matrix was proposed to make the test case optimize computing resource and exchange information between test paths. The example results showed that MPPSO reduced the resource consumption in computing and improved the multipath coverage.

Key words: software testing, test case generation, multi-path coverage, multi-path oriented particle swarm optimization, algorithms