Generating Tests from EFSM Models Using Guided Model Checking and Iterated Search Refinement
We present a way to generate test sequences from EFSM models using a guided model checker: Uppaal Cora. The approach allows to specify various structural test coverage criteria of EFSMs, for example, selected states/transitions, all transitions, all transition pairs, etc. We describe a method to construct Uppaal models to achieve test sequences satisfying these criteria and experiment with the search options of Uppaal to achieve test sequences that are suboptimal in terms of length. We apply a bitstate hashing space reduction based iterated search refinement method to shorten the length of test sequences with respect to the length gained using depth first search. The test generation method and different search strategies are compared by applying them on a stopwatch and INRES protocol based case study. The outcome shows the feasibility of applying guided model checking in conjunction with iterated search refinement for generating suboptimal test sequences.
Unable to display preview. Download preview PDF.
- 1.Hogrefe, D.: OSI-formal specification case study: The INRES protocol and service, Technical Report 91-012, University of Bern (1991)Google Scholar
- 4.Edmund, M., Clarke, J., Grumberg, O., Peled, D.A.: Model checking. MIT Press, Cambridge (1999)Google Scholar
- 6.Bengtsson, J.: Clocks, DBMs and states in timed systems. PhD thesis (2002)Google Scholar
- 12.Bourhfir, C., Dssouli, R., Aboulhamid, E., Rico, N.: Automatic executable test case generation for extended finite state machine protocols. In: Proceedings of the 10th International IFIP Workshop on Testing of Communicating Systems (IWTCS 1997), Cheju Islands, Korea, pp. 75–90. Chapman & Hall, Boca Raton (1997)Google Scholar