ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST

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

Jose Torres-Jimenez
Center for Research and Advanced Studies of the National Polytechnic Institute (CINVESTAV)

Thursday, September 19, 2013 15:00-16:00,
Building 225, Room B111
Thursday, September 19, 2013 13:00-14:00,
Room 1-4058


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

Contact: R. N. Kacker

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

Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2013-09-19.