带有行限制的覆盖阵列的研究

项目名称： 带有行限制的覆盖阵列的研究

项目编号： No.11401317

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 张媛

作者单位： 南京信息工程大学

项目金额： 22万元

中文摘要： 覆盖阵列CA可以对大型软硬件系统进行高质量和高效率的测试，用少量的测试次数，保证了对任意t个不同因素进行交叉测试。由于覆盖阵列的重要作用，引起大量学者对其进行研究。当有些测试受设备或其他一些客观因素制约时，要对每一次参加测试的类进行限制，这就需要一种特殊的覆盖阵列--带有行限制的覆盖阵列CARL。尽管已经得到CARL(N;t,k,v:w)的两个上界UB_0和UB_1，在已经得到的构造中，一些结果的阶数明显小于已知界，意味着上界仍有很大的改进空间。 本项目就带有行限制的覆盖阵列CARL的界及其构造两方面展开研究。由于CA可以看做是特殊参数的CARL，课题首先考虑推广覆盖阵列CA的组合构造方法，用来构造一些参数的CARL；由于CA构造中基于“一次填充一个元素”的算法不能应用于行有限制的情况，构造CARL的时间复杂度可能达到指数级，本课题拟寻找多项式时间算法的构造。

中文关键词： 覆盖阵列；光正交码；分圆数；差集；PageRank

英文摘要： An approach to testing the hardware or software efficiently is to use covering arrays (CAs) which are generated from combinatorial designs. This approach involves identifying parameters that define the space of possible test scenarios, then selecting test

英文关键词： covering array；optical orthogonal code；cyclotomy；difference set；PageRank