An Evaluation of Model Checkers for Specification Based Test Case Generation

Under certain constraints 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 given in the SCR [21] notation. 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 depend 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...

• Type: Journal
• Year: 2009
• Where: ICST
• Authors: Gordon Fraser, Angelo Gargantini
• Keywords: ICST 2009, Model, Software Engineering, Test Case, Test Case Generation