Upper bounds on the sizes of variable strength covering arrays using the Lovász local lemma

Lucia Moura, Sebastian Raaphorst, Brett Stevens

Covering arrays are generalizations of orthogonal arrays that have been widely studied and are used in software testing. The probabilistic method has been employed to derive upper…