关键词: FSM, 最小测试成本迁移覆盖准则, 模拟退火遗传算法

Abstract:

Along with the fast evolution of Internet,Web application has become more and more rich and complicated.Software testing is an important way to improve the quality of Web applications,the core work of which is test case generation.Test case generation has two major steps:1、Extract FSM model from Web application.2、Traversed the directed graph which express the model and generated test cases.We used HTML analysis and Source code analysis to extract model,and then we used a composite heuristic search-Simulated Annealing and Genetic Algorithm to traverse the graph under the Web application minimum test cost transition coverage criterion.Finally,we compare the effect of the traditional method and our heuristic search,and give example to show the method is greater than the traditional one.

Key words: FSM;Web application minimum test cost transition coverage criterion;Simulated Annealing and Genetic Algorithm