是否有可用于总结组合测试结果的开源软件？

Question

我不时地对变量测试的所有组合进行测试。每个测试的结果都是二进制的(例如通过/失败)。通常情况下，一些组合将通过，而另一些组合将失败。测试结束后，我想在结果中寻找模式。

寻找结果的一个显而易见的方法是将它们可视化。例如，我可能将结果加载到电子表格中，并尝试对各种列组合进行排序。排序之后，如果结果列包含相同值的长序列，我可能已经找到了一个模式。

另一种选择是让计算机寻找模式。我设想了一个命令行程序，它以组合矩阵和相应的结果作为输入，并生成一组规则作为输出，例如“变量-1 == 3时总是传递”，或者“变量-2 == 4和变量-3 ==‘b’时总是失败”。

我想我知道如何写这样的东西，但这肯定是以前做过的。是否有任何可用于总结组合测试结果的开源软件？

Answer 1

浓缩咖啡是一种算法，用于将真值表转换为由ANDed表达式组成的布尔表达式，这些表达式是ORed在一起的。例如，像这样的真值表：

v1 v2 v3 result
-- -- -- ------
 0  0  0  0
 0  0  1  0
 0  1  0  1
 0  1  1  1
 1  0  0  1
 1  0  1  1
 1  1  0  1
 1  1  1  1

布尔表达式是：

v1 OR v2

对于布尔值变量的测试，应该清楚如何使用Espresso来总结组合测试结果。

当测试变量是绝对变量而不是布尔变量时，可以将问题转换为布尔问题，如下所示。对于每个分类变量，为每个可能的值创建一个布尔变量。例如，如果您有一个具有三个可能值的操作系统变量，例如，则创建三个相应的布尔变量，其中只有一个将被设置为每个测试用例的True。在进行此转换之后，可以使用Espresso算法总结结果。

您可以找到Espresso 这里的源代码。

对于实值变量，我没有一个很好的解决方案，但决策树似乎是一种可能性。