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

权利要求书

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

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

步骤2)基于所述步骤1)得到的两个应用执行路径模型和场景标注信息，使用一种基于宽度优先搜索的算法对自动化探索的模型进行遍历，遍历后得到数个与输入功能场景路径匹配的子图，再使用深度优先搜索将所述子图转换为路径的集合；

步骤3)将所述步骤1)得到的两个应用执行路径模型合并，同时根据所述步骤2)得到的路径集合将对应的功能场景信息标注到融合后的模型上去，得到了融合完成的具有更多功能场景信息的模型。

2.根据权利要求1所述的面向场景的移动应用模型融合方法，其特征在于，所述步骤1)中构造执行路径模型具体包括以下步骤：

步骤11)输入人工和自动化探索的应用执行信息，所述应用执行信息包括执行时的界面信息和跳转信息，所述界面信息包括界面截屏和界面布局，所述跳转信息包括跳转的起始状态，目标状态和事件；

步骤12)输入应用的功能场景信息；

步骤13)根据所述步骤11)的信息构造应用的执行路径模型，所述执行路径模型包括以状态作为的节点、跳转关系作为边的有向图和应用的元信息；

步骤14)根据所述步骤11)至步骤13)的信息构造功能场景信息，所述功能场景信息是应用执行路径中一个跳转的序列，所述序列中每个相邻跳转首尾相接，构成一条代表应用某个具体功能的路径。

3.根据权利要求1所述的面向场景的移动应用模型融合方法，其特征在于，所述步骤2)中遍历执行路径模型具体包括以下步骤：

步骤21)使用一种基于XML布局的状态相似度算法，使用树编辑距离衡量界面布局结构之间的相似度，使用字符编辑距离和直方图距离估算树编辑距离的下界，使用归一化后的估算值作为相似度评价的标准；

步骤22)使用一种基于组件属性等价和组件区域重叠率的跳转相似度算法，基于跳转事件所关联的组件的属性是否等价，以及组件对应区域是否重叠，以及跳转事件种类是否相同，判断跳转的相似程度；

步骤23)使用基于宽度优先搜索的遍历算法，在执行路径模型中寻找与输入场景路径匹配的子图；

步骤24)使用深度优先搜索算法，将所述步骤23)得到的子图转换为场景路径的集合。

4.根据权利要求1所述的面向场景的移动应用模型融合方法，其特征在于，所述步骤3)中模型合并具体包括以下步骤：

步骤31)合并执行路径模型的状态集合；

步骤32)合并执行路径模型的有向跳转图；

步骤33)将所述步骤2)得到的泛化后的场景路径集合标注到合并后的模型上，得到一个包含了更多功能场景信息且规模更大的模型。