Abstract
Determining correctness and performance for complex engineered systems necessitates testing the system to determine how its behaviour is impacted by many factors and interactions among them. Of particular concern is to determine which settings of the factors (main effects) impact the behaviour significantly. Detecting arrays for main effects are test suites that ensure that the impact of each main effect is witnessed even in the presence of d or fewer other significant main effects. Separation in detecting arrays dictates the presence of at least a specified number of such witnesses. A new parameter, corroboration, enables the fusion of levels while maintaining the presence of witnesses. Detecting arrays for main effects, having various values for the separation and corroboration, are constructed using error-correcting codes and separating hash families. The techniques are shown to yield explicit constructions with few tests for large numbers of factors.
| Original language | English (US) |
|---|---|
| Title of host publication | Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings |
| Editors | Miroslav Ćirić, Jean-Éric Pin, Manfred Droste |
| Publisher | Springer Verlag |
| Pages | 112-123 |
| Number of pages | 12 |
| ISBN (Print) | 9783030213626 |
| DOIs | |
| State | Published - Jan 1 2019 |
| Event | 8th International Conference on Algebraic Informatics, CAI 2019 - Niš, Serbia Duration: Jun 30 2019 → Jul 4 2019 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 11545 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 8th International Conference on Algebraic Informatics, CAI 2019 |
|---|---|
| Country | Serbia |
| City | Niš |
| Period | 6/30/19 → 7/4/19 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
Detecting arrays for main effects. / Colbourn, Charles; Syrotiuk, Violet.
Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings. ed. / Miroslav Ćirić; Jean-Éric Pin; Manfred Droste. Springer Verlag, 2019. p. 112-123 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11545 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Detecting arrays for main effects
AU - Colbourn, Charles
AU - Syrotiuk, Violet
PY - 2019/1/1
Y1 - 2019/1/1
N2 - Determining correctness and performance for complex engineered systems necessitates testing the system to determine how its behaviour is impacted by many factors and interactions among them. Of particular concern is to determine which settings of the factors (main effects) impact the behaviour significantly. Detecting arrays for main effects are test suites that ensure that the impact of each main effect is witnessed even in the presence of d or fewer other significant main effects. Separation in detecting arrays dictates the presence of at least a specified number of such witnesses. A new parameter, corroboration, enables the fusion of levels while maintaining the presence of witnesses. Detecting arrays for main effects, having various values for the separation and corroboration, are constructed using error-correcting codes and separating hash families. The techniques are shown to yield explicit constructions with few tests for large numbers of factors.
AB - Determining correctness and performance for complex engineered systems necessitates testing the system to determine how its behaviour is impacted by many factors and interactions among them. Of particular concern is to determine which settings of the factors (main effects) impact the behaviour significantly. Detecting arrays for main effects are test suites that ensure that the impact of each main effect is witnessed even in the presence of d or fewer other significant main effects. Separation in detecting arrays dictates the presence of at least a specified number of such witnesses. A new parameter, corroboration, enables the fusion of levels while maintaining the presence of witnesses. Detecting arrays for main effects, having various values for the separation and corroboration, are constructed using error-correcting codes and separating hash families. The techniques are shown to yield explicit constructions with few tests for large numbers of factors.
UR - http://www.scopus.com/inward/record.url?scp=85068214461&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85068214461&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-21363-3_10
DO - 10.1007/978-3-030-21363-3_10
M3 - Conference contribution
SN - 9783030213626
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 112
EP - 123
BT - Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings
A2 - Ćirić, Miroslav
A2 - Pin, Jean-Éric
A2 - Droste, Manfred
PB - Springer Verlag
ER -