[发明专利]基于事件序列的手机应用UI的广度遍历自动化测试方法

说明书

本发明提供了一种事件序列的构建方法，具体涉及一种采用广度优先搜索算法用于手机应用UI的自动化测试的基于事件序列的手机应用UI的广度遍历自动化测试方法。该方法具体包括以下步骤：一是事件序列构建；二是元素跳转过程。本发明以广度优先搜索算法对应用UI进行遍历测试，既能在较短时间测试到移动应用的主界面功能尽快发现基本功能bug，又能不限制层次深度遍历到所有功能节点进行全面覆盖测试的测试方法。

技术领域

本发明提供了一种事件序列的构建方法，具体涉及一种采用广度优先搜索算法用于手机应用UI的自动化测试的基于事件序列的手机应用UI的广度遍历自动化测试方法。

背景技术

目前对于手机应用UI进行自动化测试大多采用深度测试方法，深度测试是指应用深度优先搜索算法构建测试过程，它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。它的不足在于如果应用层次较深，无法在较短时间测试到移动应用的主界面（但是移动应用的主界面通常又布局了应用的主要功能），所以有的深度测试会设定一些层次深度限制，但这样又使得限制层次以下的节点无法遍历到。

广度优先搜索算法简称BFS，是一种图形搜索演算法。简单地说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。它是一种先生成的节点先扩展的策略，通过一层一层不断的扩展来达到搜索的目的。本发明主要综合考虑应用的UI布局特点，以广度优先搜索算法对应用进行遍历测试，这样既能在较短时间测试到移动应用的主界面功能尽快发现基本功能bug，又能不限制层次深度遍历到所有功能节点进行全面覆盖测试。

发明内容

为了解决上述技术问题，本发明提出了一种事件序列的构建方法及通过操作事件序列实现元素跳转的基于事件序列的手机应用UI的广度遍历自动化测试方法。

本发明的技术方案是：基于事件序列的手机应用UI的广度遍历自动化测试方法，该方法具体包括以下步骤：

一是事件序列构建，

二是元素跳转过程。

进一步，所述事件序列构建的具体步骤为：

步骤1.1：操作一个UI元素，并设为入口节点；

步骤1.2：解析当前界面元素；

步骤1.3：判断元素的入口事件序列是否为空：如果非空表示该元素的入口事件序列已经找到，把入口节点插入到序列首部则入口事件序列构建结束；如果为空表示该元素的入口事件序列还没有找到，把入口节点设为元素的父节点、同时设为当前节点，并设当前节点的父节点为当前节点；

步骤1.4判断当前节点是否为空：如果为空表示该元素的入口事件序列已经找到，则入口事件序列构建结束；如果非空表示该元素的入口事件序列还没有找到，把当前节点插入到序列尾部，并设当前节点的父节点为当前节点进行循环判断，直到当前节点为空，则入口事件序列构建结束。

进一步，所述元素跳转过程的具体步骤为：

步骤2.1选择一个UI元素，从当前界面跳到该元素；

步骤2.2判断元素在当前界面是否存在：如果存在表示该元素的跳转过程已经找到，则元素跳转过程结束；如果不存在表示该元素的跳转过程还没有找到，则继续进行下一步判断；

步骤2.3 ：判断元素父节点在当前界面是否存在：如果存在表示该元素的跳转过程已经找到，操作元素父节点则元素跳转过程结束；如果不存在表示该元素的跳转过程还没有找到，获取该元素的入口事件序列继续进行下一步判断；