Improved Strength Four Covering Arrays with Three Symbols
Soumen Maity, Yasmeen Akhtar, Reshma C Chandrasekharan, Charles J, Colbourn

TL;DR
This paper introduces an algebraic method to construct improved covering arrays of strength four with three symbols, achieving better upper bounds on array size and high coverage for applications in testing and interaction analysis.
Contribution
It presents a novel algebraic construction that enhances existing bounds for 4-strength covering arrays with three symbols, expanding the methods used in prior research.
Findings
Improved upper bounds on array size for 4-$CA(n,k,3)$ covering arrays.
Construction of high-coverage arrays with size constraints.
Generalization of previous construction methods by Chateauneuf, Colbourn, Kreher, Meagher, and Stevens.
Abstract
A covering array -, of size , strength , degree , and order , is a array on symbols such that every sub-array contains every column on symbols at least once. Covering arrays have been studied for their applications to software testing, hardware testing, drug screening, and in areas where interactions of multiple parameters are to be tested. In this paper, we present an algebraic construction that improves many of the best known upper bounds on for covering arrays 4- with . The of a testing array is defined by the ratio between the number of distinct -tuples contained in the column vectors of and the total number of -tuples. A covering array is a testing array with full coverage. The is the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
