A guided test case generation algorithm based on the method of collision domain detection

With the rapid development of software industry, the amount and system size of software become even larger. In a result, the test to software has now become even complicated. How to optimize the efficiency of software testing became a hot spot of test area. This paper aims at improving automatic testing efficiency based on the proposed collision domain detection algorithm. It introduces the thought of generating test cases under guidance, in order to reduce probability of generating redundant test cases, to reduce the time consumption of test cases generating consequently. Our proposed algorithm can search for the excellent test cases faster and save more testing time. The experiment shows that introduce the thought of generating test cases under guidance can improve the efficiency of test cases obviously.