Structures and lower bounds for binary covering arrays

Soohak Choi, Hyun Kwang Kim, Dong Yeol Oh

A $q$-ary $t$-covering array is an $m\times n$ matrix with entries from $\{0,1,...,q-1\}$ with the property that for any $t$ column positions, all $q^t$ possible vectors of len…