A Permutation Representation of Covering Arrays
Channel: Genetic Improvement Workshop
Date: 2021-06-07

Testing a large-scale system requires understanding how each of the components interact with each other, which is the subject of interaction testing. Covering arrays are a well-studied object, but representations of these arrays in the context of genetic algorithms has not yielded much success. We propose a new representation of covering arrays based on a permutation of the rows considered. Preliminary results for reducing the mean-time-to-failure of these arrays are given.

Ryan Dougherty (United States Military Academy), Xi Jiang (Colgate University)