×

可变强度覆盖阵列的构造。 (英语) Zbl 1464.05023号

概述:强度(t)、混合级别或固定级别的覆盖数组(CA)已应用于软件测试,目的是使组件之间的所有(t)-路交互覆盖最小。CA的大小随着强度交互的增加而增加,这增加了软件测试的成本。然而,通常某些组件具有较强的交互作用,而其他组件可能具有较少或没有交互作用。因此,测试软件系统的更好方法是识别参与更强交互的组件子集,并仅对这些子集应用高强度交互测试。为此,2003年,可变强度覆盖阵列的概念由M.B.科恩等人【“组件的可变强度相互作用测试”,载于:第27届国际计算机软件和应用年会(COMPSAC2003)会议记录,美国德克萨斯州达拉斯。新泽西州皮斯卡塔韦:IEEE。413–418(2003;doi:10.1109/CMPSAC.2003.1245373)]以满足在单个测试套件中改变\(t)大小的需要。本文提出了一种有效的可变强度覆盖阵列的确定性构造方法。在此基础上,得到了一系列可变强度覆盖阵列,这些阵列在尺寸上都是最优的。在此过程中,还提到了强度为3的两类新的差分矩阵。

MSC公司:

05B15号 正交数组、拉丁方块、房间方块
05年05月 砌块设计的组合方面
62K15型 因子统计设计
94C12号机组 故障检测;电路和网络测试

软件:

正交数组
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Beth,T。;Jungnile,D。;Lenz,H.,《设计理论》(1999),剑桥:剑桥大学出版社,剑桥·Zbl 0945.0505号 ·doi:10.1017/CBO9781139507660
[2] 布劳沃,AE;科恩,AM;Nguyen,MVM,强度为3的正交数组和小游程,J.Statist。计划。推理,1363268-3280(2006)·Zbl 1097.62067号 ·doi:10.1016/j.jspi.2004.12.012
[3] Bush,KA,MacNeish,Ann.Math对定理的推广。统计,23,293-295(1952)·Zbl 0047.01702号 ·doi:10.1214/aoms/1177729449
[4] Bush,KA,索引单位正交数组,《数学年鉴》。《法律总汇》第23卷,第426-434页(1952年)·Zbl 0047.01704号 ·doi:10.1214/aoms/1177729387
[5] Cohen,M.B.,Gibbons,P.B.,Mugridge,W.B.,Colbourn,C.J.,Collofello,J.S.部件的可变强度交互试验。第27届国际计算机软件和应用年会(COMPSAC2003)会议记录,美国德克萨斯州达拉斯,413-418(2003)
[6] CJ科尔伯恩;迪尼茨,JH,《CRC组合设计手册》(2007),佛罗里达州博卡拉顿:CRC出版社,佛罗里达州波卡拉顿·Zbl 1101.05001号
[7] CJ科尔伯恩;Martirosyan,SS;德国劳埃德船级社马伦;德国沙沙;谢伍德(Sherwood),英国;尤卡斯,JL,二级混合覆盖阵列产品,J.Combina.Des。,14, 124-138 (2006) ·Zbl 1134.05306号 ·doi:10.1002/jcd.20065
[8] CJ科尔伯恩;McClary,DW,交互故障的阵列定位和检测,组合优化杂志,15,17-48(2008)·Zbl 1149.90090号 ·doi:10.1007/s10878-007-9082-4
[9] CJ科尔伯恩;Shi,C。;王,CM;Yan,J.,《强度三的混合覆盖阵列与少数因素》,J.Statist。计划。推理,1413640-3647(2011)·Zbl 1222.62099号 ·doi:10.1016/j.jspi.2011.05.018
[10] Hedayat,AS;新泽西州斯隆;Stufken,J.,正交数组(1999),纽约:Springer,纽约·Zbl 0935.05001号 ·doi:10.1007/978-4612-1478-6
[11] Hedayat,AS;Stufken,J。;Su,G.,《关于差分格式和正交强度数组》,J.Statist。计划。推理,56,307-324(1996)·Zbl 0873.05022号 ·doi:10.1016/S0378-3758(96)00026-2
[12] 纪磊。;Yin,J.,新正交数组和三强度覆盖数组的构造,J.组合理论A,117,3,236-247(2010)·Zbl 1228.05087号 ·doi:10.1016/j.jcta.2009.06.002
[13] 江,L。;Yin,J.,构建强度≥3的混合水平正交数组的方法,科学中国数学,56,6,1109-1115(2013)·Zbl 1271.05018号 ·doi:10.1007/s11425-013-4616-y
[14] 约翰逊,K.A。;Entringer,R.,不含4圈的n-立方体的最大诱导子图,J.Combin.理论B,46346-355(1989)·Zbl 0626.05029号 ·doi:10.1016/0095-8956(89)90054-3
[15] Kuhn,DR;MJ Reilly,《实验设计对软件测试适用性的调查》,《NASA/IEEE软件工程年度研讨会(SEW)论文集》,91-95(2002),洛斯阿拉米托斯:IEEE出版社,洛斯阿尔米托斯
[16] Moura,L。;Raaphorst,S。;Stevens,B.,Lovász局部引理和可变强度覆盖数组,离散数学中的电子笔记,65,43-49(2018)·Zbl 1397.90332号 ·doi:10.1016/j.endm.2018.02.019
[17] Nguyen,MVM,强度3混合正交数组的一些新构造,J.Statist。计划。推理,138,220-233(2008)·Zbl 1130.62079号 ·doi:10.1016/j.jspi.2007.05.010
[18] Raaphorst,S。;Moura,L。;史蒂文斯,B.,可变强度覆盖阵列,J.Combina.Des。,26, 417-438 (2018) ·Zbl 1402.05023号 ·doi:10.1002/jcd.21602
[19] 教育部舍恩;伊恩德巴克,PT;Nguyen,MVM,纯级和混合级正交数组的完全枚举,J.Comb。设计。,18, 123-140 (2010) ·Zbl 1287.05017号 ·doi:10.1002/jcd.20236
[20] Shi,C。;Tang,Y。;Yin,J.,最佳混合电平检测阵列,《统计年鉴》,42,4,1546-1563(2014)·Zbl 1297.62177号 ·doi:10.1214/14-AOS1228
[21] 王,CM;严,J。;Yin,J.,可解广义差分矩阵:存在性与应用,有限域与Theire应用,42,39-56(2016)·Zbl 1348.05041号 ·doi:10.1016/j.ffa.2016.06.008
[22] 王,Z。;徐,B。;聂,C.,《组合测试生成调查》,《计算机科学与技术前沿杂志》,2,6,571-588(2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。