[发明专利]一种软件单元与部件与相结合的源代码变更影响分析与测试方法

权利要求书

1.一种软件单元与部件与相结合的源代码变更影响分析与测试方法，其特征在于包括：单元级源代码变更影响分析和测试部分以及部件级源代码变更影响分析和测试部分。

2.根据权利要求1所述的源代码变更影响分析与测试方法，其特征在于，其中，所述单元级源代码变更影响分析和测试部分包括：

第一步：构造程序单元的流图，所述流图使用节点和边描述逻辑控制流；

第二步：创建线性独立的测试路径集；

第三步：查找修改的代码在流图中的节点，并将其确定为变更点；

第四步：使用路径选择器在线性独立测试路径集中选取包含变更点的路径，形成受影响路径集；

第五步：执行受影响路径集中的路径；

第六步：将执行的结果和预期的结果进行比较。

3.根据权利要求1所述的源代码变更影响分析与测试方法，其特征在于，其中，所述部件级源代码变更影响分析和测试部分包括：

第一步骤：构造程序的调用图，所述调用图使用节点和边描述程序的调用结构，节点代表程序的单元，边表示调用关系；

第二步骤：创建线性独立的测试子树集；

第三步骤：确定修改的代码所在的单元，作为变更点；

第四步骤：使用子树选择器在线性独立测试子树集中选取包含了变更点的子树形成受影响子树集；

第五步骤：执行受影响子树集中的子树；

第六步骤：将执行的结果和预期的结果进行比较。

4.根据权利要求2所述的源代码变更影响分析与测试方法，其特征在于，在所述第六步中，在测试执行的结果和预期的结果一致时，则判断程序的修改是正确的。

5.根据权利要求2或4所述的源代码变更影响分析与测试方法，其特征在于，在所述第一步中，对代码的控制流分析，此后按照控制流的构造规则确定程序中流图的节点，然后根据程序中的控制条件将所述节点用边连接起来，从而构成程序的流图。

6.根据权利要求2或4所述的源代码变更影响分析与测试方法，其特征在于，在所述第四步中，路径选择器对于所有的变更点，在线性独立测试路径集中，检查每条路径的节点集，如果包含变更点，则将该路径添加到受影响路径集中。

7.根据权利要求3所述的源代码变更影响分析与测试方法，其特征在于，在第六步骤中，如果测试执行的结果和预期的结果一致，则判断程序的修改是正确的。

8.根据权利要求1或2所述的源代码变更影响分析与测试方法，其特征在于，在所述第四步骤中，子树选择器对于所有的变更点，在线性独立集成子树集中，检查每个子树的节点集，如果包含变更点，则将该子树添加到受影响子树集中。

9.根据权利要求1或2所述的源代码变更影响分析与测试方法，其特征在于，在所述第五步骤中，首先创建一个端到端的测试条件列表，从测试条件列表中选择数据以便在测试每个子树时设置判定节点的条件。

10.一种采用了根据权利要求1至9之一所述的源代码变更影响分析与测试方法。