Evolutionary Test Case Generation from UML-Diagram with Concurrency

To find equality between software products and artifacts, model-based test (MBT) handles specific representations of software requirement. When those conclude concurrency and loop in MBT, it explosively increases a number of paths are applied by existing coverage criteria. Therefore, in this paper, we propose exploration method to avoid path explosion problem, and solution to generate test data automatically using evolutionary algorithm. The result of practical study shows our proposal’s efficiency. Testers, who deal with their project through our approach, could find necessary test path. And our approach makes it possible to generate test data according to various test coverage criteria.

[1]  Saeed Parsa,et al.  Enhancing path-oriented test data generation using adaptive random testing techniques , 2015, 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI).

[2]  Bogdan Korel,et al.  Automated Software Test Data Generation , 1990, IEEE Trans. Software Eng..

[3]  Yong Chen,et al.  Automatic Path-Oriented Test Data Generation Using a Multi-population Genetic Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[4]  Joachim Wegener,et al.  Evolutionary test environment for automatic structural testing , 2001, Inf. Softw. Technol..

[5]  Byungjeong Lee,et al.  A Test Scenario Generation Method from Activity Diagram with Concurrency , 2016 .

[6]  Xin-She Yang,et al.  Optimal test sequence generation using firefly algorithm , 2013, Swarm Evol. Comput..