用于交互故障的连续检测阵列
组合数学
2024-01-29 v2
摘要
检测阵列的概念被提出用于定位和检测基于组件的系统中各因素在软件测试期间产生的交互故障。在本文中,我们提出一类连续检测阵列(CDA),其中因素间的交互被视为有序的。CDA 可用于生成测试套件,以定位和检测相邻因素间的交互故障。我们建立了一种以大小衡量 CDA 最优性的一般准则。基于此最优性准则,探讨了最优 CDA 与具有规定性质的连续正交阵列之间的等价性。利用该等价性的优势,给出了大量最优 CDA。特别地,几乎完全确定了具有少量因素的最优 CDA 的存在性。
引用
@article{arxiv.1905.10914,
title = {Consecutive Detecting Arrays for Interaction Faults},
author = {Ce Shi and Ling Jiang and Aiyuan Tao},
journal= {arXiv preprint arXiv:1905.10914},
year = {2024}
}