Cost-Efficient Mixed-Level Covering Designs for Testing Experiments
- 15 Downloads
A covering design is a traditional class of experimental plans for hardware and software testing purposes. This paper presents a class of size-optimal covering designs for testing experiments with mixed-level factors. Among all the factors of different levels, one or two factors have a high number of levels while other factors form a full factorial so that all level combinations among factor pairs are “covered” at least once and appeared almost equally frequent. We use the coloring techniques for hypergraphs to construct such near-balanced mixed-level covering designs with the minimum run size.
KeywordsCovering designs Near-continuous factors Hyperedge coloring Mixed covering array on hypergraph
Mathematics Subject Classification62K15
This work was supported by Career Development Award of Academia Sinica (Taiwan) Grant Number 103-CDA-M04, Ministry of Science and Technology (Taiwan) Grant Numbers 107-2118-M-001-011-MY3, 107-2321-B-001-038, and 108-2321-B-001-016. On behalf of all authors, the corresponding author states that there is no conflict of interest. The authors are grateful to anonymous reviewers for their valuable suggestions and comments.
- 2.Ang N (2015) Generating Mixed-Level Covering Arrays with λ = 2 and Test Prioritization, M.Sc. thesis, Arizona State UniversityGoogle Scholar
- 3.Baranyai Z (1975) On the factorization of the complete uniform hypergraph. In: Infinite and Finite Sets, Coll. Math. J. Bolyai, 10, Bolyai J. Mat. Tirsulat, Budapest, North Holland, Amsterdam, pp 91–108Google Scholar
- 4.Baranyai Z (1978) La coloration des arêtes des hypergraphes complets II. In: Problèmes Combinatoires et Théorie des Graphes, Coll. C.N.R.S. Orsay 1976, (Bermond, Fournier, Las Vergnas, Sotteau), C.N.R.S., Paris, pp 19–22Google Scholar
- 9.Cohen MB, Gibbons PB, Mugridge WB, Colbourn CJ (2003) Constructing test suites for interaction testing. In: 25th international conference on software engineering, proceedings, Portland, OR, USA, 38-48Google Scholar
- 15.Kuhn DR, Reily M (2002) An investigation of the applicability of design of experiments to software testing. In: Proceedings of 27th annual NASA Goddard/IEEE software engineering workshop, pp 91-96Google Scholar
- 19.Meagher K (2005) Covering arrays on graphs: qualitative independence graphs and extremal set partition theory, Ph.D. thesis, University of OttawaGoogle Scholar
- 22.Raaphorst S (2013) Variable strength covering arrays, Ph.D. thesis, University of OttawaGoogle Scholar