Problems and algorithms for covering arrays

被引:164
作者
Hartman, A [1 ]
Raskin, L [1 ]
机构
[1] IBM Haifa Res Labs, IL-31905 Haifa, Israel
关键词
covering array; orthogonal array;
D O I
10.1016/j.disc.2003.11.029
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Covering arrays are combinatorial structures which extend the notion of orthogonal arrays and have applications in the realm of software testing. In this paper we raise several new problems motivated by these applications and discuss algorithms for their solution. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:149 / 156
页数:8
相关论文
共 18 条
[1]  
BORADAY SY, 1998, P C IND MATH TAG, P59
[2]   ORTHOGONAL ARRAYS OF INDEX UNITY [J].
BUSH, KA .
ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (03) :426-434
[3]   On the state of strength-three covering arrays [J].
Chateauneuf, M ;
Kreher, DL .
JOURNAL OF COMBINATORIAL DESIGNS, 2002, 10 (04) :217-238
[4]   Covering arrays of strength three [J].
Chateauneuf, MA ;
Colbourn, CJ ;
Kreher, DL .
DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (03) :235-242
[5]   The AETG system: An approach to testing based on combinatorial design [J].
Cohen, DM ;
Dalal, SR ;
Fredman, ML ;
Patton, GC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (07) :437-444
[6]  
Dinitz, 1996, CRC HDB COMBINATORIA
[7]  
HARTMAN A, IN PRESS INTERDISCIP
[8]  
HARTMAN A, COMBINATORIAL TEST S
[9]   In-parameter-order: A test generation strategy for pairwise testing [J].
Lei, Y ;
Tai, KC .
THIRD IEEE INTERNATIONAL HIGH-ASSURANCE SYSTEMS ENGINEERING SYMPOSIUM, PROCEEDINGS, 1998, :254-261
[10]  
MOURA L, 2002, COVERING ARRAYS HETE