Prioritized interaction testing for pair-wise coverage with seeding and constraints

被引:134
作者
Bryce, Renee C. [1 ]
Colbourn, Charles J.
机构
[1] Univ Nevada, Dept Comp Sci, Las Vegas, NV 89154 USA
[2] Arizona State Univ, Tempe, AZ 85287 USA
关键词
biased covering arrays; covering arrays; greedy algorithm; mixed-level covering arrays; pair-wise interaction coverage; software interaction testing; test prioritization;
D O I
10.1016/j.infsof.2006.03.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Interaction testing is widely used in screening for faults. In software testing, it provides a natural mechanism for testing systems to be deployed on a variety of hardware and software configurations. In many applications where interaction testing is needed, the entire test suite is not run as a result of time or budget constraints. In these situations, it is essential to prioritize the tests. Here, we adapt a "one-test-at-a-time" greedy method to take importance of pairs into account. The method can be used to generate a set of tests in order, so that when run to completion all pair-wise interactions are tested, but when terminated after any intermediate number of tests, those deemed most important are tested. In addition, practical concerns of seeding and avoids are addressed. Computational results are reported. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:960 / 970
页数:11
相关论文
共 26 条
  • [1] [Anonymous], 5 INT WORKSH SOFTW P, DOI [10.1145/1071021.1071034, DOI 10.1145/1071021.1071034]
  • [2] [Anonymous], EC IMP IN INFR SOFTW
  • [3] Efficient evaluation of multifactor dependent system performance using fractional factorial design
    Berling, T
    Runeson, P
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (09) : 769 - 781
  • [4] Bryce RC, 2005, PROC INT CONF SOFTW, P146
  • [5] BRYCE RC, IN PRESS INT J SIMUL
  • [6] BRYCE RC, 2005, P 1 INT WORKSH ADV M, P1
  • [7] The AETG system: An approach to testing based on combinatorial design
    Cohen, DM
    Dalal, SR
    Fredman, ML
    Patton, GC
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (07) : 437 - 444
  • [8] Constructing test suites for interaction testing
    Cohen, MB
    Gibbons, PB
    Mugridge, WB
    Colbourn, CJ
    [J]. 25TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2003, : 38 - 48
  • [9] Colbourn C. J., 2004, P IASTED INT C SOFTW, P242
  • [10] Colbourn CJ., 2004, MATEMATICHE CATANIA, V59, P121