高秀慧,高建华

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

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

高秀慧,高建华

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

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

图形用户界面;事件交互分类;事件流图;事件交互图;测试实例

1 概述

图形用户界面(Graphical User Interface,GUI)的质量直接影响了整个软件系统的有效性和实用性,所以图形用户界面的测试一直是研究热点[1], GUI测试最大的难点在于生成正确的事件序列(一个事件序列代表一个用户交互,即用户的一个行为——例如点击鼠标按钮、触发应用程序的事件、应用程序通过执行对应代码响应事件),因此用户的交互空间是无限的。解决此问题最有效的方法是通过算法自动从GUI上提取模型,该模型可运用图遍历算法枚举访问过的事件,生成测试集(一个测试对应于一组事件序列,路径即事件序列,测试长度即该模型的事件数目)。当然,模型的提取并不是精确提取,生成的测试集还会存在不可行的问题,可以通过定义新的测试覆盖准则和优化测试集[2]来提高测试有效性。……