王皓亮,高建华.GUI测试中多级形态模型的分割与应用[J].计算机科学,2017,44(9):190-194, 199
GUI测试中多级形态模型的分割与应用
Segmentation and Application of Multilevel Morphology Model in GUI Testing
投稿时间:2016-08-25  修订日期:2016-12-31
DOI:10.11896/j.issn.1002-137X.2017.09.036
中文关键词:  GUI测试,基于模型的GUI测试,多级形态模型
英文关键词:GUI testing,MBGT,Multilevel morphology model
基金项目:本文受国家自然科学基金项目(61672355),上海市引进技术的吸收与创新年度计划项目(JJ-YJCX-01-15-5250)资助
作者单位E-mail
王皓亮 上海师范大学计算机科学与技术系 上海200234 whl2842875@163.com 
高建华 上海师范大学计算机科学与技术系 上海200234  
摘要点击次数: 51
全文下载次数: 47
中文摘要:
      基于模型的GUI测试方法(MBGT)可自动化生成测试用例,在MBGT中引入多级形态模型(Multilevel Morphology Model,MMM)可以实现从不同的形态角度考察系统,可控地提高模型的错误检测效力。但多级形态模型只能整体扩展到高阶,且随着模型的扩展,测试用例的长度与数量急剧增长,极大地影响了测试效率。对此提出一种可进行局部扩展的多级形态模型的分割方法以及相应的测试用例生成策略。该方法通过GUI事件的分类,实现了对基础模型的分割与化简,并采用广度优先搜索(BFS)与中国邮递员问题(CPP)求解算法生成测试用例。该方法使得GUI模型的表达更为清晰直观,在有效区分测试重点的同时,缩小了测试集规模,极大地提高了多级形态模型在GUI测试中的灵活性与测试效率。实验证明,经模型分割后的多级形态模型具有与未分割模型基本等同的错误检测效力,且随着模型级数的提高,模型分割对测试效率的提升增大。
英文摘要:
      Model-based GUI testing (MBGT) approaches are efficient since their test cases can be generated automatically.Employing multilevel morphology model (MMM) in MBGT allows testers to explore the morphological differen-ces of GUI model,therefore,it can increase the fault detection effectiveness.However,MMM 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 paper,we proposed a MMM segmentation approach which is based on event classification,and a relevant test case gene-ration strategy which employs BFS and CPP algorithm.This approach enables MMM to focus on the important parts of model,and meanwhile,reduces the number and length of test cases,makes MMM more agile and efficient.The result of the experiment indicates that the segmented MMM has almost the same fault detection effectiveness as its original mo-del,and will become more efficient if the model level increases.
查看全文  查看/发表评论  下载PDF阅读器