Title
Cooperative Verifier-Based Testing With Coveritest
Abstract
Testing is a widely applied technique to evaluate software quality, and coverage criteria are often used to assess the adequacy of a generated test suite. However, manually constructing an adequate test suite is typically too expensive, and numerous techniques for automatic test-suite generation were proposed. All of them come with different strengths. To build stronger test-generation tools, different techniques should be combined. In this paper, we study cooperative combinations of verification approaches for test generation, which exchange high-level information. We present CoVeriTest, a hybrid technique for test-suite generation. CoVeriTest iteratively applies different conditional model checkers and allows users to adjust the level of cooperation and to configure individual time limits for each conditional model checker. In our experiments, we systematically study different CoVeriTest cooperation setups, which either use combinations of explicit-state model checking and predicate abstraction, or bounded model checking and symbolic execution. A comparison with state-of-the-art test-generation tools reveals that CoVeriTest achieves higher coverage for many programs (about 15%).
Year
DOI
Venue
2021
10.1007/s10009-020-00587-8
INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER
Keywords
DocType
Volume
Test-case generation, Test coverage, Software testing, Conditional model checking, Cooperative verification, Model checking
Journal
23
Issue
ISSN
Citations 
3
1433-2779
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Dirk Beyer11736100.85
Marie-Christine Jakobs2325.51