NIST logo

Publication Citation: Combinatorial Methods for Event Sequence Testing

NIST Authors in Bold

Author(s): David R. Kuhn; James M. Higdon; James F. Lawrence; Raghu N. Kacker; Yu Lei;
Title: Combinatorial Methods for Event Sequence Testing
Published: April 21, 2012
Abstract: Many software testing problems involve sequences. This paper presents an application of combinatorial methods to testing problems for which it is important to test multiple configurations, but also to test the order in which events occur. For example, the methods described in this paper were motivated by testing needs for systems that may accept multiple communication or sensor inputs and generate output to several communication links and other interfaces. We use combinatorial methods to generate test sequences which ensure that any t events will be tested in every possible t-way order.
Conference: First International Workshop on Combinatorial Testing
Proceedings: Proceedings of the IEEE Fifth International Conference on Software, Testing, Verification and Validation (ICST 2012)
Pages: pp. 601 - 609
Location: Montreal, -1
Dates: April 17-21, 2012
Keywords: combinatorial testing; covering array; event sequence testing; software testing
Research Areas: Conformance Testing, Software Testing Metrics
DOI:  (Note: May link to a non-U.S. Government webpage)
PDF version: PDF Document Click here to retrieve PDF version of paper (359KB)