×

混合级定位阵列的下限和构造。 (英语) Zbl 07532159号

总结:覆盖阵列和定位阵列已经在各种场景中进行了深入研究。基于定位阵列的测试套件不仅可以测试系统缺陷的存在,还可以根据结果识别导致故障的影响。在本文中,我们首先获得了混合级定位阵列测试数的一个精确下界,作为构造具有特定参数的最优定位阵列的基准。我们还提供了一种构造混合级别定位阵列的算法,旨在达到下限。将寻找混合级定位阵列的目标转化为求解优化问题。采用模拟退火算法逼近全局解。结果,获得了一系列混合级定位阵列,表明了该算法的有效性。

MSC公司:

62K15型 因子统计设计
62K10型 统计块设计
62至XX 统计
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cohen,M.B.,《为软件交互测试设计测试套件》(2004),奥克兰大学
[2] 科尔伯恩,C.J.,58,121-167(2004)
[3] 科尔伯恩,C.J。;Fan,B.,《定位一对相互作用:三种递归结构》,《代数组合数学杂志离散结构与应用》,3125-34(2016)·Zbl 1425.05025号
[4] 科尔伯恩,C.J。;Martirosyan,S.S。;马伦,G.L。;沙沙,D.E。;Sherwood,G.B。;Yucas,J.L.,强度为2的混合覆盖阵列的产品,组合设计杂志,14,2,124-38(2006)·Zbl 1134.05306号 ·文件编号:10.1002/jcd.20065
[5] 科尔伯恩,C.J。;McClary,D.W.,交互故障的阵列定位和检测,组合优化杂志,15,1,17-48(2008)·Zbl 1149.90090号 ·doi:10.1007/s10878-007-9082-4
[6] 科尔伯恩,C.J。;Syrotiuk,V.R.,19-25(2016)
[7] Dalal,S。;Karunanathi,A.J.N。;利顿,J.M.L。;巴顿,G.C.P。;Horowitz,B.M.,《基于模型的实践测试》,《软件工程国际会议论文集》(1999年)
[8] 库恩,D.R。;华莱士·D·R。;Gallo,A.M.,软件故障交互和软件测试的影响,IEEE软件工程学报,30,6,418-21(2004)·doi:10.1109/TSE.2004.24
[9] 马丁内斯,C。;Moura,L。;Panario,D。;Stevens,B.,使用ELA、覆盖阵列和自适应测试算法定位误差,SIAM离散数学期刊,231776-99(2009)·Zbl 1210.94126号 ·数字对象标识代码:10.1137/080730706
[10] Moura,L。;《明星》,J。;史蒂文斯,B。;威廉姆斯,A.,混合字母大小的覆盖数组,组合设计杂志,11,6,413-32(2003)·Zbl 1031.05027号 ·doi:10.1002/jcd.10059
[11] Shi,C。;Tang,Y。;Yin,J.,“最多两个断层的最佳定位阵列”,《科学中国数学》,55,1197-206(2012)·Zbl 1239.05026号 ·doi:10.1007/s11425-011-4307-5
[12] Shi,C。;Tang,Y。;Yin,J.,《最佳检测阵列和超示例OA之间的等价性》,《设计、代码和密码学》,62,2,131-42(2012)·兹比尔1283.05045 ·doi:10.1007/s10623-011-9498-9
[13] Shi,C。;Tang,Y。;Yin,J.,最佳混合电平检测阵列,《统计年鉴》,42,4,1546-63(2014)·Zbl 1297.62177号 ·doi:10.1214/14-AOS1228
[14] Tang,Y。;科尔伯恩,C.J。;Yin,J.,定位阵列的优化与构造,统计理论与实践杂志,6,1,20-9(2012)·兹比尔1418.05040 ·doi:10.1080/15598608.2012.647484
[15] Tang,Y。;尹建新,《检测数组及其优化》,《数学学报》,英文丛书,第27、12、2309-18页(2011年)·Zbl 1260.05022号 ·doi:10.1007/s10114-011-0184-7
[16] Yilmaz,C。;科恩,M.B。;Porter,M.B.,《复杂配置空间中有效故障表征的覆盖阵列》,IEEE软件工程学报,32,1,20-34(2006)·doi:10.1109/TSE.2006.8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。