New 2-Factor Covering Designs for Software Testing

Noritaka KOBAYASHI  Tatsuhiro TSUCHIYA  Tohru KIKUNO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E85-A   No.12   pp.2946-2949
Publication Date: 2002/12/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Algorithms and Data Structures
factor covering design,  software testing,  finite field,  

Full Text: PDF(183.5KB)>>
Buy this Article

2-Factor covering designs, a type of combinatorial designs, have recently received attention since they have industrial applications including software testing. For these applications, even a small reduction on the size of a design is significant, because it directly leads to the reduction of testing cost. In this letter, we report ten new designs that we constructed, which improve on the previously best known results.