基于事件交互图的算法与研究

doi:10.3969/j.issn.1000-3428.2014.10.017

计算机工程

基于事件交互图的算法与研究

高秀慧,高建华

(上海师范大学计算机科学与技术系,上海200234)

收稿日期:2013-10-21 出版日期:2014-10-15 发布日期:2014-10-13
作者简介:高秀慧(1989 - ),女,硕士研究生,主研方向:软件可靠性设计,软件测试技术;高建华,教授、博士。
基金资助:
国家自然科学基金资助项目(61073163);上海市引进技术的吸收与创新计划基金资助项目(2010CH-014)。

Algorithm and Research Based on Event Interaction Graph

GAO Xiu-hui,GAO Jian-hua

(Department of Computer Science and Technology,Shanghai Normal University,Shanghai 200234, China)

Received:2013-10-21 Online:2014-10-15 Published:2014-10-13

摘要/Abstract

摘要： 图形用户界面的质量直接影响整个软件系统的有效性和实用性,一般采用提取模型的方法对图形用户界面进行测试,目前常用的模型为事件流图和事件交互图,但是事件流图转换成事件交互图的算法较为复杂,为此,提出一种转换算法,对图形用户界面事件进行明确划分,利用模态窗口事件的特殊性优化原有算法。测试实例结果表明,该算法可用于图形用户界面,且与Memon 算法相比,能更高效地获得更准确的数据。

关键词: 图形用户界面, 事件交互分类, 事件流图, 事件交互图, 测试实例

Abstract: The quality of Graphical User Interface (GUI) directly affects the reliability and usability of the entire software system. When testing the graphical user interface,it generally adopts the method of extracting model,and the frequently models based on the graphical user interface are Event Flow Graph(EFG) and Event Interaction Graph(EIG).However,the algorithm of EFG into EIG is complex,this paper proposes an algorithm. In this paper,the GUI events with a specific division and the use of the special nature of the modal window event optimize the original algorithm. It indicates the new algorithm can be used for GUI and the obtained data is more accurate and more efficient with the real cases than Memon in GUI.

Key words: Graphical User Interface ( GUI ), event-interaction classification, Event Flow Graph ( EFG ), Event Interaction Graph(EIG), test case

中图分类号:

TP311． 5

高秀慧,高建华. 基于事件交互图的算法与研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.10.017.

GAO Xiu-hui,GAO Jian-hua. Algorithm and Research Based on Event Interaction Graph[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.10.017.

http://www.ecice06.com/CN/Y2014/V40/I10/86

参考文献

参考文献 [ 1 ]　Arlt S,Podelski A,Bertolini C,et al. Lightweight Static Analysis for GUI Testing[C] / / Proc. of the 23rd IEEE International Symposium on Software Reliability Engineering. Dallas,USA:[s. n． ],2012:301-310. [ 2 ]　Huang Si,Memon A. Repairing GUI Test Suites Using a Genetic Algorithm [C] / / Proc. of the 3rd International Conference on Software Testing, Verification and Validation. Paris,France:[s. n． ],2010:245-254. [ 3 ]　Yuan Xun, Myra B C, Memon A M. GUI Interaction Testing:Incorporating Event Context[J]. IEEE Transaction on Software Engineering,2011,27(4):559-574. [ 4 ]　Xie Qing,Memon A M. Using a Pilot Study to Derive a GUI Model for Automated Testing [ J ]. ACM Transactions on Software Engineering And Methodology, 2008,18(2):1-35. (下转第97 页) (上接第91 页) [ 5 ]　Memon A M, Soffa M L, Pollack M E. Coverage Criteria for GUI Testing[C] / / Proc. of the 8th European Software Engineering Conference Held Jointly with the 9th ACM SIGSOFT International Symposium on Foundations of Software Engineering. New York,USA: ACM Press,2001:256-267. [ 6 ]　Belli F. Finite-state Testing and Analysis of Graphical User Interfaces [ C ] / / Proc. of the 12th International Symposium on Software Reliability Engineering. [S. l． ]:IEEE Press,2001:34-43. [ 7 ]　Belli F, Beyazit M, Memon A. Testing is an Eventcentric Activity [ C ] / / Proc. of the 6th International Conference on Software Security and Reliability Companion. Gaithersburg, USA: IEEE Press, 2012: 198-206. [ 8 ]　Memon A. GUI Ripping: Reverse Engineering of Graphical User Interfaces for Testing[C] / / Proc. of the 10th Working Conference on Reverse Engineering. [S. l． ]:IEEE Press,2003:260-269. [ 9 ]　Memon A,Banerjee I,Nagarajan A. Reverse Engineering of Graphical User Interfaces Using Static Analyses [C] / / Proc. of the 14th Working Conference on Reverse Engineering. Vancouver, Canada: [s. n． ], 2007: 189- 198. [10]　Memon A M, Qing Xie. Studying the Fault-detection Effectiveness of GUI Test Cases for Rapidly Evolving Software [ J ]. IEEE Transactions on Software Engineering,2005,31(10):884-896. [11]　丰　凯,高建华. 基于模型的图形用户界面事件交互图生成方法[J]. 计算机科学,2013,40(6A):184-187. [12]　Yuan Xun,Memon A M. Using GUI Run-time State as Feedback to Generate Test Cases[C] / / Proc. of the 29th International Conference on Software Engineering. Minneapolis,USA:IEEE Press,2007:396-405. [13]　Cohen M B,Huang Si,Memon A M. AutoInSpec:Using Missing Test Coverage to Improve Specifications in GUIs[C] / / Proc. of the 23rd International Symposium on Software Reliability Engineering. Dallas,USA:IEEE Press,2012:251-260. 编辑　任吉慧

[1]	丁世举,顾乃杰,黄章进,侯津. 基于文字识别与页面布局的APP控件识别算法[J]. 计算机工程, 2019, 45(6): 89-95.
[2]	周滔,赵津,胡秋霞,席阿行,刘东杰. 复杂环境下移动机器人全局路径规划与跟踪[J]. 计算机工程, 2018, 44(12): 208-214.
[3]	陈利锋,姚秀文. 基于视频流的嵌入式GUI系统设计与实现[J]. 计算机工程, 2014, 40(12): 267-271.
[4]	费莉梅, 陈耀武, 蒋荣欣. 基于Nano-X的视频监控OSD设计与实现[J]. 计算机工程, 2012, 38(16): 245-248.
[5]	胡旭, 蒋从锋. 一种轻量级跨平台嵌入式GUI库[J]. 计算机工程, 2011, 37(18): 275-277.
[6]	华涛, 李红红, 李来祥. 一种低代价的图形用户界面回归测试框架[J]. 计算机工程, 2011, 37(14): 39-40.
[7]	罗志伟;华庆一;李娟;. 基于SVG的自适应用户界面工具开发[J]. 计算机工程, 2010, 36(5): 70-72.
[8]	辛敏杰;高建华. 一种改进的GUI测试框架DART[J]. 计算机工程, 2009, 35(7): 55-58.
[9]	卢刚. 基于Blackfin处理器的嵌入式GUI优化与实现[J]. 计算机工程, 2009, 35(6): 269-271.
[10]	赵振亮;徐立鸿;邓梧鹏;徐惠惠. 基于MIPS平台的中文嵌入式GUI的设计与应用[J]. 计算机工程, 2007, 33(13): 280-282.
[11]	杨海涛; ;陈楚潮;林锦堂. Web Services事务非阻塞2PC模型的实现与测试[J]. 计算机工程, 2006, 32(18): 98-99,1.

选择文件类型/文献管理软件名称

选择包含的内容

基于事件交互图的算法与研究

Algorithm and Research Based on Event Interaction Graph

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于事件交互图的算法与研究

Algorithm and Research Based on Event Interaction Graph

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价