Lecture Notes on Software Engineering (LNSE)
Automated software test data generation is a complex and one of the most challenging tasks. Generation of test data manually is tedious and error-prone. The base algorithm, which has been improved in this paper, involves redundant and un-necessary execution cycles. In this paper, they have proposed an efficient search procedure that reduces the time complexity of test data generation significantly. Their experiments conducted on varying sizes of source code showing ratio of execution time of automated test data generation using basic search procedure and their improved search procedure conclude that, with the increase of source code size, test data generation takes place in lesser time using their improved search procedure.