[发明专利]基础软件平台应用程序接口集成测试覆盖分析方法

权利要求书

1.一种基础软件平台应用程序接口集成测试覆盖分析方法，用于评估基础软件平台集成测试用例集对基础软件平台应用程序接口和接口间交互的覆盖情况，其特征在于该方法包含以下步骤：

(1)采用已有静态分析技术，对基础软件平台集成应用系统进行分析，构建静态接口方法调用序列图S-IMAD；静态接口方法调用序列图S-IMAD表示基础软件应用程序接口可能的基于API的方法调用序列，且方法调用序列细化为基础软件应用程序接口的方法间调用序列，以及在应用系统上下文中，基础软件应用程序接口方法与应用系统中其它构件接口方法间的调用序列两部分；

(2)在集成测试用例集的执行过程中，通过动态分析技术获得基础软件应用程序接口方法间，以及基础软件应用程序接口方法与应用系统中其它构件接口方法间的调用序列，并构建动态接口方法调用序列图D-IMAD；动态接口方法调用序列图D-IMAD为S-IMAD的实例，描述了在集成测试用例集执行过程中，基础软件应用程序接口的方法调用序列，以及测试用例与方法调用序列间的关系；

(3)基于S-IMAD和D-IMAD，根据结点、转移边和路径覆盖率评估测试用例集对基础软件应用程序接口和接口间交互的覆盖情况；

其中所述的静态接口方法调用序列图S-IMAD表示为：

对于构件C的每一个应用程序接口I_k，有一个静态接口方法调用序列图S-IMAD；S-IMAD为一个有向图，S-IMAD表示为一个二元组G＝(F，E)，其中F是结点的集合，结点代表构件C的接口I_k的公有可访问方法以及在应用系统上下文环境中与I_k具有交互关系的构件接口的公有可访问方法，任意结点F_i的描述包含如下内容：方法所属构件的名称，方法所属构件接口的名称以及方法的名称；E是边的集合，边E_i＝(F_i，F_j)表示访问F_i之后访问F_j，代表方法调用序列F_i→F_j；有两种类型的边，条件边和无条件边；条件边有一个谓词条件，表示对方法访问序列F_i→F_j的约束；

所述动态接口方法调用序列图D-IMAD表示为：

对于构件C的每个应用程序接口I_k，建立若干动态接口方法调用序列图D-IMAD，每个D-IMAD表示执行一个给定的集成测试用例集T后，构件C的接口I_k的方法调用序列集，以及测试用例与方法调用序列间的关系；D-IMAD为一个有向图，D-IMAD表示为一个二元组G′＝(F，E′)，其中F是结点的集合，结点代表构件C的接口I_k的公有可访问方法以及在应用系统上下文环境中与构件C接口I_k具有交互关系的构件接口的公有可访问方法，任意结点F_i的描述包含如下内容：方法所属构件的名称，方法所属构件接口的名称以及方法的名称；E′是边的集合，边表示执行测试用例集T中的测试用例t_n后，方法的调用顺序为访问F_i之后访问F_j，代表方法调用序列F_i→F_j。

其中：步骤(3)中根据结点、转移边和路径覆盖率的评估所采用的结点覆盖率、转移边覆盖率和路径覆盖率的计算方法为：

(1)结点覆盖率

IMS表示接口交互所调用的所有方法集，ITMS表示在测试用例集的执行过程中被测试的接口交互方法集；一个接口I，满足结点覆盖，当且仅当在测试用例集运行后，IMS中所有方法至少执行过一次；结点覆盖率的计算式为：

INode-Coverage=|ITMS∩IMS||IMS|;]]>

其中IMS为接口I的S-IMAD的结点的并集，ITMS为执行测试用例集后所获得的接口I的D-IMAD的结点的并集；

(2)转移边覆盖率

ILinkS表示接口I的S-IMAD中结点间的所有转移边集合；ITLinkS表示在测试用例集的执行过程中被执行的转移边集合，其值为接口I的D-IMAD中结点间的所有转移边集合；一个接口I，满足转移边覆盖，当且仅当在测试用例集运行后，ILinkS中所有转移边被至少执行过一次；转移边覆盖率的计算式为：

ILink-Coverage=|ITLinkS∩ILinkS||ILinkS|;]]>

(3)路径覆盖率

ValidPaths表示有效路径，有效路径为从接口I的公共可调用方法开始，深度优先遍历接口I的S-IMAD所获得的各结点形成的所有路径的集合；CoveredValidPaths表示被覆盖的有效路径，被覆盖的有效路径为从接口I的公共可调用方法开始，深度优先遍历接口I的D-IMAD所获得的各结点形成的所有路径的集合；一个接口I，满足路径覆盖，当且仅当所有有效路径都被至少执行过一次，路径覆盖率的计算式为：

IPath-Coverage=|CoveredValidPaths||ValidPaths|]]>

其中，ValidPaths为有效路径，CoveredValidPaths为被覆盖的有效路径。