Transition sequence exploration of UML activity diagram using evolutionary algorithm

  • Authors:
  • Mahesh Shirole;Mounika Kommuri;Rajeev Kumar

  • Affiliations:
  • IIT Kharagpur, West Bengal, India;IIT Kharagpur, West Bengal, India;IIT Kharagpur, West Bengal, India

  • Venue:
  • Proceedings of the 5th India Software Engineering Conference
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.