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

摘要

本发明提出了一种基于修改影响分析的回归测试用例生成方法。首先对程序建模构造出源代码的中间表示，理解源代码中各元素之间的依赖关系，辅助程序理解；然后对程序的修改信息，利用特征定位技术识别修改点在源代码中对应的修改位置，并将该位置与源代码的中间表示一一对应起来从而得到修改集；在源代码的中间表示和修改集的基础之上，通过修改影响分析技术计算得到影响集；进而利用修改集和影响集生成回归测试用例的判定表；最后利用判定表生成测试路径集，并将测试路径集约简，将测试路径中的输入作为测试用例，最终得到一个能充分覆盖修改给程序带来的影响的测试用例集合。

主权项

一种基于修改影响分析的回归测试用例生成方法，其特征在于，包括如下步骤：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）利用测试路径约简集合生成测试用例。