[发明专利]一种面向场景的移动应用模型融合方法

说明书

本发明公开了一种面向场景的移动应用模型融合方法，本方法主要由模型的构造，界面相似度的计算，跳转相似度的计算，模型的遍历与场景的泛化，模型的融合五部分组成，方法具体步骤为：用户提供探索移动应用得到的执行数据，将执行数据构造为应用执行路径模型，提取出功能场景信息；在构造好的模型上遍历，并且基于输入的功能场景路径信息寻找对应的匹配路径集合；遍历过程中使用界面相似度计算算法和跳转相似度计算算法进行匹配；最终将输入的两个执行路径模型进行合并，并且将匹配得到的功能场景路径信息标注到合并后的模型上；本方法用于支持开发人员和测试人员的下游任务，可以以较低的成本得到精确、信息更丰富的移动应用执行模型。

技术领域

本发明涉及软件工程领域，涉及移动应用的界面与界面控件信息、移动应用的模型构造技术和xml文档相似度技术，具体设计了一种面向场景的安卓应用的执行模型融合方法。

背景技术

在当今时代，移动应用飞速发展，其规模和复杂程度都在不断增长。区别于传统的命令行应用，移动应用的一大特点在于其事件驱动的模式，即用户在使用移动应用时与界面交互，不同的交互动作(如点击、长按、滑动……)会触发不同的事件，移动应用在捕获到事件后会执行相应的处理动作、改变应用的状态、从而改变所展示的界面，用户会再次在新的界面上触发事件进行交互，这样的循环构成了移动应用的基本运行场景。移动应用不同的状态间由事件触发的跳转构成了应用的控制流。

在软件工程的开发生命周期中，模型是一个非常重要的构件，模型的质量对软件开发有至关重要的影响。移动应用事件驱动的特点导致其执行路径相对于一般的程序会更加复杂多变，不同的交互事件触发的应用状态的跳转构成了一个复杂的图结构，相应地为移动应用的建模带来了难度。

在对移动应用进行建模时，常见的方法是人工对其进行探索，触发尽可能多的事件跳转，或是使用自动化测试工具，如Monkey，UI Automator等自动化框架。不同的测试人员以及不同的测试工具在对同一个移动应用进行建模时会产生不同的遍历路径和图，得到不同的移动应用模型。测试人员人工探索的模型往往不够完善，但是更加符合用户使用应用的逻辑；测试框架生成的模型往往覆盖度较高，但是执行序列较为混乱。

随着移动应用开发逐渐成为现代软件开发的主流，移动应用模型的重要性也逐渐凸显出来，目前已经有一些工作针对移动应用的模型建立模型数据库，但人工建立移动应用的模型数据库成本太大，而机器探索得到的模型信息不足。本发明提出了一种面向场景的移动应用模型融合方法，可以将人工建立的带有场景功能信息的模型与机器探索的模型合并，并且将场景功能信息泛化到合并后的模型上，从而能够通过合并模型的方式，使用少量的带标注的模型与大量无标注的模型泛化得到大量带有标注的模型，以较低的成本构建拥有较多信息，同时具有一定规模的移动应用模型库，便于后续的研究以及开发工作。

发明内容

本发明提供一种面向场景的移动应用模型融合方法，目的在于使用基于xml文档相似度的界面匹配技术与基于组件属性等价的跳转匹配技术，将人工标注的功能场景路径信息泛化到自动化探索的执行路径模型上，同时将人工探索的执行模型与自动化探索的执行模型融合，得到具有更多功能场景信息且更全面的执行模型，进而辅助移动应用开发测试人员进行更多的下游任务。

为解决上述问题，本发明通过以下技术方案来实现：

一种面向场景的移动应用模型融合方法，其特征在于，包括以下步骤：

步骤1)所述方法执行前预定了一种移动应用建模规范，称为移动应用执行路径模型(App Runtime Path)，用户需要提供分别通过自动化和人工探索得到的移动应用执行路径数据，包括每次执行前后的界面截屏与布局，以及每次执行的具体操作，用于构造移动应用执行路径模型，用户同样需要根据对应用的理解提供功能场景信息，即一个代表了移动应用某个具体功能场景的执行序列；