| 主权项 |
一种基于关联度分析的文档转换器测试方法，其特征在于，包括：步骤1，分析文档转换器的测试用例的底层XML片段，并用功能点路径表示测试用例中所有最小粒度功能点MPF的XML片段；步骤2，选定一条功能点路径path<sub>m</sub>作为参考路径，计算任一条功能点路径path<sub>n</sub>与参考路径path<sub>m</sub>间的路径关联度D<sub>S</sub>(path<sub>n</sub>,path<sub>m</sub>)：<maths num="0001" id="cmaths0001"><math><![CDATA[<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>]]></math><img file="FDA0000859141000000011.GIF" wi="1196" he="158" /></maths>式中，N<sub>n</sub>和N<sub>m</sub>分别表示功能点路径path<sub>n</sub>和参考路径path<sub>m</sub>上的节点集；步骤3，从功能点路径path<sub>n</sub>的叶子节点沿着路径表达式往上层追溯，直到存在有祖先节点属于参考路径节点集N<sub>m</sub>时停止，将中间经过的节点个数作为path<sub>n</sub>到path<sub>m</sub>的距离Dis(path<sub>n</sub>,path<sub>m</sub>)；步骤4，功能点路径path<sub>n</sub>和参考路径path<sub>m</sub>对应的测试用例集之间的关联度D<sub>E</sub>(path<sub>n</sub>,path<sub>m</sub>)为：若0≤Dis(path<sub>n</sub>,path<sub>m</sub>)<1，取D<sub>E</sub>(path<sub>n</sub>,path<sub>m</sub>)为1；若1≤Dis(path<sub>n</sub>,path<sub>m</sub>)≤Depth(p<sub>n</sub>)，表示测试用例间的关联度最高，其中Depth(p<sub>n</sub>)为功能点路径path<sub>n</sub>的长度，则取D<sub>E</sub>(path<sub>n</sub>,path<sub>m</sub>)＝D<sub>S</sub>(path<sub>n</sub>,path<sub>m</sub>)；若Dis(path<sub>n</sub>,path<sub>m</sub>)>Depth(p<sub>n</sub>)，取D<sub>E</sub>(path<sub>n</sub>,path<sub>m</sub>)＝D<sub>S</sub>(path<sub>n</sub>,path<sub>m</sub>)＝0；步骤5，设置每一组测试用例集的关联度阈值，约简D<sub>E</sub>(path<sub>n</sub>,path<sub>m</sub>)小于关联度阈值的测试用例，并优先测试D<sub>E</sub>(path<sub>n</sub>,path<sub>m</sub>)值最大的测试用例。 |
