×
施策;汤，于;尹建兴

最佳检测阵列和超示例OA之间的等价性。 （英语） 兹比尔1283.05045

设计。代码加密 62，第2期，131-142（2012）.
摘要：检测阵列（DTA）的概念最近由提出C.J.科尔伯恩和D.W.麦克拉里在他们对软件交互测试的研究中[J.Comb.Optim.15，No.1，17-48（2008；Zbl 1149.90090号)]. 粗略地说，使用a（d，t）-DTA（N，k，v）进行测试可以定位（d）交互故障并检测是否存在多个交互故障。本文建立了DTA大小的一般下界，并探讨了最优DTA与超简单正交阵列（OA）之间的等价性。利用这种等价性，构造了大量DTA，这些DTA在大小上都是最优的。特别是，除了（2，3）、（2，6）、（3，4）、（3，6）中的\（t，v）\外，无论何时\（v\geq3\）都存在强度\（t=2\）或3的最优\（（2，t）\）-DTA \（（N，5，v）\）。

引用于11文件

MSC公司：

05B15号 正交数组、拉丁方块、房间方块
94C12号机组 故障检测；电路和网络测试

关键词：

检测阵列;定位阵列时出错;正交阵列;超级样品;等效

引文：

Zbl 1149.90090号
PDF格式BibTeX公司 XML格式引用
\textit{C.Shi}等人，Des。《密码术》62，No.2，131--142（2012；Zbl 1283.05045）
全文： 内政部

参考文献：

[1] Beth T.、Jungnine D.、Lenz H.：设计理论，第二版。剑桥大学出版社，剑桥（1999）·Zbl 0945.05004号
[2] Bush K.A.：指数单位的正交数组。安。数学。《法律总汇》第23卷，426–434页（1952年）·Zbl 0047.01704号 ·doi:10.1214/aoms/1177729387
[3] Bush K.A.：麦克内什定理的推广。安。数学。《美国联邦法律大全》第23卷第293–295页（1952年）·Zbl 0047.01702号 ·doi:10.1214/aoms/1177729449
[4] Colbourn C.J.：覆盖数组的组合方面。Le Matematiche（卡塔尼亚）58、121–167（2004）·Zbl 1195.05017号
[5] Colbourn C.J.：加强两个覆盖数组：存在表和投影。离散数学。308, 772–786 (2008) ·Zbl 1134.05013号 ·doi:10.1016/j.disc.2007.07.050
[6] Colbourn C.J.，Dinitz J.H.：《CRC组合设计手册》，第2版。佛罗里达州博卡拉顿CRC出版社（2007）·Zbl 1101.05001号
[7] Colbourn C.J.，McClary D.W.：定位和检测阵列的交互故障。J.库姆。最佳方案。15, 17–48 (2008) ·Zbl 1149.90090号 ·doi:10.1007/s10878-007-9082-4
[8] Colbourn C.J.、Martirosyan S.S.、Mullen G.L.、Shasha D.E.、Sherwood G.B.、Yucas J.L.：强度为二的混合覆盖阵列产品。J.组合设计。14, 124–138 (2006) ·Zbl 1134.05306号 ·文件编号：10.1002/jcd.20065
[9] Hedayat A.S.、Slone N.J.A.、Stufken J.：正交阵列。纽约施普林格出版社（1999年）
[10] 季磊，尹杰：新正交数组和三强度覆盖数组的构造。《组合理论杂志》（A）117、236–247（2010）·Zbl 1228.05087号 ·doi:10.1016/j.jcta.2009.06.002
[11] MacNeish H.F.：欧拉方块。安。数学。纽约州23、221–227（1922）·doi:10.2307/1967920
[12] Martinez C.、Moura L.、Panario D.、Stevens B.：使用ELA、覆盖数组和自适应测试算法定位错误。SIAM J.离散数学。23, 1776–1799 (2009) ·Zbl 1210.94126号 ·数字对象标识代码：10.1137/080730706
[13] 石川，唐毅，尹杰：最多两个断层的最佳定位阵列（已提交）·Zbl 1239.05026号
[14] Tang Y.，Yin J.：检测阵列和最优性。数学表演。罪。（出现）·Zbl 1260.05022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。