Abstract
The test case generation problem can be represented as a model checking problem, thus enabling the use of powerful model checking
tools to perform the test case generation automatically. There are, however, several different model checking techniques,
and to date there is little evidence and comparison on which of these techniques is best suited for test case generation.
This paper presents the results of an evaluation of several different model checkers on a set of realistic formal specifications.
For each specification test cases are generated for a set of coverage criteria with each of the model checkers using different
configurations. The evaluation shows that the best suited model checking technique and optimization very much depends on the
specification that is used to generate test cases. However, from the experiments we can draw general conclusions about which
optimizations are useful and which model checking technique is best suited for which type of model. Finally, we demonstrate
that by combining several model checking techniques it is possible to significantly speed up test case generation and also
achieve full test coverage for cases where none of the techniques by itself would succeed.
[read the copyright and download the pdf file] [DOI]