计算机科学 ›› 2017, Vol. 44 ›› Issue (9): 190-194.doi: 10.11896/j.issn.1002-137X.2017.09.036

• 软件与数据库技术 • 上一篇    下一篇

GUI测试中多级形态模型的分割与应用

王皓亮,高建华   

  1. 上海师范大学计算机科学与技术系 上海200234,上海师范大学计算机科学与技术系 上海200234
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金项目(61672355),上海市引进技术的吸收与创新年度计划项目(JJ-YJCX-01-15-5250)资助

Segmentation and Application of Multilevel Morphology Model in GUI Testing

WANG Hao-liang and GAO Jian-hua   

  • Online:2018-11-13 Published:2018-11-13

摘要: 基于模型的GUI测试方法(MBGT)可自动化生成测试用例,在MBGT中引入多级形态模型(Multilevel Morphology Model,MMM)可以实现从不同的形态角度考察系统,可控地提高模型的错误检测效力。但多级形态模型只能整体扩展到高阶,且随着模型的扩展,测试用例的长度与数量急剧增长,极大地影响了测试效率。对此提出一种可进行局部扩展的多级形态模型的分割方法以及相应的测试用例生成策略。该方法通过GUI事件的分类,实现了对基础模型的分割与化简,并采用广度优先搜索(BFS)与中国邮递员问题(CPP)求解算法生成测试用例。该方法使得GUI模型的表达更为清晰直观,在有效区分测试重点的同时,缩小了测试集规模,极大地提高了多级形态模型在GUI测试中的灵活性与测试效率。实验证明,经模型分割后的多级形态模型具有与未分割模型基本等同的错误检测效力,且随着模型级数的提高,模型分割对测试效率的提升增大。

关键词: GUI测试,基于模型的GUI测试,多级形态模型

Abstract: 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.

Key words: GUI testing,MBGT,Multilevel morphology model

[1] MEMON A M,BAO N N.Advances in Automated Model-Based System Testing of Software Applications with a GUI Front-End[J].Advances in Computers,2010,80(10):121-162.
[2] MYERS B,HOLLAN J,CRUZ I,et al.Strategic directions in human-computer interaction[J].ACM Computing Surveys,1996,28(4):794-809.
[3] ARLT S,PAHL S,SCHF M,et al.Trends in Model-basedGUI Testing[J].Advances in Computers,2012,86:183-222.
[4] MEMON A M,POLLACK M E,SOFFA M L.Hierarchical GUI test case generation using automated planning[J].IEEE Tran-sactions on Software Engineering,2001,27(2):144-155.
[5] BELLI F.Finite state testing and analysis of graphical user interfaces[C]∥12th International Symposium on Software Reliability Engineering,2001(ISSRE 2001).IEEE,2001:34-43.
[6] BELLI F,BEYAZIT M.Exploiting Model Morphology forEvent-Based Testing[J].IEEE Transactions on Software Engineering,2015,41(2):113-134.
[7] MEMON A M.GUI Testing:Pitfalls and Process[J].Compu-ter,2002,35(8):87-88.
[8] MEMON A M.An event-flow model of GUI-based applications for testing[J].Software Testing Verification & Reliability,2007,17(3):137-157.
[9] AHO P,SUAREZ M,MEMON A,et al.Making GUI Testing Practical:Bridging the Gaps[C]∥International Conference on Information Technology-New Generations.IEEE,2015:439-444.
[10] THIMBLEBY H.The directed Chinese Postman Problem[J].Software Practice & Experience,2003,33(11):1081-1096.
[11] YUAN X,MEMON A M.Generating Event Sequence-Based Test Cases Using GUI Runtime State Feedback[J].IEEE Transactions on Software Engineering,2010,36(1):81-95.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!