[发明专利]一种基于关联度分析的文档转换器测试方法及装置

权利要求书

1.一种基于关联度分析的文档转换器测试方法，其特征在于，包括：

步骤1，分析文档转换器的测试用例的底层XML片段，并用功能点路径表示测试用例中所有最小粒度功能点MPF的XML片段；

步骤2，选定一条功能点路径path_m作为参考路径，计算任一条功能点路径path_n与参考路径path_m间的路径关联度D_S(path_n,path_m)：

DS(pathn,pathm)=|Nm∩Nn||Nm|=|Nm|+|Nn|-|Nm∪Nn||Nm|]]>

式中，N_n和N_m分别表示功能点路径path_n和参考路径path_m上的节点集；

步骤3，从功能点路径path_n的叶子节点沿着路径表达式往上层追溯，直到存在有祖先节点属于参考路径节点集N_m时停止，将中间经过的节点个数作为path_n到path_m的距离Dis(path_n,path_m)；

步骤4，功能点路径path_n和参考路径path_m对应的测试用例集之间的关联度D_E(path_n,path_m)为：若0≤Dis(path_n,path_m)<1，取D_E(path_n,path_m)为1；若1≤Dis(path_n,path_m)≤Depth(p_n)，表示测试用例间的关联度最高，其中Depth(p_n)为功能点路径path_n的长度，则取D_E(path_n,path_m)=D_S(path_n,path_m)；若Dis(path_n,path_m)>Depth(p_n)，取D_E(path_n,path_m)=D_S(path_n,path_m)=0；

步骤5，设置每一组测试用例集的关联度阈值，约简D_E(path_n,path_m)小于关联度阈值的测试用例，并优先测试D_E(path_n,path_m)值最大的测试用例。