A Permutation Representation of Covering Arrays
No Thumbnail Available
Authors
Dougherty, Ryan E.
Jiang, Xi
Issue Date
2021-05
Type
proceedings-article
Language
Keywords
Conferences , Genetics , Large-scale systems , Testing , Genetic Algorithm
Alternative Title
Abstract
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 “traditional” 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.
Description
Citation
R. E. Dougherty and X. Jiang, "A Permutation Representation of Covering Arrays," 2021 IEEE/ACM International Workshop on Genetic Improvement (GI), Madrid, Spain, 2021, pp. 41-42, doi: 10.1109/GI52543.2021.00017.
Publisher
IEEE