Model Driven Test Case Optimization of UML Combinational Diagrams Using Hybrid Bee Colony Algorithm

To detect faults or errors for designing the quality software, software testing tool is used. Testing manually is an expensive and time taking process. To overcome this problem automated testing is used. Test case generation is a vital concept used in software testing which can be derived from requirements specification. Automation of test cases is a method where it can generate the test cases and test data automatically by using search based optimization technique. Model-driven testing is an approach that represents the behavioral model and also encodes the system behavior with certain conditions. Generally, the model consists of a set of objects that defined through variables and object relationships. This piece of work is used to generate the automated optimized test cases or test data with the possible test paths from combinational system graph. A hybrid bee colony algorithm is proposed in this paper for generating and optimizing the test cases from combinational UML diagrams.

[1]  Luo Dai-sheng Automated Software Test Data Generation by SAGA , 2005 .

[2]  Bryan F. Jones,et al.  Automatic structural testing using genetic algorithms , 1996, Softw. Eng. J..

[3]  Gurkarandesh Kaur,et al.  Test Case Generation Using UML Diagram , 2015 .

[4]  Hussein A. Abbass,et al.  A Modified Strategy for the Constriction Factor in Particle Swarm Optimization , 2007, ACAL.

[5]  R. Mall,et al.  UML Sequence Diagram Based Testing Using Slicing , 2005, 2005 Annual IEEE India Conference - Indicon.

[6]  S. Shanmuga Priya,et al.  TEST CASE GENERATION FROM UML MODELS - A SURVEY , 2013 .

[7]  Manas Ranjan Patra,et al.  AUTOMATIC GENERATION AND OPTIMIZATION OF TEST DATA USING HARMONY SEARCH ALGORITHM , 2016 .

[8]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[9]  Suresh Gyan,et al.  A Hybrid PSO Approach to Automate Test Data Generation for Data Flow Coverage with Dominance Concepts , 2011 .

[10]  Wanchai Rivepiboon,et al.  Automated-generating test case using UML statechart diagrams , 2003 .

[11]  Debananda Kanhar,et al.  Optimization of discrete and continuous testsuite using heuristic algorithm: A comparative study , 2013, 2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES.

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  Manas Ranjan Patra,et al.  Automated Test Case Generation and Optimization : A Comparative Review , 2016 .

[14]  Rajib Mall,et al.  Case Generation Based on Use case and Sequence Diagram Test Case Generation Based on Use case and Sequence Diagram , 2010 .

[15]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[16]  Arvinder Kaur,et al.  A Bee Colony Optimization Algorithm for Fault Coverage Based Regression Test Suite Prioritization , 2011 .

[17]  A. Jefferson Offutt,et al.  Using UML Collaboration Diagrams for Static Checking and Test Generation , 2000, UML.