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 Empirical Comparison of Combinatorial and Random Testing

Published

Author(s)

Laleh Ghandehari, Jacek Czerwonka, Yu Lei, Soheil Shafiee, Raghu N. Kacker, D. Richard Kuhn

Abstract

Some conflicting results have been reported on the comparison between t-way combinatorial testing and random testing. In this paper, we report a new study that applies t-way and random testing to the Siemens suite. In particular, we investigate the stability of the two techniques. We measure both code coverage and fault detection effectiveness. Each program in the Siemens suite has a number of faulty versions. In addition, mutation faults are used to better evaluate fault detection effectiveness in terms of both number and diversity of faults. The experimental results show that in most cases, t-way testing performed as good as or better than random testing. There are few cases where random testing performed better, but with a very small margin. Overall, the differences between the two techniques are not as significant as one would have probably expected. We discuss the practical implications of the results. We believe that more studies are needed to better understand the comparison of the two techniques.
Proceedings Title
Proceedings of the Seventh IEEE International Conference on Software, Testing, Verification and Validation (ICST 2014)
Conference Dates
March 31-April 4, 2014
Conference Location
Cleveland, OH, US
Conference Title
Third International Workshop on Combinatorial Testing

Keywords

combinatorial testing, random testing, software testing

Citation

Ghandehari, L. , Czerwonka, J. , Lei, Y. , Shafiee, S. , Kacker, R. and Kuhn, D. (2014), An Empirical Comparison of Combinatorial and Random Testing, Proceedings of the Seventh IEEE International Conference on Software, Testing, Verification and Validation (ICST 2014), Cleveland, OH, US, [online], https://doi.org/10.1109/ICSTW.2014.8, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=915439 (Accessed March 18, 2024)
Created March 31, 2014, Updated October 12, 2021