Are concurrency coverage metrics effective for testing: a comprehensive empirical investigation

作者：Hong Shin; Staats Matt; Ahn Jaemin; Kim Moonzoo^*; Rothermel Gregg

来源：Software Testing, Verification and Reliability, 2015, 25(4): 334-370.

DOI：10.1002/stvr.1539

• software testing
• test coverage metric
• concurrent program

Testing multithreaded programs is inherently challenging, as programs can exhibit numerous thread interactions. To help engineers test these programs cost-effectively, researchers have proposed concurrency coverage metrics. These metrics are intended to be used as predictors for testing effectiveness and provide targets for test generation. The effectiveness of these metrics, however, remains largely unexamined. In this work, we explore the impact of concurrency coverage metrics on testing effectiveness and examine the relationship between coverage, fault detection, and test suite size. We study eight existing concurrency coverage metrics and six new metrics formed by combining complementary metrics. Our results indicate that the metrics are moderate to strong predictors of testing effectiveness and effective at providing test generation targets. Nevertheless, metric effectiveness varies across programs, and even combinations of complementary metrics do not consistently provide effective testing. These results highlight the need for additional work on concurrency coverage metrics.

• 出版日期2015-6