Skip to main content

Combining UML Sequence and State Machine Diagrams for Data-Flow Based Integration Testing

  • Conference paper
Modelling Foundations and Applications (ECMFA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7349))

Included in the following conference series:

Abstract

UML interaction diagrams are used during integration testing. However, this will typically not find all integration faults as some incorrect behaviors are only exhibited in certain states of the collaborating classes during interactions. State machine diagrams are typically used to model the behavior of state-dependent objects. This paper presents a technique to enhance interaction testing by accounting for state-based behavior as well as data-flow information. UML sequence and state machine diagrams are combined into a control-flow graph to then generate integration test cases, adapting well-known coupling-based, data-flow testing criteria. In order to assess our technique, we developed a prototype tool and applied it on a small case study. The results suggest that the proposed technique is more cost-effective than the most closely related approach reported in the literature, which only relies on control flow analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pender, T.: UML Bible. Wiley (2003)

    Google Scholar 

  2. Abdurazik, A., Offutt, J.: Using UML Collaboration Diagrams for Static Checking and Test Generation. In: Evans, A., Caskurlu, B., Selic, B. (eds.) UML 2000. LNCS, vol. 1939, pp. 383–395. Springer, Heidelberg (2000)

    Google Scholar 

  3. Ali, S., Briand, L.C., Rehman, M.J., Asghar, H., Zafar, Z., Nadeem, A.: A State-based Approach to Integration Testing based on UML Models. IST 49(11-12), 1087–1106 (2007)

    Google Scholar 

  4. Briand, L.C., Labiche, Y., Lin, Q.: Improving the Coverage Criteria of UML State Machines Using Data Flow Analysis. STVR 20(3), 177–207 (2010)

    Google Scholar 

  5. Gallagher, L., Offutt, A.J., Cincotta, A.: Integration testing of object-oriented components using finite state machines. STVR 16(4), 215–266 (2006)

    Google Scholar 

  6. Pelliccione, P., Muccini, H., Bucchiarone, A., Facchini, F.: TeStor: Deriving Test Sequences from Model-based Specifications. In: ACM CBSE, pp. 267–282 (2005)

    Google Scholar 

  7. Bandyopadhyay, A., Ghosh, S.: Test input generation using UML sequence and state machines models. In: IEEE ICST, pp. 121–130 (2009)

    Google Scholar 

  8. Kansomkeat, S., Offutt, J., Abdurazik, A., Baldini, A.: A comparative evaluation of tests generated from different UML diagrams. In: ACIS SNPD, pp. 867–872 (2008)

    Google Scholar 

  9. Wu, Y., Chen, M.-H., Offutt, A.J.: UML-Based Integration Testing for Component-Based Software. In: Erdogmus, H., Weng, T. (eds.) ICCBSS 2003. LNCS, vol. 2580, pp. 251–260. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Mokhati, F., Badri, M., Badri, L., Hamidane, F., Bouazdia, S.: “Automated testing sequences generation from AUML diagrams: a formal verification of agents’ interaction protocols”. IJAOSE 2(4), 422–448 (2008)

    Article  Google Scholar 

  11. Pickin, S., Jard, C., Jeron, T., Jezequel, J.-M., Le Traon, Y.: Test synthesis from UML models of distributed software. IEEE TSE 33(4), 252–268 (2007)

    Google Scholar 

  12. Sarma, M., Mall, R.: Automatic generation of test specifications for coverage of system state transitions. IST 51(2), 418–432 (2009)

    Google Scholar 

  13. Wu, C.-S., Chang, W.-C., Kim, S., Huang, C.-H.: Generating State-based Polymorphic Interaction Graph from UML Diagrams for Object Oriented Testing. In: IAENG IMECS, pp. 726–731 (2011)

    Google Scholar 

  14. Barisas, D., Bareiša, E.: A Software Testing Approach Based on Behavioral UML Models. ITC 38(2), 119–124 (2009)

    Google Scholar 

  15. Swain, S.K., Mohapatra, D.P., Mall, R.: Test Case Generation Based on State and Activity Models. JOT 9(5), 1–27 (2010)

    Article  Google Scholar 

  16. Sokenou, D.: Generating Test Sequences from UML Sequence Diagrams and State Diagrams. In: GI Jahrestagung, pp. 236–240 (2006)

    Google Scholar 

  17. Garousi, V., Briand, L.C., Labiche, Y.: Control Flow Analysis of UML 2.0 Sequence Diagrams. In: ECMFA, pp. 160–174 (2005)

    Google Scholar 

  18. Ledru, Y., du Bousquet, L., Bontron, P., Maury, O., Oriat, C., Potet, M.-L.: Test Purposes: Adapting the Notion of Specification to Testing. In: IEEE ASE, pp. 127–134 (2001)

    Google Scholar 

  19. Li, L., Zhongsheng, Q., He, T.: Test purpose-based test generation for Web applications. In: IEEE NDT, pp. 238–243 (2009)

    Google Scholar 

  20. En-Nouaary, A., Liu, G.: Timed test cases generation based on test purposes expressed as message sequence charts. In: IEEE ICTTA, pp. 585–586 (2004)

    Google Scholar 

  21. Zeng, Y., Chen, L.-P., Chai, Y.-X., Zhou, X.: UML-based approach to generate polymorphic testing sequence and its implementation. In: WRI WCSE, pp. 251–255 (2009)

    Google Scholar 

  22. Hartmann, J., Imoberdorf, C., Meisinger, M.: UML-Based Integration Testing. In: ACM ISSTA, pp. 60–70 (2000)

    Google Scholar 

  23. OMG, UML 2.0 Superstructure Specification, Object Management Group, Final Adopted Specification ptc/03-08-02 (2003)

    Google Scholar 

  24. Liu, Y.: Combining UML 2.0 sequence and state machine diagrams for control- and data-flow based integration testing, M.A.Sc. thesis, Carleton University (2009)

    Google Scholar 

  25. Jin, Z., Offutt, A.J.: Coupling-based Criteria for Integration Testing. STVR 8(3), 133–154 (1998)

    Google Scholar 

  26. Briand, L.C., Labiche, Y., Wang, Y.: A comprehensive and systematic methodology for client-server class integration testing. In: IEEE ISSRE, pp. 14–25 (2003)

    Google Scholar 

  27. Ali, S., Iqbal, M.Z., Arcuri, A., Briand, L.C.: A Search-based OCL Constraint Solver for Model-based Test Data Generation. In: IEEE QSIC (2011)

    Google Scholar 

  28. Andrews, J.H., Briand, L.C., Labiche, Y., Namin, A.S.: Using Mutation Analysis for Assessing and Comparing Testing Coverage Criteria. IEEE TSE 32(8), 608–624 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Briand, L., Labiche, Y., Liu, Y. (2012). Combining UML Sequence and State Machine Diagrams for Data-Flow Based Integration Testing. In: Vallecillo, A., Tolvanen, JP., Kindler, E., Störrle, H., Kolovos, D. (eds) Modelling Foundations and Applications. ECMFA 2012. Lecture Notes in Computer Science, vol 7349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31491-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31491-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31490-2

  • Online ISBN: 978-3-642-31491-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics