Model Based Test Case Optimization of UML Activity Diagrams using Evolutionary Algorithms

Software testing is the most challenging and dominating activity used by industry, therefore, improvement in its effectiveness, both with respect to the time and resources, is taken as a major factor by many researchers. The new paradigm to develop the software is to use a Model driven approach. Among the advantages behind it is the increasing efficiency with its support in many domains like solution, development, and business problems. In the development of the model driven software, Unified Modeling Language has become the industry standard for object oriented software development; also UML diagrams are effective enough to hold most of functioning phase. One of the important challenges in software testing is the test case generation. It is especially complicated when a system contains simultaneously executing participants. Since a system like that can show different responses depending on the simultaneous occurrence conditions. A UML diagram is a suitable modeling language for describing interactions between system objects given that an activity diagram can be conveniently used to capture business processes, workflows and interaction scenarios. This research will focus on test case generation, minimization, and prioritization using UML activity diagram by applying Evolutionary and Greedy Heuristic algorithms. The activity path is a method to calculate all the possible paths from the activity diagrams.