Generating Transition Probabilities for Automatic Model-Based Test Generation

Markov chains with Labelled Transitions can be used to generate test cases in a model-based approach. These test cases are generated by random walks on the model according to probabilities associated with transitions. When these probabilities correspond to a usage profile, reliability may be estimated. However, in early stages of development, such probabilities are not easy to determine, thus default profiles must be considered. In such a case it may be interesting to target some coverage criteria rather to use classical uniform probability generation approach. In this paper we enrich an existing industrial tool based on usage profile with 3 possibilities to create default profiles that improve transition coverage. We report experiments that compare the improvement of the coverage rates by our approaches with respect to uniform probabilities on transitions from a given state, which is the current default profile.

[1]  Tsun S. Chow,et al.  Testing Software Design Modeled by Finite-State Machines , 1978, IEEE Transactions on Software Engineering.

[2]  Jesse H. Poore,et al.  Generating transition probabilities to support model‐based software testing , 2000 .

[3]  Walter J. Gutjahr,et al.  Software dependability evaluation based on Markov usage models , 2000, Perform. Evaluation.

[4]  Alain Denise,et al.  A new way of automating statistical testing methods , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[5]  Harold W. Thimbleby,et al.  The directed Chinese Postman Problem , 2003, Softw. Pract. Exp..

[6]  Hélène Le Guen Validation d'un logiciel par le test statistique d'usage : de la modélisation à la décision de livraison , 2005 .

[7]  Alain Denise,et al.  Coverage-biased random exploration of large models and application to testing , 2011, International Journal on Software Tools for Technology Transfer.