Generating Test Cases from UML Activity Diagram Based on Business Flow Constraints

Test case generation is the most important part of software testing. More than 50 percent of the cost and time are spent on testing the software development. Currently, researchers have used the UML activity for test case generation. However, finding a test case set from an activity diagram is a terrible task. Because the presence of loop and concurrent activities in the activity diagram result in path explosion and practically, it is not feasible to consider all execution paths for testing. In this paper, we proposed a novel approach to generate test cases using a modified DFS with tester specification to avoid the path explosion. Tester specifications follow the business flow constraints. In order to evaluate the quality of test cases, activity coverage, transition coverage, and key path coverage are measured. The proposed approach shows that the result paths of an activity diagram cover both true and false values of loop condition and helps to avoid generating all possible concurrent activity paths as it only returns one representative path.