[发明专利]将主题可重放执行跟踪与比较可重放执行跟踪进行区分

权利要求书

1.一种在包括至少一个处理器的计算机系统处实现的方法，所述方法用于将主题可重放执行跟踪与比较可重放执行跟踪进行区分，所述方法包括：

访问第一主题可重放执行跟踪并且访问第二比较可重放执行跟踪，所述第一主题可重放执行跟踪表示作为第一执行实体的部分而被执行的第一可执行指令序列，所述第二比较可重放执行跟踪表示作为第二执行实体的部分而被执行的第二可执行指令序列；

标识所述第一可执行指令序列内的第一多个函数，并且标识所述第二可执行指令序列内的第二多个函数，每个函数对应于作为所述函数的部分而被执行的一个或多个可执行指令的序列；

标识所述第一多个函数的第一多个组，并且标识所述第二多个函数的第二多个组，每个组包括一个或多个相关函数的序列；

将所述第一多个组与所述第二多个组进行比较，包括：基于每个组的身份和与所述组相对应的一个或多个函数来确定所述第一多个组中的每个第一组是否是以下至少一项：

等于所述第二多个组中的第二组；

所述第二多个组中的第二组的替换；

从所述第二多个组中被删除；或者

被插入到所述第二多个组中；以及

向所述计算机系统处的软件组件或者向其他计算机系统提供所述比较的结果的一个或多个标记，所述一个或多个标记指示每个第一组是否是以下至少一项：等于所述第二多个组中的第二组、所述第二多个组中的第二组的替换、从所述第二多个组中被删除、或者被插入到所述第二多个组中。

2.根据权利要求1所述的方法，其中所述第一执行实体和所述第二执行实体从公共可执行代码被执行。

3.根据权利要求1所述的方法，还包括：确定与所述第一多个组中的第一组相对应的第一函数是否等效于与所述第二多个组中的第二组相对应的第二函数来执行。

4.根据权利要求3所述的方法，其中确定所述第一函数是否等效于所述第二函数来执行包括：

标识对所述第一函数的零个或更多个第一输入和来自所述第一函数的一个或多个第一输出，并且标识对所述第二函数的零个或更多个第二输入和来自所述第二函数的一个或多个第二输出；以及

基于向所述第二函数提供所述零个或更多个第一输入以生成一个或多个第三输出来重放所述第二函数，并且基于向所述第一函数提供所述零个或更多个第二输入以生成一个或多个第四输出来重放所述第一函数；以及

将所述第一输出和所述第三输出进行比较，并且将所述第二输出和所述第四输出进行比较。

5.根据权利要求1所述的方法，其中

每个组对应于库、模块、命名空间或类中的一项；以及

每个相关函数作为对应的库、模块、命名空间或类的部分而被执行。

6.根据权利要求1所述的方法，其中所述第一多个组包括第一多个第一级组，并且其中所述第二多个组包括第二多个第一级组，所述方法还包括：

标识所述第一多个第一级组中的第一多个第二级组，并且标识所述第二多个第一级组中的第二多个第二级组，每个第二级组对应于库、模块、命名空间或类中的一项，并且包括作为对应的库、模块、命名空间或类的部分而被执行的分组函数的一个或多个第一级组的序列。

7.根据权利要求1所述的方法，其中标识所述第一多个函数和标识所述第二多个函数包括：针对所述第一多个函数和所述第二多个函数中的每个函数标识以下至少一项：函数名称、函数参数名称、函数参数类型或函数参数计数。

8.根据权利要求1所述的方法，其中将所述第一多个组与所述第二多个组进行比较包括：

创建第一多个对象，所述第一多个对象各自表示所述第一多个组中的一个组，并且创建第二多个对象，所述第二多个对象各自表示所述第二多个组中的一个组，每个对象标识所述组和所述组的一个或多个对应函数；以及

在所述第一多个对象与所述第二多个对象之间应用差分算法。

9.根据权利要求8所述的方法，其中每个对象标识组和所述组的多个对应函数，所述多个对应函数以执行顺序而被排序。