Are concurrency coverage metrics effective for testing: a comprehensive empirical investigation
Abstract
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. Copyright © 2014 John Wiley & Sons, Ltd.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jun 23, 2014
- Source ID
- 10.1002/stvr.1539
Entities
People
- Gregg Rothermel
- Jaemin Ahn
- Matt Staats
- Moonzoo Kim
- Shin Hong
Organizations
- Agency for Defense Development
- Air Force Office of Scientific Research
- Department of Computer Science, University of Oxford
- Ministry of Education, Science and Technology
- Ministry of Science, ICT and Future Planning
- National Research Fund Luxembourg
- National Science Foundation
- University of Luxembourg
- University of Nebraska–Lincoln