Transition sequence exploration of UML activity diagram using evolutionary algorithm

Generating test cases from activity diagram is challenging due to concurrency. This paper presents use of evolutionary algorithm (EA) in test case generation from UML activity diagram. An activity diagram is transformed into intermediate model as an extended control flow graph (ECFG), which is used to generate test cases and test data. The objective function guides an EA to produce divergent test scenarios focusing issues of guard conditions and concurrency. The experimental results demonstrate that the approach can produce feasible test cases to achieve superior activity, transition, and concurrency coverage goals.