LAUSR

Abstract Structural testing is used to test the internal structure or code of the program in which knowledge to the internal structure is must to generate effective number of test cases for identifying logical and semantic errors in the program. Basis path testing is a structural based testing technique whose main objective is to test each independent test path in the program at least once. It is very difficult for the tester of the software to test each generated test path therefore, optimization of test path is required to save time, cost and effort. This paper proposes a new meta-heuristic technique i. e Gravitational Search Algorithm (GSA) for optimization of test paths. The results obtained from newly generated meta-heuristic algorithm are compared with Simple Genetic Algorithm (SGA) and the results shows that GSA gives better results as compared to SGA.