Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

An Input Space Modeling Methodology for Combinatorial Testing

Published

Author(s)

Mehra N. Borazjany, Laleh Ghandehari, Yu Lei, Raghu N. Kacker, D. Richard Kuhn

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.
Proceedings Title
Proceedings of Sixth IEEE International Conference on Software Testing, Verification and Validation
ICST 2013
Conference Dates
March 18-22, 2013
Conference Location
Luxembourg, LU
Conference Title
Second International Workshop on Combinatorial Testing

Keywords

Combinatorial Testing, Input Parameter Modeling, Software Testing

Citation

Borazjany, M. , Ghandehari, L. , Lei, Y. , Kacker, R. and Kuhn, D. (2013), An Input Space Modeling Methodology for Combinatorial Testing, Proceedings of Sixth IEEE International Conference on Software Testing, Verification and Validation ICST 2013, Luxembourg, LU, [online], https://doi.org/10.1109/ICSTW.2013.48, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=913205 (Accessed July 4, 2022)
Created March 21, 2013, Updated October 12, 2021