CN109710506A - 一种基于树遍历的终端app覆盖性测试方法和装置 - Google Patents

Abstract

本发明公开了一种基于树遍历的终端APP覆盖性测试方法和装置。所述方法包括：从待测APP的Activity组件中，获取待测APP的页面信息，以及每个页面中的可点击控件；将待测APP的页面作为节点，并将页面中的可点击控件作为相应节点的树干，从待测APP首页开始，按照递归方式构建遍历树；采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试。本发明通过构建终端APP的覆盖性测试功能遍历树，并根据深度优先算法，对每个页面及可点击控件进行遍历点击，解决了现有技术中终端APP覆盖性测试中无效点击过多、无法全部遍历功能的问题，高效完成各类终端APP遍历性测试。

Description

一种基于树遍历的终端APP覆盖性测试方法和装置

技术领域

本发明涉及APP测试技术领域，特别涉及一种基于树遍历的终端APP覆盖性测试方法和装置。

背景技术

移动互联网时至今日发展非常迅速，安卓系统的手机已经成为广大消费者日常生活中不可分离的一部分，基于安卓终端的移动应用如雨后春笋般地冒出。相比以前的传统软件的迭代周期往往以年、月计，而到手机上，几乎每周都有新版本上线，一些“勤快”的应用甚至三五天就更新一个版本。如此频繁的迭代速度给应用测试，特别是应用功能遍历性测试带来前所未有的压力。

目前在APP(即应用程序)遍历性测试方面，安卓类终端OS自带自动化测试工具和方法，如MonkeyTest，它是一种基于Android的Linux内核提供API对手机进行自动化事件模拟的工具，原生集成在Android系统里，无需额外安装。MonkeyTest可以运行在模拟器里或实际设备中。它向系统发送伪随机的用户事件流(如按键输入、触摸屏输入、手势输入等)，实现对正在开发的应用程序进行类功能遍历性测试。

由于MonkeyTest是属于随机性点击测试工具，而对于终端应用功能遍历性的覆盖仅能通过随机点击来完成，不足之处非常明显，具体在于：1，随机性点击页面，存在大量无效点击，极大影响测试效率；2，应用业务较深层次的页面可能无法点击，不能保证遍历性的完整性。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种基于树遍历的终端APP覆盖性测试方法和装置。所述技术方案如下：

一方面，本发明实施例提供了一种基于树遍历的终端APP覆盖性测试方法，所述方法包括：

从待测APP的Activity组件中，获取待测APP的页面信息，以及每个页面中的可点击控件；

将待测APP的页面作为节点，并将页面中的可点击控件作为相应节点的树干，从待测APP首页开始，按照递归方式构建遍历树；

采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试方法中，所述采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试，包括：

判断当前页面中是否存在未测试的可点击控件；

如果存在，则选择一个未测试的可点击控件进行模拟点击测试；

如果不存在，则返回当前页面的上层页面，所述当前页面的上层页面为，通过模拟点击可点击控件跳转到所述当前页面的页面。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试方法中，所述将页面中的可点击控件作为相应节点的树干，包括：

对于存在多处点击或无限制点击方式的可点击控件，采用等价类划分原则将其归为同一树干。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试方法中，所述对待测APP中的每个可点击控件进行模拟点击测试，包括：

在相邻的两次可点击控件模拟点击测试之间，模拟APP页面加载过程。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试方法中，所述对待测APP中的每个可点击控件进行模拟点击测试，包括：

采集每次对可点击控件模拟点击测试的截图。

另一方面，本发明实施例提供了一种基于树遍历的终端APP覆盖性测试装置，包括：

获取模块，用于从待测APP的Activity组件中，获取待测APP的页面信息，以及每个页面中的可点击控件；

构建模块，用于将待测APP的页面作为节点，并将页面中的可点击控件作为相应节点的树干，从待测APP首页开始，按照递归方式构建遍历树；

处理模块，用于采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试装置中，所述处理模块包括：

判断单元，用于判断当前页面中是否存在未测试的可点击控件；

处理单元，用于在当前页面存在未测试的可点击控件时，选择一个未测试的可点击控件进行模拟点击测试；

所述处理单元，还用于在当前页面不存在未测试的可点击控件时，返回当前页面的上层页面，所述当前页面的上层页面为，通过模拟点击可点击控件跳转到所述当前页面的页面。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试装置中，所述构建模块，还用于对于存在多处点击或无限制点击方式的可点击控件，采用等价类划分原则将其归为同一树干。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试装置中，所述处理模块，还用于在相邻的两次可点击控件模拟点击测试之间，模拟APP页面加载过程。

在本发明实施例上述的基于树遍历的终端APP覆盖性测试装置中，所述处理模块，还用于采集每次对可点击控件模拟点击测试的截图。

本发明实施例提供的技术方案带来的有益效果是：

通过自动获取终端APP每个Activity组件对应的页面信息和可点击控件信息，形成覆盖性测试功能遍历树，然后根据深度优先算法，对每个页面及可点击控件进行遍历点击，完成了控件点击系列化，解决了现有技术中终端APP覆盖性测试中无效点击过多、无法全部遍历功能的问题，高效完成各类终端APP遍历性测试。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的一种基于树遍历的终端APP覆盖性测试方法流程图；

图2是本发明实施例一提供的一种遍历树的示例图；

图3是本发明实施例二提供的一种基于树遍历的终端APP覆盖性测试装置结构示意图；

图4是本发明实施例二提供的一种处里模块的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例一

本发明实施例提供了一种基于树遍历的终端APP覆盖性测试方法，适用于对终端APP进行覆盖性测试，参见图1，该方法可以包括：

步骤S11，从待测APP的Activity组件中，获取待测APP的页面信息，以及每个页面中的可点击控件。

在本实施例中，Activity组件是Android组件中最基本也是最为常见用的四大组件之一，是一个应用程序组件，提供一个屏幕，用户可以用来交互为了完成某项任务。从Activity组件中可以获取到待测APP的页面信息，并获取这些页面中的可点击控件，来模拟用户使用APP时，对可点击控件的操作。当然，不可点击的控件不在模拟点击测试范围内，无需获取相关信息。

步骤S12，将待测APP的页面作为节点，并将页面中的可点击控件作为相应节点的树干，从待测APP首页开始，按照递归方式构建遍历树。

在本实施例中，采用页面作为遍历树的节点，采用可点击控件作为遍历树的树干，从APP的首页开始(即首页作为根节点)，按照递归方式构建遍历树，其中，上层节点的页面通过点击可点击控件跳转到相应的下层节点页面。参见图2，图2为一个待测APP按照上述方法构建的遍历树，其中，a、b、c、d等表示节点(即页面)。

可选地，由于有部分可点击控件存在多处点击或无限制点击方式，如AndroidListview，上述步骤S12可以包括如下步骤：

对于存在多处点击或无限制点击方式的可点击控件，采用等价类划分原则将其归为同一树干。即对上述可点击控件采用等价类划分原则，只选择其中一处来进行模拟点击。在实际应用中，可以通过其准备控件参数列表，增加对可点击控件的特性进行规范管理，帮助提高控件点击准确率。

步骤S13，采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试。

在本实施例中，在基于步骤S12建立的遍历树的基础上，采用深度优先遍历算法，对遍历树中所有的页面及其可点击控件进行覆盖性测试，进而完成对待测APP的遍历覆盖测试。

具体地，上述步骤S13可以通过如下方式实现：

1，判断当前页面中是否存在未测试的可点击控件。

2，如果存在，则选择一个未测试的可点击控件进行模拟点击测试。

3，如果不存在，则返回当前页面的上层页面，该当前页面的上层页面为通过模拟点击可点击控件跳转到当前页面的页面(例如图2中，a为b、c、d的上层页面，b为e、f的上层页面等)。

在本实施例中，通过上述判断实现了欧拉回路的遍历顺序，图2中的遍历顺序可以为：

定义节点深度:a＝0；b/c/d节点深度1；e/f/g/h/i/j节点深度2；

欧拉回路:a→b→e→b→f→b→a→c→g→c→h→c→i→c→a→d→j→d→a。

由上述例子可知，此次覆盖性测试，由待测APP的首页a开始，到回归首页a结束，遍历了所有的页面及其所包含的可点击控件。

可选地，为了避免点击过快导致覆盖性测试不完整的情况出现，上述步骤S13可以包括：

在相邻的两次可点击控件模拟点击测试之间，模拟APP页面加载过程。即在相邻的两次模拟点击测试之间模拟出Thinktime，用于供待测APP加载页面。

可选地，为了便于测试后进行用户行为模式跟踪，上述步骤S13还可以包括：

采集每次对可点击控件模拟点击测试的截图。

在本实施例中，在图2的样例中即可根据欧拉回路和Thinktime计算完成该树遍历的终端APP覆盖性测试所需时间：T＝(欧拉回路次数-2)*(Thinktime+采集截图的时间)。

下面举例说明一下上述基于树遍历的终端APP覆盖性测试过程：

101)PC通过USB线缆连接智能终端设备，智能终端设备上加载了待测试的APP；

102)根据测试要求，自动启动待测APP，并完成待测APP首页截图工作；

103)获取首页Activity组件的页面信息，采用链表方式简历数结构，将首页作为根节点，编号后推入“终端APP遍历树”的节点；

104)获取首页Activity组件的可点击控件，并且编号后推入“终端APP遍历树”的树干，对于不可点击控件则直接放弃；

105)根据编号选取未点击控件(即未被点击测试的可点击控件)，并且将该编号存入已点击控件列表，以区别未点击控件；

106)根据控件配置库中配置原则，确定该控件点击规则，然后根据该规则进行控件的点击动作；

107)获取点击后对应页Activity组件的页面信息，并且编号后推入“终端APP遍历树”；

108)采集当前Activity组件的屏幕页面，作为证据页面保存后以后查阅；

109)获取该页Activity组件的可点击控件，并且编号后推入“终端APP遍历树”,对于不可点击控件则直接放弃；

110)判断该Activity组件是否存在可点击控件，如果存在则跳转到第105步，否则流程结束。

本发明实施例通过自动获取终端APP每个Activity组件对应的页面信息和可点击控件信息，形成覆盖性测试功能遍历树，然后根据深度优先算法，对每个页面及可点击控件进行遍历点击，完成了控件点击系列化，解决了现有技术中终端APP覆盖性测试中无效点击过多、无法全部遍历功能的问题，高效完成各类终端APP遍历性测试。

实施例二

本发明实施例提供了一种基于树遍历的终端APP覆盖性测试装置，实现了实施例一所述的方法，参见图3，该装置可以包括：获取模块100、构建模块200、处理模块300。

获取模块100，用于从待测APP的Activity组件中，获取待测APP的页面信息，以及每个页面中的可点击控件。

在本实施例中，Activity组件是Android组件中最基本也是最为常见用的四大组件之一，是一个应用程序组件，提供一个屏幕，用户可以用来交互为了完成某项任务。从Activity组件中可以获取到待测APP的页面信息，并获取这些页面中的可点击控件，来模拟用户使用APP时，对可点击控件的操作。当然，不可点击的控件不在模拟点击测试范围内，无需获取相关信息。

构建模块200，用于将待测APP的页面作为节点，并将页面中的可点击控件作为相应节点的树干，从待测APP首页开始，按照递归方式构建遍历树。

在本实施例中，采用页面作为遍历树的节点，采用可点击控件作为遍历树的树干，从APP的首页开始(即首页作为根节点)，按照递归方式构建遍历树，其中，上层节点的页面通过点击可点击控件跳转到相应的下层节点页面。

处理模块300，用于采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试。

在本实施例中，采用深度优先遍历算法，对遍历树中所有的页面及其可点击控件进行覆盖性测试，进而完成对待测APP的遍历覆盖测试。

具体地，参见图4，处理模块300可以包括：判断单元301、处理单元302。

判断单元301，用于判断当前页面中是否存在未测试的可点击控件。

处理单元302，用于在当前页面存在未测试的可点击控件时，选择一个未测试的可点击控件进行模拟点击测试。

处理单元302，还用于在当前页面不存在未测试的可点击控件时，返回当前页面的上层页面，当前页面的上层页面为通过模拟点击可点击控件跳转到当前页面的页面。

在本实施例中，由构建模块200建立的遍历树，采用欧拉回路的遍历顺序进行深度优先遍历。

可选地，由于有部分可点击控件存在多处点击或无限制点击方式，如AndroidListview，构建模块200，还用于对于存在多处点击或无限制点击方式的可点击控件，采用等价类划分原则将其归为同一树干。即对上述可点击控件采用等价类划分原则，只选择其中一处来进行模拟点击。在实际应用中，可以通过其准备控件参数列表，增加对可点击控件的特性进行规范管理，帮助提高控件点击准确率。

可选地，为了避免点击过快导致覆盖性测试不完整的情况出现，处理模块300还用于在相邻的两次可点击控件模拟点击测试之间，模拟APP页面加载过程。即在相邻的两次模拟点击测试之间模拟出Thinktime，用于供待测APP加载页面。

可选地，为了便于测试后进行用户行为模式跟踪，处理模块300还用于采集每次对可点击控件模拟点击测试的截图。

本发明实施例通过自动获取终端APP每个Activity组件对应的页面信息和可点击控件信息，形成覆盖性测试功能遍历树，然后根据深度优先算法，对每个页面及可点击控件进行遍历点击，完成了控件点击系列化，解决了现有技术中终端APP覆盖性测试中无效点击过多、无法全部遍历功能的问题，高效完成各类终端APP遍历性测试。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

需要说明的是：上述实施例提供的基于树遍历的终端APP覆盖性测试装置在实现基于树遍历的终端APP覆盖性测试方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的基于树遍历的终端APP覆盖性测试装置与基于树遍历的终端APP覆盖性测试方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于树遍历的终端APP覆盖性测试方法，其特征在于，所述方法包括：

从待测APP的Activity组件中，获取待测APP的页面信息，以及每个页面中的可点击控件；

将待测APP的页面作为节点，并将页面中的可点击控件作为相应节点的树干，从待测APP首页开始，按照递归方式构建遍历树；

采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试。

2.根据权利要求1所述的方法，其特征在于，所述采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试，包括：

判断当前页面中是否存在未测试的可点击控件；

如果存在，则选择一个未测试的可点击控件进行模拟点击测试；

如果不存在，则返回当前页面的上层页面，所述当前页面的上层页面为，通过模拟点击可点击控件跳转到所述当前页面的页面。

3.根据权利要求1所述的方法，其特征在于，所述将页面中的可点击控件作为相应节点的树干，包括：

对于存在多处点击或无限制点击方式的可点击控件，采用等价类划分原则将其归为同一树干。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述对待测APP中的每个可点击控件进行模拟点击测试，包括：

在相邻的两次可点击控件模拟点击测试之间，模拟APP页面加载过程。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述对待测APP中的每个可点击控件进行模拟点击测试，包括：

采集每次对可点击控件模拟点击测试的截图。

6.一种基于树遍历的终端APP覆盖性测试装置，其特征在于，包括：

获取模块，用于从待测APP的Activity组件中，获取待测APP的页面信息，以及每个页面中的可点击控件；

构建模块，用于将待测APP的页面作为节点，并将页面中的可点击控件作为相应节点的树干，从待测APP首页开始，按照递归方式构建遍历树；

处理模块，用于采用预设的深度优先遍历算法，对待测APP中的每个可点击控件进行模拟点击测试。

7.根据权利要求6所述的装置，其特征在于，所述处理模块包括：

判断单元，用于判断当前页面中是否存在未测试的可点击控件；

处理单元，用于在当前页面存在未测试的可点击控件时，选择一个未测试的可点击控件进行模拟点击测试；

所述处理单元，还用于在当前页面不存在未测试的可点击控件时，返回当前页面的上层页面，所述当前页面的上层页面为，通过模拟点击可点击控件跳转到所述当前页面的页面。

8.根据权利要求6所述的装置，其特征在于，所述构建模块，还用于对于存在多处点击或无限制点击方式的可点击控件，采用等价类划分原则将其归为同一树干。

9.根据权利要求6-8任一项所述的装置，其特征在于，所述处理模块，还用于在相邻的两次可点击控件模拟点击测试之间，模拟APP页面加载过程。

10.根据权利要求6-8任一项所述的装置，其特征在于，所述处理模块，还用于采集每次对可点击控件模拟点击测试的截图。