Test Case Creation from UML Sequence Diagram: A Soft Computing Approach

  • Ajay Kumar Jena
  • Santosh Kumar Swain
  • Durga Prasad Mohapatra
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 308)


Unified modeling language (UML) is used to design the tests in various levels of testing. To create the test cases from the source code using traditional methods is becoming very difficult and cumbersome in cluster levels. UML artifacts provide a lot of facts which help the user to navigate through the flaws from the designed documents. In this work, we propose a method for creating the test cases using sequence diagram of UML models. As the testing can be started from the design process at the beginning phase, we preferred this approach. We proposed a model to generate a sequence flow chart (SFC) from sequence diagram and then tried to convert it to message control flow graph (MCFG). By using message sequence path coverage criterion, we traversed the MCFG and the test paths are generated. The test cases from these paths are created subsequently. Finally, genetic algorithm has been applied to generate test cases and also to optimize them. The model is implemented on a case study of ATM withdrawal system.


Sequence diagram Sequence flow chart Genetic algorithm 


  1. 1.
    Mall, R.: Fundamentals of software engineering. Prentice Hall of India, 3rd edn. (2009)Google Scholar
  2. 2.
    Abdurazik, A., Offutt, J.: Using UML collaboration diagrams for static checking and test generation. In: Proceedings of the 3rd International Conference on the UML, Lecture Notes in Computer Science, Springer GmbH, vol. 1939, pp. 383–395, New York, U.K. (2000)Google Scholar
  3. 3.
    Ali, S., Briand, L.C., Jaffar-ur-Rehman, M., Asghar, H., Zafar, Z., Nadeem, A.: A state based approach to integration testing based on UML models. J. Inf. Softw. Technol. 49(11–12), 1087–1106 (2007)CrossRefGoogle Scholar
  4. 4.
    Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language Reference Manual, Addison-Wesley (2001)Google Scholar
  5. 5.
    Binder, R.V.: Testing object-oriented systems: Models, patterns and tools (Series—Addison-Wesley Object Technology Series), (1999)Google Scholar
  6. 6.
    Jorgensen, P.C.: Software testing: a craftsman’s approach, CRC Press, 2nd edn. (2002)Google Scholar
  7. 7.
    Doungsa-ard, C., Dahal, K., Hossain, A., Suwannasart, T.: Test data generation from UML state machine diagrams using gas. In: International Conference on Software Engineering Advances, IEEE Computer Society (ICSEA 2007)Google Scholar
  8. 8.
    Prasanna, M., Chandran, K.R.: Automatic test case generation for UML object diagrams using genetic algorithm. Int. J. Adv. Soft Comput. Appl., vol. 1 (2009)Google Scholar
  9. 9.
    Shirole, M., Suthar, A., Kumar, R.: Generation of improved test case from UML State diagram using genetic algorithm, ISEC ‘11, pp. 125–134, ACM (2011)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Ajay Kumar Jena
    • 1
  • Santosh Kumar Swain
    • 1
  • Durga Prasad Mohapatra
    • 2
  1. 1.KIIT UniversityBhubaneswarIndia
  2. 2.National Institute of TechnologyRourkelaIndia

Personalised recommendations