循环连续正交表

Cyclic Consecutive Orthogonal Arrays

组合测试是一种有效的测试用例生成技术,它可以使用较小规模测试用例来有效检测基于组件系统的因素间交互影响错误.针对一类只在循环相邻因素间存在交互作用的系统,文中提出了用于解决此类测试问题的组合结构循环连续正交表(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.