Combining adaptive tests

Adaptive test cases are often used when a specification permits several possible correct outputs from an implementation under test for a given input. In this paper, we propose an algorithm to apply such adaptive test cases which is optimal in terms of the number of inputs and is more efficient than previously published algorithm for executing the tests. Our solution comes at a cost, a pre-processing step that must be executed once. The solution presented here is particularly interesting in situations where the same set of adaptive test cases will be applied a large number of times.