[发明专利]用于抓取富互联网应用的方法和装置

权利要求书

1.一种用于抓取富互联网应用的计算机实现的过程，所述计算机实现的过程包括：

根据已发现事件集合中的每个事件集合内的事件的预定优先级，在状态探索阶段执行所述已发现事件集合中的事件，其中具有较高优先级的事件在执行具有较低优先级的事件之前执行完毕；

判定是否剩余转变；

响应于判定剩余转变，在转变探索阶段执行剩余的事件集合；

判定作为执行该事件集合内的事件的结果，是否存在新状态；以及

响应于判定存在新状态，返回到所述状态探索阶段。

2.根据权利要求1的计算机实现的过程，其中在状态探索阶段执行已发现事件集合进一步包括：

接收应用的初始统一资源定位符；

识别当前状态中的所有事件；

将与所述当前状态关联的事件集合进行分类以形成分类后的事件；

根据与所述分类关联的优先级识别下一待执行事件；

判定是否存在下一待执行事件；

响应于判定存在下一待执行事件，识别到所述下一待执行事件的最短路径；

朝向所述下一事件遍历所识别的路径；

判定是否达到包含所述下一待执行事件的下一状态；

响应于判定达到包含所述下一待执行事件的下一状态，执行所述事件；

维护已执行的每个事件的历史；

使用所述已执行的事件的行为将所述已执行的事件进行分类；

响应于判定未达到包含所述下一待执行事件的下一状态，执行所述事件，并判定是否达到新状态；

响应于判定达到所述新状态，返回以识别所述当前状态中的所有事件；

响应于判定未达到所述新状态，返回以根据与所述分类关联的优先级识别下一待执行事件；

响应于判定不存在下一待执行事件，移至转变探索阶段；

判定是否已识别新状态；以及

响应于判定已识别新状态，返回以识别所述当前状态中的所有事件。

3.根据权利要求1的计算机实现的过程，其中通过从包括全局未执行事件、本地未执行事件、本地未分类事件、本地菜单事件以及非菜单事件的组中选择的分类来确定所述已发现事件集合中的每个事件集合的所述预定优先级。

4.根据权利要求1的计算机实现的过程，其中在转变探索阶段执行事件集合进一步包括：

接收本地菜单事件集合；

使用所述本地菜单事件集合和所述菜单事件集合附带的状态集合来构造有向图；

定义所述有向图的浏览路径，其中所述有向图的每个边被访问一次；

执行所述本地菜单事件集合中的每个事件；

判定结果状态是否为新状态；

响应于判定所述结果状态为新状态，返回所述状态探索阶段；以及

响应于判定所述结果状态不是新状态，忽略违规并根据所述浏览路径继续事件执行。

5.根据权利要求2的计算机实现的过程，其中识别到所述下一待执行事件的最短路径进一步包括：

由路径估计器使用从所述当前状态开始的路径构造策略来估计所述最短路径，其中使用宽度优先搜索查找达到包含最可能导致新状态的操作的状态的最短路径，其中所述路径估计器使用有关未分类事件的假设和菜单事件结果来构建包括一个或多个事件的所述路径。

6.根据权利要求1的计算机实现的过程，其中根据与事件的所述分类关联的优先级执行每个事件集合进一步包括：

在选择所述事件集合中导致新状态的概率较低的事件之前，选择导致新状态的概率较高的事件以便执行。

7.根据权利要求2的计算机实现的过程，其中维护已执行的事件的历史进一步包括：

针对每个事件收集与每个事件关联的数据，所述数据包括代表所述每个事件的执行次数的计数。

8.一种用于抓取富互联网应用的装置，所述装置包括适于执行权利要求1至7中的任一权利要求的方法的构件。

9.一种用于抓取富互联网应用的装置，所述装置包括：

通信光纤通道网络；

存储器，其与所述通信光纤通道网络相连，其中所述存储器包含计算机可执行程序代码；

通信单元，其与所述通信光纤通道网络相连；

输入/输出单元，其与所述通信光纤通道网络相连；

显示器，其与所述通信光纤通道网络相连；以及

处理器单元，其与所述通信光纤通道网络相连，其中所述处理器单元执行所述计算机可执行程序代码以引导所述装置执行以下操作：

根据已发现事件集合中的每个事件集合的预定优先级，在状态探索阶段执行所述已发现事件集合，其中具有较高优先级的事件在执行具有较低优先级的事件之前执行完毕；

判定是否剩余转变；

响应于判定剩余转变，在转变探索阶段执行事件集合；

判定作为执行该事件集合内的事件的结果，是否存在新状态；以及

响应于判定存在新状态，返回到所述状态探索阶段。