Tuple Density: A New Metric for Combinatorial Test Suites

Baiqiang Chen and Jian Zhang
Chinese Academy of Sciences, China

We propose tuple density to be a new metric for combinatorial test suites. It can be used to distinguish one test suite from another even if they have the same size and strength. Moreover, it is also illustrated how a given test suite can be optimized based on this metric. The initial experimental results are encouraging