A Post-Processing Algorithm Applied to Reduce the Size of the Covering Arrays from the NIST Repository

As part of the Automated Combinatorial Testing for Software (ACTS) project at NIST, a repository of covering arrays is publicly available. The available covering arrays can be used in the design of small but effective test sets for combinatorial testing. An important opportunity area given by the covering arrays available at NIST repository is the exploitation of the redundancy of coverage that the covering arrays have to reduce its size. In this talk an effective post-processing algorithm applied to reduce the size of the covering arrays of the NIST repository will be presented. Also sound evidence of the effectiveness of the developed post-processing algorithm will be presented.

Speaker Bio: Dr. Jose Torres-Jimenez is a leading authority in the area of constructing covering arrays used in combinatorial testing for software and systems. He has PhD in computer science and MBA from ITESM Cuernavaca, Cuernavaca, Morelos, Mexico. He has guided 11 PhD graduates and 55 MS graduates. He is author of 4 books, 8 book chapters, 25 journal paper, and 55 conference papers.

Presentation Slides: PDF

Note: Visitors from outside NIST must contact Cathy Graham; (301) 975-3800; at least 24 hours in advance.