覆盖阵列的相关组织.pdf

北京交通人学硕十学位论文 中文摘要 中文摘要中文捅要 在软硬件的开发过程中，测试通常是一个需要耗费大量劳力、时间和资源的 组合没计生成的交互测试方法．该方法首先确定测试的所有冈素及各个冈素的可 能取值，然后选择一组测试，要求测试覆盖任意t个冈素的所有可能交互情况．这 正好对应组合设汁中的覆盖阵列．覆盖阵yiJCA(JV；t，k，v)是一个定义在v元集上 的NX足阶矩阵，满足对于每一个N×r阶子矩阵，包含v上的所有r元有序子集至 少一次．参数t称为覆盖阵列的强度(strength)． 覆盖阵列的主要研究问题是对于给定的r，k，v，尽可能的降低覆盖次数Ⅳ，或 者是对于给定的t，v，N，尽可能地增加因素数k．“f=2”时的覆盖阵列已经被 和Sloane等人对“t=3”的情况进行了研究．然而，“t≥4”时的覆盖阵列的研 究却很少．这篇文章主要研究“t≥4”时的覆盖阵列，以及其相关的组合构造． 全文共分四章． 第一章；综述了覆盖阵列的研究背景，当前领域的研究成果和本文的主要结 果． 第二章：重点介绍了覆盖阵列的新构造．主要包括两部分，一是利用组合方 法，构造CA(Ⅳ；5，vk，v)，得出了更好的上界；二：是通过引进套娃型覆盖阵歹IJCA+， 用CA+和DCA+构造CA，得出了强度大于等于4时覆盖阵列的一个新构造，提供了 降低覆盖阵列的新思路． 第三章；定义了(t，r)．广义覆盖阵列，并对其进行研究． 第四章：提出了一些关于覆盖阵列的进一步研究的问题和方向． 关键词：覆盖阵列；差覆盖矩阵；分块覆盖矩阵；广义覆盖阵列 分类号： 0157．2 北京交通人学硕十学位论文 ABSTRACT ABSTRACT oftime isan butlabor—intensivethat a deal Testingimportant part requiresgreat andhardware to andresourcesthesoftware developmentprocess．Anapproach during was forward thecostofsoftwareandhardware Cohen，Dalai， put by lowering testing Patton testsuites fromcombinatorial Fredman，and designs．This through generated thatdefinethe of test involves scenarios， approach identifyingparameters spacepossible then testscenariosinsucha astocoverallthe interactions selecting way pairwise these