I. Introduction
The new paradigm to develop the software is to use a Model-driven approach. The advantage behind this is the increasing efficiency with its supports in many domains like solution, development, and business problems. In the development of the model-driven software, Unified Modeling Language (UML) has become the industry standard for object oriented software development, also are efficient enough to hold most of functioning phase. One of the biggest challenges in software testing is the test cases generation. It becomes especially complicated when a system contains simultaneously executing participant, since a system like that can show different response depending on the simultaneous occurrence condition. A UML activity diagram is suitable modeling language for describing interaction between system object given that an activity diagram can be conveniently used to capture business processes, workflow and interaction scenarios [12]. There are many programs and applications with different purposes and types which have been used everywhere. Test case generation is one of the most important elements for the testing efforts for programs and application [17].