循环连续正交表  

Cyclic Consecutive Orthogonal Arrays

作　　者：史册 闻斌[2] 林静 

机构地区：[1]上海立信会计金融学院统计与数学学院,上海201209 [2]常熟理工学院数学与统计学院,常熟215500 [3]上海立信会计金融学院信息管理学院,上海201209

出　　处：《应用数学学报》2016年第5期786-800,共15页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(11301342;11501367);上海高校青年教师培养资助计划(ZZlx13016)资助项目

摘　　要：组合测试是一种有效的测试用例生成技术,它可以使用较小规模测试用例来有效检测基于组件系统的因素间交互影响错误.针对一类只在循环相邻因素间存在交互作用的系统,文中提出了用于解决此类测试问题的组合结构循环连续正交表(CCOA(t,k,u)),并给出了若干构造方法和无穷类.证明了对于t=2,3,4和任意正整数k,v,循环连续正交表CCOA(t,k,v)均存在,其中k≥t.Combinatorial testing is an effective test case generation technique, in which a small number of test cases can be used to detect interaction faults effectively among factors within a component-based system. For one kind of software in which the interactions only exist between adjacent cyclic factors, this paper proposes an orthogonal array with a cyclic consecutive combinatorial structure （CCOA（t, k, v）） to solve the testing problems of such systems. Several constructions and infinite classes of cyclic consecutive orthogonal arrays are also presented. It is proved that for t = 2, 3, 4 and any positive integer k, v, a CCOA（t, k, v）always exists, in which k ≥ t.

关 键 词：循环连续正交表 软件测试 循环连续差矩阵 构造 存在性 

分 类 号：O157.2[理学—数学]