[发明专利]一种基于修改影响分析的回归测试用例生成方法

权利要求书

1.一种基于修改影响分析的回归测试用例生成方法，其特征在于，包括如下步骤：

1）将源代码转换成方法调用图，通过特征定位将程序中的修改信息映射到方法调用图中的对应元素，映射的元素组成的修改集将作为修改影响分析的输入；

2）在方法调用图中进行修改影响分析，得到影响集；

3）利用修改集和影响集构造判定表，判定表的定义为TS={□|□∈CS×IS}，其中CS为修改集、IS为影响集，□为CS和IS笛卡尔积中的元素；修改集和影响集中的元素都是基于方法的，故判定表中的每一项表示了影响集中的方法是否受到了被修改的方法的影响；

4）利用判定表生成测试路径集合，方法如下：在方法调用图中选取CS(j)和IS(k)间的可达路径，构造测试路径集合Test-Path-Set，测试路径集合是由CS(j)和IS(k)之间所有可达路径的并集构成，若无法找到判定表中第i行CS(j)和IS(k)之间的可达路径，那么将判定表该行删除；其中，对于判定表中的第i行，基本覆盖条件TS(i)={(CS(j),IS(k))1≤j≤|CS|,1≤k≤|IS|}，其中CS(j)为判定表第i行对应的修改集中的元素，IS(k)为判定表第i行对应的影响集中的元素；

5）若测试路径集合中的路径的第一个元素在方法调用图中的出度为1或0，且该路径是其他路径的子路径，即该路径包含在其他路径中，那么就将该路径从测试路径集合中删除，从而得到测试路径约简后的集合；

6）利用测试路径约简集合生成测试用例。

2.根据权利要求1所述的回归测试用例生成方法，其特征在于，所述步骤6）利用测试路径约简集合生成测试用例，具体实现步骤如下：

6.1）对于某一测试路径test-path={v₀,v₁,v₂，..v_k}，其中test-path为方法集合，对该测试路径的每个方法单独进行测试，得到该方法的输入域划分和对应的输出域{input(v_i),output(v_i)}(0≤i≤k)；由于v_i+1的输入域和v_i的输出域相关联，那么由v_i+1的输入域和v_i的输出域关联分析逆推得到v_i的输入域，依次逆推就可以得到v₀的输出域；

6.2）以方法v₀的输入作为测试用例就能对测试路径test-path={v₀,v₁,v₂,..v_k}进行覆盖测试；

6.3）对每条测试路径中的第一个方法按步骤6.1）与步骤6.2）的方法产生测试输入，就得到了测试用例集。