Maity，Soumen公司;亚斯米恩·阿赫塔尔;Chandrasekharan，Reshma C。;查尔斯·科尔伯恩。 增强了三个符号的四个覆盖数组的强度。 （英语） Zbl 1386.05017号 图形梳。 34，第1期，223-239（2018）. 覆盖数组\（t）-CA\（（n，k，g）\）是\（g）符号上的\（k次n）数组，这样每个\（t次n）子数组至少包含一次\（g。覆盖数组号\（t）-CAN \（（k，g）\）是存在a \（t \）-CA \（（n，k，g）\）的最小\（n）。这里获得了\（4\）-CAN\（（k，3）\）上的许多新上界。破记录覆盖数组有一个很大的指定自同构群。特别地，使用了射影一般线性群。为了改进发现的覆盖阵列，还进一步使用了各种技术。作者还研究了所有固定参数（t）、（n）、（k）和（g）的数组。在这种情况下，这种结构称为具有预算限制的覆盖阵列。然后，目标是最大化覆盖率，覆盖率定义为数组列向量中包含的元组数除以元组总数，即（t元组{k}{t} 克^t）。审核人：帕特里克·R·J·奥斯特格德（阿尔托） 引用于2文件 MSC公司： 05B15号 正交数组、拉丁方块、房间方块 05B40号 包装和覆盖的组合方面 05B30型 其他设计、配置 关键词：自同构群;新闻报道;覆盖阵列;射影一般线性群 软件：AETG公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Maity}等人，《图形梳》。34，编号1，223--239（2018；Zbl 1386.05017） 全文： 内政部 arXiv公司 参考文献： [1] Akhtar，Y.，Maity，S.，Chandrasekharan，R.C.：涵盖强度四的阵列和软件测试。Springer程序。数学。Stat.139，391-398（2015年）·Zbl 1323.05029号 ·doi:10.1007/978-81-322-2452-526 [2] Chateauneuf，M.A.，Colbourn，C.J.，Kreher，D.L.：覆盖强度为三的阵列。密码设计。16, 235-242 (1999) ·Zbl 0938.05017号 ·doi:10.1023/A:1008379710317 [3] Chateauneuf，M.A.，Kreher，D.L.：关于强度状态——三个覆盖阵列。《组合设计杂志》10（4），217-238（2002）·Zbl 1003.05022号 ·doi:10.1002/jcd.10002 [4] Cohen，D.M.，Dalal，S.R.，Fredman，M.L.，Patton，G.C.：AETG系统：基于组合设计的测试方法。IEEE传输。柔和。工程23（7），437-443（1997）·数字对象标识代码：10.1109/32.605761 [5] Colbourn，C.J.：覆盖\[t=2,3,4,5,6\]t=2,5,4,6,6的数组表。http://www.public.asu.edu/ccolbou/src/tabby/catable.html。2017年5月17日访问 [6] Colbourn，C.J.：覆盖数组的条件期望算法。J.组合数学。组合计算。90, 97-115 (2014) ·Zbl 1310.05034号 [7] IPOG-F生成的覆盖阵列。http://math.nist.gov/coveringarrays/ipof/ipof-results.html。2017年5月1日访问·Zbl 0938.05017号 [8] Hartman，A.，Raskin，L.：覆盖数组的问题和算法。离散数学。284, 149-156 (2004) ·Zbl 1044.05029号 ·doi:10.1016/j.disc.2003.11.029 [9] Hartman，A.：使用组合覆盖套件进行软件和硬件测试。图论，组合学和算法：跨学科应用，第34卷，第237-266页。Kluwer，Dordrecht（2006年）·兹比尔1089.68023 ·数字对象标识代码：10.1007/0-387-25036-0_10 [10] Kaner，C.，Falk，J.，Nguyen，H.Q.：《计算机软件测试》，第二版。威利，纽约（1999）·Zbl 0838.68018号 [11] Kuhn，D.R.，Wallace，D.R..，Gallo，A.M.：软件故障交互和对软件测试的影响。IEEE传输。柔和。工程30（6），418-421（2004）·doi:10.1109/TSE.2004.24 [12] Maity，S.：有预算限制的三向软件测试。IEICE传输。信息系统。E-95-D（9），2227-2231（2012）·doi:10.1587/transinf。2227年4月95日 [13] Maity，S.，Nayak，A.：改进的成对测试的测试生成算法。摘自：第16届IEEE软件可靠性工程国际研讨会论文集，芝加哥，第235-244页（2005）·Zbl 1252.05023号 [14] Meagher，K.，Stevens，B.：覆盖数组的群构造。《组合设计杂志》13（1），70-77（2005）·Zbl 1057.05023号 ·doi:10.1002/jcd.20035 [15] Nayeri，P.，Colbourn，C.J.，Konjevod，G.：覆盖阵列的随机后优化。《欧洲期刊》第34卷（1），第91-103页（2013年）·Zbl 1252.05023号 ·doi:10.1016/j.ejc.2012.07.017 [16] 罗宾逊，D.J.S.：《群体理论课程》，第二版。施普林格，纽约（1995）·Zbl 0836.20001号 [17] Yilmaz，C.，Cohen，M.，Porter，A.：覆盖阵列，用于复杂配置空间中的有效故障表征。IEEE传输。柔和。工程32（1），20-34（2006）·doi:10.1109/TSE.2006.8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。