Detecting Arrays for Main Effects
Detecting Arrays for Main Effects
复制标题
DOI:
10.1007/978-3-030-21363-3_10
复制
发表时间:
2019-06
期刊:
影响因子:
--
通讯作者:
C. Colbourn;V. Syrotiuk
中科院分区:
文献类型:
--
作者:
C. Colbourn;V. Syrotiuk
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 ofdor 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.