10、使用网格计算构建三元覆盖阵列

使用网格计算构建三元覆盖阵列

1. 引言

在快速发展且竞争激烈的世界中，企业若要保持领先地位，需具备高度的适应性，而定制化软件解决方案在此过程中起着关键作用。为支持这种定制化，软件系统必须提供大量可配置选项。这种灵活性虽然促进了定制化，但也产生了许多潜在的系统配置，可能需要进行广泛的质量保证。

测试软件组件的一个好策略是生成参与其操作的所有用例集。然而，仅测试单个值可能不够，而对所有可能组合进行详尽测试并不总是可行的。一种替代技术是组合测试，它是一种可以降低成本并提高许多应用程序软件测试有效性的方法。它基于构建经济规模的测试套件，以覆盖最常见的配置。覆盖阵列（CAs）是一种组合结构，可用于表示这些测试套件。

覆盖阵列（CA）是一个组合对象，用 CA(N; t, k, v) 表示，可描述为一个具有 N × k 个元素的矩阵，使得每个 N × t 子阵列至少包含 vt 个符号的所有可能组合一次。其中，N 表示矩阵的行数，k 是参数的数量，每个参数有 v 个可能的值，t 表示交互强度或受控交互的程度。

以基于 Web 的系统为例，该示例涉及四个参数，每个参数有三个可能的值。一个完整的实验设计（t = 4）应涵盖 34 = 81 种可能性，但如果将交互放松到 t = 2（成对），则可能的组合数量将减少到 9 个测试用例。

浏览器	操作系统	数据库管理系统	连接方式
0 Firefox	Wi