GUI测试中多级形态模型的分割与应用-计算机科学.PDFVIP

Vo1. 44 No. 9 第 44 卷第9 期 计算机科学 2017 年 9 月 COMPUTER SCIENCE Sep.2017 GUI 测试中多级形态模型的分割与应用 王自告亮 高建华 (上海师范大学计算机科学与技术系 上海 200234) 摘要基于模型的 GUI 测试方法(MBGT) 可自动化生成测试用例，在 h在BGT 中引入多级形态模型(Multilevel Morphology Model ,MMM)可以实现从不同的形态角度考察系统，可控地提高模型的错误检测效力。但多级形态模 型只能整体扩展到高阶，且随着模型的扩展，测试用例的长度与数量急剧增长，极大地影响了测试效率。对此提出一 种可进行局部扩展的多级形态模型的分割方法以及相应的测试用例生成策略。该方法通过 GUI 事件的分类，实现了 对基础模型的分割与化筒，并采用广度优先有哪些信誉好的足球投注网站(BFS) 与中国邮递员问题(cPP) 求解算法生成测试用例。该方法使得 GUI 模型的表达更为清晰直观，在有效区分测试重点的同时，缩小了测试集规模，极大地提高了多级形态模型在 GUI 测试中的灵活性与测试效率。实验证明，经模型分割后的多级形态模型具有与未分割模型基本等同的错误检测效力， 且随着模型级数的提高，模型分割对测试效率的提升增大。 关键词 GUI 测试，基于模型的 GUI 测试，多级形态模型 中图法分类号 TP311 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2017.09.036 Segmentation and Application of Multilevel Morphology Model in GUI Testing WANG Hacγliang GAO Jian-hua (Department of Computer Science and Technology ,Shanghai Normal University ,Shanghai 200234 ,China) Abstract Model-based GUI testing (MBGT) approaches are efficient since their test cases can be generated automati cally. Employing multilevel morphology model (MMM) in l\但GT allows testers to explore the morphological differen- ces of GUI model ,therefore , it can increase the fault detection effectiveness. However，肌ααrI can only be extended as a whole to the increasing level of MMM ,and the model becomes more and more complex and harder to process. In this pa per ,we proposed a l\ααrI segmentation approach which is based on event classification ,and a relevant test case gene- ration strategy which employs BFS and CPP algorithm. This approach ena