A Survey of Binary Covering Arrays
Author(s)
Lawrence, Jim; Kacker, Raghu N.; Lei, Yu; Kuhn, D. Richard; Forbes, Michael
DownloadLawrence-2011-Survey of binary.pdf (256.1Kb)
PUBLISHER_POLICY
Publisher Policy
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Terms of use
Metadata
Show full item recordAbstract
Binary covering arrays of strength t are 0–1 matrices having the property that for each t columns and each of the possible 2[superscript t] sequences of t 0's and 1's, there exists a row having that sequence in that set of t columns. Covering arrays are an important tool in certain applications, for example, in software testing. In these applications, the number of columns of the matrix is dictated by the application, and it is desirable to have a covering array with a small number of rows. Here we survey some of what is known about the existence of binary covering arrays and methods of producing them, including both explicit constructions and search techniques.
Date issued
2011-04Department
Massachusetts Institute of Technology. Department of MathematicsJournal
Electronic Journal of Combinatorics
Publisher
Electronic Journal of Combinatorics
Citation
Lawrence, Jim, Raghu N. Kacker, Yu Lei, D. Richard Kuhn, and Michael Forbes. "A Survey of Binary Covering Arrays." Electronic Journal of Combinatorics, Volume 18, Issue 1 (2011).
Version: Final published version
ISSN
1077-8926