Products of mixed covering arrays of strength two

Charles J. Colbourn, Sosina S. Martirosyan, Gary L. Mullen, Dennis Shasha, George B. Sherwood, Joseph L. Yucas

Research output: Contribution to journalArticle

Abstract

A covering array CA(N;t, k, v) is an N × k array such that every N × t subarray contains all t-tuples from v symbols at least once, where t is the strength of the array. Covering arrays are used to generate software test suites to cover all t-sets of component interactions. The particular case when t = 2 (pairwise coverage) has been extensively studied, both to develop combinatorial constructions and to provide effective algorithmic search techniques. In this paper, a simple "cut-and-paste" construction is extended to covering arrays in which different columns (factors) admit different numbers of symbols (values); in the process an improved recursive construction for covering arrays with t = 2 is derived.

Original languageEnglish (US)
Pages (from-to)124-138
Number of pages15
JournalJournal of Combinatorial Designs
Volume14
Issue number2
DOIs
StatePublished - Mar 2006

Keywords

  • Covering array
  • Latin square
  • Orthogonal array

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Products of mixed covering arrays of strength two'. Together they form a unique fingerprint.

  • Cite this

    Colbourn, C. J., Martirosyan, S. S., Mullen, G. L., Shasha, D., Sherwood, G. B., & Yucas, J. L. (2006). Products of mixed covering arrays of strength two. Journal of Combinatorial Designs, 14(2), 124-138. https://doi.org/10.1002/jcd.20065