Automatic Test Data Generation Based on Hierarchical Model

Faeghe Sayyari, Sima Emadi


The main discussion on software development is software testing with real data. Software testing is one of the expensive and time consuming processes and many studies have been conducted to facilitate and perform it automatically. One of the most important topics in software testing is developing the test path to general test data and coverage of the generated path. Generation the data for test includes identifying a complex of data which evaluate the test criterion. Optimization methods can be used to solve the problem of data testing. Heuristic search methods especially evolutionary algorithms are cost savings and can be effective in the automated generation of Test data. One of the most important challenges in the development of data tests is lack of full coverage of defined Ranges and ignoring the important parameters of user. In this study, a solution is proposed based on Hierarchical model and ant colony optimization algorithm and model-based testing to faster generation test input data and inserted to the program. Then, the test data will be provided and exported for further studies by using generation data and parallel running ant colony algorithm. The model in this study is based on Markov chain. The results obtained from Markov chain are good choices for studying the viability of the testing process while developing them. Evaluation of the proposed algorithm has shown better performance compared to existing methods in terms of cost, coverage, time and parameters of user.


Ant colony optimization algorithms, Hierarchical model, Path-cover generation, Model-based testing, Test data generation

Full Text:

Abstract PDF


Collins, E., Dias-Neto, A., & de Lucena, V. F. (2012, July). Strategies for agile software testing automation: An industrial experience. In Computer Software and Applications Conference Workshops (COMPSACW), 2012 IEEE 36th Annual (pp. 440-445). IEEE.

Nănău, C. Ş. (2010). AUTOMATED TEST GENERATION AND AGILE METHODOLOGIES. Bulletin of the Transilvania University of Brasov, Series III: Mathematics, Informatics, Physics, 3(52), pp.183-190.

Doungsa-ard, K. Dahal, A. Hossain, T. Suwannasart. (2008). GA-based Automatic Test Data Generation from UML State Machin Diagrams with Parallel Paths, Advanced Design and Manufacture to Gain a Competitive Edge book published by springer.

P. R. Srivastava, and V. K. Rai. (2009), “An ant colony optimization approach to test sequence generation for control flow based software testing”, Proc. of 3rd International Conference on Information Systems, Technology and Management (ICISTM‘09), pp. 345-346.

P. R. Srivastava, K. Baby, and G Raghurama. (2009), “An Approach of Optimal Path Generation using Ant Colony Optimization”, Proc. of international technical conference of IEEE Region 10TENCON, pp.1-6.

Ahmed S. Ghiduk. (2010), “A New Software Data-Flow Testing Approach via Ant Colony Algorithms”, Universal Journal of Computer Science and Engineering Technology 1 (1), 64-72, Oct.

P. R. Srivastava, S. S. Naruka, A. Alam, N. Agarwal, and V.M. Shah. (2012), “Software coverage analysis: black box approach using ANT system”, International Journal of Applied Evolutionary Computation, vol. 3, no. 3, pp. 62–77.

S. Singh, A. Kaur, K. Sharma, and S. Srivastava. (2013), “Software testing strategies and current issues in embedded software systems”, International Journal of Scientific & Engineering Research, vol.3, no. 4, pp. 1342–1357.

P. R. Srivastava, N. Jose, S. Barade and D. Ghosh. (2010), “Optimized test sequence generation from usage models using Ant colony optimization”, International Journal of Software Engineering &Applications, vol. 2, no. 2, pp. 14–28.

H. Li and C. P. Lam. (2004),“Software Test Data Generation using Ant Colony Optimization”, International Conference of Computational Intelligence, pp. 1-4.

Doerner, K. Gutjahr, W. J. (2003), “Extracting Test Sequences from a Markov Software Usage Model by ACO”, Lecture Notes in Computer Science LNCS, Vol. 2724, pp. 2465-2476, Springer Verlag.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.