生成测试用例

Question

我需要一种算法来根据一组因变量自动生成测试用例。实现语言并不重要。

作为一个简化的示例：

假设我正在测试函数 F(a,b,c,d)

1. a 可以是 a1, a2, a3
2. b 可以是 b1, b2
3. c 可以是 c1, c2, c3
4. d 可以是 d1, d2 如果a=a1, d2, d3, d4 if a=a2, d5 if a=a3

如何生成所有参数组合？

[a1、b1、c1、d1] [a2、b1、c1、d3] [a2，b1，c1，d4]

等等？

Answer 1

您所看到的正式名称为组合测试。您可以在此处了解更多相关信息。您可以在线找到许多工具，但我使用 CTE-XL 和 < a href="http://download.microsoft.com/download/f/5/5/f55484df-8494-48fa-8dbd-8c6f76cc014b/pict33.msi" rel="nofollow">PICT

它们都不会生成代码，但会为您生成组合。

Answer 2

这听起来比较特别。假设您对参数进行了排序，以便一个参数的可能性列表仅取决于“前一个”参数，您应该能够执行以下操作：

recursiveTestAllCombinations(previousParameters)
{

  if (length(previousParameters) == numberOfParameters)
  {
    performTest(previousParameters)
    return; //end of recursion
  }


  possibilitiesForCurrentParameter = getPossibilities(currentParameterIndex, previousParameters)

  foreach (p in possibilitiesForCurrentParameter)
  {
    parameters = previousParameters
    parameters.append(p);
    recursiveTestAllCombinations(parameters)
  }
}

recursiveTestAllCombinations([])

getPossibilities 方法将定义参数的条件:

getPossibilities(previousParameters)
{
  if (length(previousParameters) == 0)
  {
    return [a1, a2, a3];
  }
  ..
  if (length(previousParameters) == 3)
  {
    if (previousParameters[0] == a1) return [d, d2];
    ..
  }
}

Answer 3

也许这里的问题和答案中的一些链接可能值得跟进上。您需要问的基本问题是是否值得生成所有组合（可能值得）。 Phadke 的方法允许选择所有组合的良好二次采样子集。这不是详尽的测试，但它提供了很好的覆盖范围。

Phadke 的 实验设计方法来选择参数值测试（软件）系统。

简而言之，该方法使用测试（方法）参数的最小、典型和最大值，并根据 适当选择田口数组。