Detecting arrays for main effects

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publicationAlgebraic Informatics - 8th International Conference, CAI 2019, Proceedings
EditorsMiroslav Ćirić, Jean-Éric Pin, Manfred Droste
PublisherSpringer Verlag
Pages112-123
Number of pages12
ISBN (Print)9783030213626
DOIs
StatePublished - Jan 1 2019
Event8th International Conference on Algebraic Informatics, CAI 2019 - Niš, Serbia
Duration: Jun 30 2019Jul 4 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11545 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Algebraic Informatics, CAI 2019
CountrySerbia
CityNiš
Period6/30/197/4/19

Fingerprint

Main Effect
Large scale systems
Fusion reactions
Testing
Error-correcting Codes
Complex Systems
Correctness
Fusion
Interaction

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Colbourn, C., & Syrotiuk, V. (2019). Detecting arrays for main effects. In M. Ćirić, J-É. Pin, & M. Droste (Eds.), Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings (pp. 112-123). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11545 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-21363-3_10

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 proceedingConference contribution

Colbourn, C & Syrotiuk, V 2019, Detecting arrays for main effects. in M Ćirić, J-É Pin & M Droste (eds), Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11545 LNCS, Springer Verlag, pp. 112-123, 8th International Conference on Algebraic Informatics, CAI 2019, Niš, Serbia, 6/30/19. https://doi.org/10.1007/978-3-030-21363-3_10
Colbourn C, Syrotiuk V. Detecting arrays for main effects. In Ćirić M, Pin J-É, Droste M, editors, Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings. Springer Verlag. 2019. p. 112-123. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-21363-3_10
Colbourn, Charles ; Syrotiuk, Violet. / Detecting arrays for main effects. Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings. editor / Miroslav Ćirić ; Jean-Éric Pin ; Manfred Droste. Springer Verlag, 2019. pp. 112-123 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{66d040e286a545b0a89f4003714846f6,
title = "Detecting arrays for main effects",
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.",
author = "Charles Colbourn and Violet Syrotiuk",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-21363-3_10",
language = "English (US)",
isbn = "9783030213626",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "112--123",
editor = "Miroslav Ćirić and Jean-{\'E}ric Pin and Manfred Droste",
booktitle = "Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings",

}

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

AN - SCOPUS:85068214461

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 -