摘要
Web应用测试是提高Web应用质量的重要手段,测试的核心工作就是生成测试用例。生成测试用例主要有两大步骤:(1)从Web应用中提取模型。(2)遍历表示模型的有向图,产生测试用例。首先采用Html分析法结合源代码分析法提取FSM模型,随后在新提出的Web应用最小测试成本迁移覆盖准则下,利用一种复合的启发式搜索算法——模拟退火遗传算法遍历模型。通过比较模拟退火遗传算法和传统的搜索算法的效果,实例证明,该方法比传统方法生成的质量更理想。
Along with the fast evolution of Internet, Web application has become more and more rich and com- plicated. 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 Al- gorithm 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.
出处
《电子科技》
2013年第4期17-21,共5页
Electronic Science and Technology
关键词
FSM
最小测试成本迁移覆盖准则
模拟退火遗传算法
FSM
Web application minimum test cost transition coverage criterion
Simulated Annealing andGenetic Algorithm
