Skip to main content
SpringerLink
Log in
Book cover

International Conference on Software and Data Technologies

ICSOFT 2012: Software and Data Technologies pp 96–111Cite as

Model Checking Combined Fragments of Sequence Diagrams

  • Conference paper

  • 347 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 411))

Abstract

Graphical representations of scenarios using the Combined Fragments of UML Sequence Diagrams, serve as a well-accepted means for expressing an aggregation of multiple traces encompassing complex and concurrent behaviors. However, Combined Fragments increase the difficulty of analysis of scenarios. This paper introduces an approach to formally verify all the Combined Fragments, and nested Combined Fragments using model checking.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Object Management Group: Unified Modelling Language (Superstructure), v2.4.1 (2011), Internet: http://www.omg.org

  2. Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model checker. Int. Journal on Soft. Tools for Tech. Transfer 2, 410–425 (2000)

    Article  MATH  Google Scholar 

  3. Micskei, Z., Waeselynck, H.: The many meanings of UML 2 Sequence Diagrams: a survey. Software and Systems Modeling 10, 489–514 (2011)

    Article  Google Scholar 

  4. Kugler, H., Harel, D., Pnueli, A., Lu, Y., Bontemps, Y.: Temporal logic for scenario-based specifications. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 445–460. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Eichner, C., Fleischhack, H., Meyer, R., Schrimpf, U., Stehno, C.: Compositional semantics for UML 2.0 Sequence Diagram using Petri Nets. In: Prinz, A., Reed, R., Reed, J. (eds.) SDL 2005. LNCS, vol. 3530, pp. 133–148. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Shen, H., Robinson, M., Niu, J.: A logical framework for Sequence Diagram with Combined Fragments. Technical Report CS-TR-2011-015, UTSA (2011)

    Google Scholar 

  7. Lima, V., Talhi, C., Mouheb, D., Debbabi, M., Wang, L., Pourzandi, M.: Formal verification and validation of UML 2.0 Sequence Diagrams using source and destination of messages. Electron. Notes Theor. Comput. Sci. 254, 143–160 (2009)

    Article  Google Scholar 

  8. van Amstel, M., Lange, C., Chaudron, M.: Four automated approaches to analyze the quality of UML Sequence Diagrams. COMPSAC 2, 415–424 (2007)

    Google Scholar 

  9. Alawneh, L., Debbabi, M., Hassaine, F., Jarraya, Y., Soeanu, A.: A unified approach for verification and validation of systems and software engineering models. In: ECBS 2006, pp. 409–418 (2006)

    Google Scholar 

  10. Alur, R., Yannakakis, M.: Model checking of Message Sequence Charts. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 114–129. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  11. Alur, R., Etessami, K., Yannakakis, M.: Realizability and verification of MSC graphs. Theoretical Computer Science 331, 97–114 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Alur, R., Etessami, K., Yannakakis, M.: Inference of Message Sequence Charts. TSE 29, 623–633 (2003)

    Google Scholar 

  13. Muscholl, A., Peled, D., Su, Z.: Deciding properties of Message Sequence Charts. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol. 1378, pp. 226–242. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Gunter, E.L., Muscholl, A., Peled, D.: Compositional Message Sequence Charts. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 496–511. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Peled, D.: Specification and verification of Message Sequence Charts. In: Bolognesi, T., Latella, D. (eds.) FORTE 2000. IFIP, vol. 55, pp. 139–154. Springer, Heidelberg (2000)

    Google Scholar 

  16. Leue, S., Ladkin, P.B.: Implementing and verifying MSC specifications using PROMELA/XSPIN. In: SPIN 1996. DIMACS, vol. 32, pp. 65–89 (1996)

    Google Scholar 

  17. Kugler, H., Plock, C., Pnueli, A.: Controller synthesis from LSC requirements. In: Chechik, M., Wirsing, M. (eds.) FASE 2009. LNCS, vol. 5503, pp. 79–93. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  18. Walkinshaw, N., Bogdanov, K.: Inferring finite-state models with temporal constraints. In: ASE, pp. 248–257 (2008)

    Google Scholar 

  19. Knapp, A., Wuttke, J.: Model checking of UML 2.0 interactions. In: Kühne, T. (ed.) MoDELS 2006. LNCS, vol. 4364, pp. 42–51. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Haugen, O., Husa, K.E., Runde, R.K., Stolen, K.: STAIRS towards formal design with Sequence Diagrams. Soft. and Sys. Modeling 4, 355–357 (2005)

    Article  Google Scholar 

  21. Bontemps, Y., Heymans, P., Schobbens, P.Y.: From Live Sequence Charts to state machines and back: A guided tour. TSE 31, 999–1014 (2005)

    Google Scholar 

  22. Uchitel, S., Kramer, J., Magge, J.: Synthesis of behavioral models from scenarios. TSE 29, 99–115 (2003)

    Google Scholar 

  23. Damas, C., Lambeau, B., Dupont, P., van Lamsweerde, A.: Generating annotated behavior models from end-user scenarios. TSE 31, 1056–1073 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at San Antonio, San Antonio, Texas, U.S.A.

    Hui Shen, Mark Robinson & Jianwei Niu

Authors
  1. Hui Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark Robinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianwei Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Systems and Informatics, INSTICC / IPS, Rua do Vale de Chaves, Estefanilha, 2910-761, Setúbal, Portugal

    José Cordeiro

  2. Université d’Angers, France

    Slimane Hammoudi

  3. University of Twente, Enschede, The Netherlands

    Marten van Sinderen

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shen, H., Robinson, M., Niu, J. (2013). Model Checking Combined Fragments of Sequence Diagrams. In: Cordeiro, J., Hammoudi, S., van Sinderen, M. (eds) Software and Data Technologies. ICSOFT 2012. Communications in Computer and Information Science, vol 411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45404-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45404-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45403-5

  • Online ISBN: 978-3-642-45404-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation