Refining the In-Parameter-Order Strategy for Constructing Covering Arrays

@inproceedings{Forbes2008RefiningTI,
  title={Refining the In-Parameter-Order Strategy for Constructing Covering Arrays},
  author={Michael W. Forbes and Jim Lawrence and Yu Lei and Raghu Kacker and D. Richard Kuhn},
  booktitle={Journal of research of the National Institute of Standards and Technology},
  year={2008}
}
Covering arrays are structures for well-representing extremely large input spaces and are used to efficiently implement blackbox testing for software and hardware. This paper proposes refinements over the In-Parameter-Order strategy (for arbitrary t). When constructing homogeneous-alphabet covering arrays, these refinements reduce runtime in nearly all cases by a factor of more than 5 and in some cases by factors as large as 280. This trend is increasing with the number of columns in the… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 125 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 67 extracted citations

Prioritizing Variable-Strength Covering Array

2013 IEEE 37th Annual Computer Software and Applications Conference • 2013
View 11 Excerpts
Highly Influenced

Refining a Randomized Post-optimization Method for Covering Arrays

2014 IEEE Seventh International Conference on Software Testing, Verification and Validation Workshops • 2014
View 5 Excerpts
Highly Influenced

126 Citations

0102030'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 126 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-5 of 5 references

Similar Papers

Loading similar papers…