Roux-type constructions for covering arrays of strengths three and four

Charles Colbourn; Sosina S. Martirosyan; Tran Van Trung; Robert A. Walker

doi:10.1007/s10623-006-0020-8

Roux-type constructions for covering arrays of strengths three and four

Charles Colbourn, Sosina S. Martirosyan, Tran Van Trung, Robert A. Walker

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

50 Scopus citations

Abstract

A covering array CA(N;t,k,v) is an N × k array such that every N × t sub-array 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. Recursive constructions for covering arrays of strengths 3 and 4 are developed, generalizing many "Roux-type" constructions. A numerical comparison with current construction techniques is given through existence tables for covering arrays.

Original language	English (US)
Pages (from-to)	33-57
Number of pages	25
Journal	Designs, Codes, and Cryptography
Volume	41
Issue number	1
DOIs	https://doi.org/10.1007/s10623-006-0020-8
State	Published - Oct 2006

Keywords

Covering array
Difference matrix
Orthogonal array

ASJC Scopus subject areas

Theoretical Computer Science
Applied Mathematics
Discrete Mathematics and Combinatorics
Computer Science Applications

Access to Document

10.1007/s10623-006-0020-8

Cite this

@article{c14b0bb4b8514bf89d141e41fbe71aa6,

title = "Roux-type constructions for covering arrays of strengths three and four",

abstract = "A covering array CA(N;t,k,v) is an N × k array such that every N × t sub-array 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. Recursive constructions for covering arrays of strengths 3 and 4 are developed, generalizing many {"}Roux-type{"} constructions. A numerical comparison with current construction techniques is given through existence tables for covering arrays.",

keywords = "Covering array, Difference matrix, Orthogonal array",

author = "Charles Colbourn and Martirosyan, {Sosina S.} and {Van Trung}, Tran and Walker, {Robert A.}",

year = "2006",

month = oct,

doi = "10.1007/s10623-006-0020-8",

language = "English (US)",

volume = "41",

pages = "33--57",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Roux-type constructions for covering arrays of strengths three and four

AU - Colbourn, Charles

AU - Martirosyan, Sosina S.

AU - Van Trung, Tran

AU - Walker, Robert A.

PY - 2006/10

Y1 - 2006/10

N2 - A covering array CA(N;t,k,v) is an N × k array such that every N × t sub-array 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. Recursive constructions for covering arrays of strengths 3 and 4 are developed, generalizing many "Roux-type" constructions. A numerical comparison with current construction techniques is given through existence tables for covering arrays.

AB - A covering array CA(N;t,k,v) is an N × k array such that every N × t sub-array 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. Recursive constructions for covering arrays of strengths 3 and 4 are developed, generalizing many "Roux-type" constructions. A numerical comparison with current construction techniques is given through existence tables for covering arrays.

KW - Covering array

KW - Difference matrix

KW - Orthogonal array

UR - http://www.scopus.com/inward/record.url?scp=33748434641&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748434641&partnerID=8YFLogxK

U2 - 10.1007/s10623-006-0020-8

DO - 10.1007/s10623-006-0020-8

M3 - Article

AN - SCOPUS:33748434641

SN - 0925-1022

VL - 41

SP - 33

EP - 57

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

IS - 1

ER -

Roux-type constructions for covering arrays of strengths three and four

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this