Web Test Research Oriented FSM’s Path Test Case Generation Based On Heuristic Search

With the Web system widely used, the correct stable run of the Web system is essential. Becauseof the characteristics of Web system such as: heterogeneity, uncertainty and multi-layer structure,which make test, validation and acceptance of Web system is an important and challenging work. Thispaper had a more in-depth research in functional test of Web system, the study includes analysis andmodel of system, test coverage criteria based on FSM model, test case generation algorithms and testcase library maintenance.In analysis and model of system, as the HTML analysis has no effective AutoFill form method,this paper proposed an AutoFill form method, discuss the process of analysis Web system, extract taginformation and the establishment of the FSM model; In the research of test coverage criteria basedon FSM model, this paper given the concept of operation’s cost and proposed a Web system minimumtest cost transition coverage criterion; designed a composite heuristic search algorithm based on thecoverage criterion: Simulated Annealing and Genetic Algorithm, optimized test cases and reduce thecost of test cases. This paper also proposed a strategy to correct test cases which solve the problem ofinvalid test cases, the strategy can maintain test cases library effectively.Through a test to compare the effect of traditional algorithms and our heuristic search algorithm,the new algorithm shows an improvement in reducing redundancy and test cost, our search algorithmgreatly reduce the testing life cycle and achieve the desired goal of this study.