Take a sneak peek at the new NIST.gov and let us know what you think!
(Please note: some content may not be complete on the beta site.).

View the beta site
NIST logo

Publication Citation: An Input Space Modeling Methodology for Combinatorial Testing

NIST Authors in Bold

Author(s): Mehra N. Borazjany; Laleh Ghandehari; Yu Lei; Raghu N. Kacker; David R. Kuhn;
Title: An Input Space Modeling Methodology for Combinatorial Testing
Published: March 22, 2013
Abstract: The input space of a system must be modeled before combinatorial testing can be applied to this system. The effectiveness of combinatorial testing to a large extent depends on the quality of the input space model. In this paper we introduce an input space modeling methodology for combinatorial testing. The main idea is to consider the process of input space modeling as two steps, namely, input structure modeling and input parameter modeling. The first step tries to capture the structural relationship among different components in the input space. The second step tries to identify parameters, values, relations and constraints for individual components. We also suggest strategies about how to perform unit and integration testing based on the input space structure. We applied the proposed methodology to two real-life programs. We report our experience and results that demonstrate the effectiveness of the proposed methodology.
Conference: Second International Workshop on Combinatorial Testing
Proceedings: Proceedings of Sixth IEEE International Conference on Software Testing, Verification and Validation ICST 2013
Pages: pp. 372 - 381
Location: Luxembourg, -1
Dates: March 18-22, 2013
Keywords: Combinatorial Testing, Input Parameter Modeling, Software Testing
Research Areas: Software, Math
DOI: http://dx.doi.org/10.1109/ICSTW.2013.48  (Note: May link to a non-U.S. Government webpage)
PDF version: PDF Document Click here to retrieve PDF version of paper (762KB)