Abstract

Software evaluation has a crucial role in the life cycle of software production system. Producing suitable data for testing the behavior of the software is a subject of many researches in software engineering. In this paper software quality control with criteria of covering application paths is considered and a new method based on genetic algorithm for generating optimal test data is proposed. In this algorithm, the fitness function, population production mechanism and other parameters of genetic algorithm is determined. In addition, the population production stopping criteria is based on critical edges of control flow graph. Critical edges are those that their presence in a control flow graph path represents the presence of other edges and the edges test shows the adequacy of graph test paths. The simulation results on prototype test data show the effectiveness of the proposed method.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call