| 主权项 |
一种基于关联度分析的文档转换器测试方法，其特征在于，包括：步骤1，分析文档转换器的测试用例的底层XML片段，并用功能点路径表示测试用例中所有最小粒度功能点MPF的XML片段；步骤2，选定一条功能点路径pathm作为参考路径，计算任一条功能点路径pathn与参考路径pathm间的路径关联度DS(pathn,pathm)： <mrow> <msub> <mi>D</mi> <mi>S</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>path</mi> <mi>n</mi> </msub> <mo>,</mo> <msub> <mi>path</mi> <mi>m</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <mo>|</mo> <msub> <mi>N</mi> <mi>m</mi> </msub> <mo>∩</mo> <msub> <mi>N</mi> <mi>n</mi> </msub> <mo>|</mo> </mrow> <mrow> <mo>|</mo> <msub> <mi>N</mi> <mi>m</mi> </msub> <mo>|</mo> </mrow> </mfrac> <mo>=</mo> <mfrac> <mrow> <mo>|</mo> <msub> <mi>N</mi> <mi>m</mi> </msub> <mo>|</mo> <mo>+</mo> <mo>|</mo> <msub> <mi>N</mi> <mi>n</mi> </msub> <mo>|</mo> <mo>-</mo> <mo>|</mo> <msub> <mi>N</mi> <mi>m</mi> </msub> <mo>∪</mo> <msub> <mi>N</mi> <mi>n</mi> </msub> <mo>|</mo> </mrow> <mrow> <mo>|</mo> <msub> <mi>N</mi> <mi>m</mi> </msub> <mo>|</mo> </mrow> </mfrac> </mrow>式中，Nn和Nm分别表示功能点路径pathn和参考路径pathm上的节点集；步骤3，从功能点路径pathn的叶子节点沿着路径表达式往上层追溯，直到存在有祖先节点属于参考路径节点集Nm时停止，将中间经过的节点个数作为pathn到pathm的距离Dis(pathn,pathm)；步骤4，功能点路径pathn和参考路径pathm对应的测试用例集之间的关联度DE(pathn,pathm)为：若0≤Dis(pathn,pathm)<1，取DE(pathn,pathm)为1；若1≤Dis(pathn,pathm)≤Depth(pn)，表示测试用例间的关联度最高，其中Depth(pn)为功能点路径pathn的长度，则取DE(pathn,pathm)=DS(pathn,pathm)；若Dis(pathn,pathm)>Depth(pn)，取DE(pathn,pathm)=DS(pathn,pathm)=0；步骤5，设置每一组测试用例集的关联度阈值，约简DE(pathn,pathm)小于关联度阈值的测试用例，并优先测试DE(pathn,pathm)值最大的测试用例。 |
