基于AJAX应用程序的爬行测试算法  

Crawling testing algorithm based on AJAX Web application

作　　者：高秀慧[1] 高建华[1] 

机构地区：[1]上海师范大学计算机科学与工程系,上海200234

出　　处：《计算机工程与设计》2014年第2期493-498,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(61073163);上海市科委基金项目(09220503000);上海市引进技术的吸收与创新计划基金项目(2010CH-014)

摘　　要：为了解决AJAX技术带来的测试新问题,针对流行的爬行算法进行了改进。通过捕获用户界面的状态以及改变状态的转换条件,从而推导出状态流程图。利用推导出的状态流程图,提出使用K最短路径算出多条最短路径作为测试集;设计合并测试路径的方法缩减测试集,减少测试集的生成,并同时保证测试覆盖率。通过结合实例,在不同位置注入故障的方法对算法进行了数据分析,分析结果表明该方法的可行性和实用性,为AJAX应用程序的测试提供了更有效的解决途径。To solve the new problems made by AJAX technology, a popular crawling algorithm is improved. The generated state-flow is achieved by capturing the state of the user interface as well as the change of the state transition conditions. Using K shortest paths based on the generated state-flow to calculate the shortest paths as the test cases, and the merger testing path method is designed to reduce the generation of test cases, and not affect the test coverage. Finally, the feasibility and practicabi- lity of this method is validated by combining with an example and analyzing the data of algorithm through the method of fault in- jection in different position. A more effective solution for AJAX applications test is provided.

关 键 词：AJAX应用程序 自动化测试 测试路径 爬行捕获算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]