A Semi-Random Construction of Small Covering Arrays

Shagnik Das, Tamás Mészáros

Given a set $S$ of $v\ge 2$ symbols, and integers $k\ge t\ge 2$ and $N\ge 1$, an $N\times k$ array $A\in S^{N\times k}$ is an $(N;t,k,v)$-covering array if all sequences…