A method for test case generation by improved genetic algorithm based on static structure of procedure

Abstract

Software testing is an important method to guarantee software quality. For the large-scale complex software, some mistakes or errors will easily be overlooked if programs are detected only by manual work. Therefore, a full-automatic system is necessary to rapidly cover all program logics through calculation to achieve input and output; besides, the system can assist to generate a large number of test cases before manual intervention, and can find out some software defects to assist manual detection to complete compiling work of all test cases. In this paper, a combination of the static structure of procedure and improved genetic algorithm is proposed in order to implement a fully automatic test case generating technology, enhance the generating efficiency and coverage rate of codes, and also can help to save a lot of time in manual testing.