Combinatorial and MC/DC Coverage Levels of Random Testing
Sergiy Vilkomir, Aparna Alluri, D. Richard Kuhn, Raghu N. Kacker
Software testing criteria differ in effectiveness, numbers of required test cases, and processes of test generation. Specific criteria are often compared with random testing as the simplest basic approach and, in some cases, random testing shows a surprisingly high level of effectiveness. One of the reasons is that any random test set has a specific level of coverage according to any coverage criterion. Numerical evaluation of coverage levels of random testing according to various coverage criteria is an interesting research task and important for understanding the relationship between different testing approaches. In this paper, we experimentally evaluate the coverage levels of random testing for two criteria: MC/DC and combinatorial t-way testing. The results could be used for selecting optimal methods for practical testing and for developing new testing methods based on integrating existing approaches.
July 25-29, 2017
IEEE International Conference on Software Quality Reliability and Security
, Alluri, A.
, Kuhn, D.
and Kacker, R.
Combinatorial and MC/DC Coverage Levels of Random Testing, IEEE International Conference on Software Quality Reliability and Security, Prague, CZ, [online], https://doi.org/10.1109/QRS-C.2017.19, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=921959
(Accessed December 1, 2023)