17、软件测试技术：定制化 AETG 算法与归纳测试的实践应用

软件测试技术：定制化 AETG 算法与归纳测试的实践应用

定制化 AETG 算法在软件产品线测试中的应用

在软件产品线测试中，组合测试是一种重要的方法。但传统的 AETG 算法在处理软件产品线的测试用例生成时存在一些问题，需要进行改进。

对 AETG 算法的修改

当构建好配对表后，需要对 AETG 算法进行修改，以从最终产品中移除不需要的配对。实现成对覆盖要求每个配对至少被一个测试用例覆盖，AETG 启发式算法必须进行调整以考虑特征依赖关系。

原始的 AETG 算法选择在最多未访问配对中出现的每个参数的值。但在移除不需要的配对后，并非所有配对都存在于最终的配对集中。因此，算法必须找到每个参数中在最多未访问配对中出现的值，同时要考虑所选值之间的配对是存在的。

例如，原始 AETG 算法执行时，第一个测试用例选择为 {ludo, dice, person, 2}，第二个测试用例选择为 {trivial, no dice, computer, 2 - moreThan2}，但 (trivial, no dice) 配对不在配对集中。改进后的 AETG 算法在步骤 3 中，除了要求“所选配对出现在最多新配对中”，还增加了“并且该配对存在于配对集中”。

算法的停止条件也需要改变。原始 AETG 算法在配对集中的所有配对都被访问时停止，但在实际情况中，可能存在无法访问的配对，如 (no dice, 2 - moreThan2) 配对。改进后的停止条件是当所选测试用例未访问任何未访问配对时算法停止，这种改进后的算法被称为可定制 AETG 算法。

可定制 AETG 算法的实现

之前，一个名