Formal Analysis of Sequence Diagram with Combined Fragments

Hui Shen, Mark Robinson, Jianwei Niu


The Combined Fragments of UML Sequence Diagram permit various types of control flow among messages (e.g., interleaving and branching) to express an aggregation of multiple traces encompassing complex and concurrent behaviors. However, Combined Fragments increase the difficulty of Sequence Diagram comprehension and analysis. To alleviate this problem, we introduce an approach to formally describe Sequence Diagrams with Combined Fragments in terms of the input language of the model checker NuSMV. This approach permits the verification of desired properties against Sequence Diagrams.


  1. Alawneh, L., Debbabi, M., Hassaine, F., Jarraya, Y., and Soeanu, A. (2006). A unified approach for verification and validation of systems and software engineering models. In ECBS 2006, pages 409-418.
  2. Alur, R., Etessami, K., and Yannakakis, M. (2003). Inference of Message Sequence Charts. TSE, 29(7):623- 633.
  3. Alur, R., Etessami, K., and Yannakakis, M. (2005). Realizability and verification of MSC graphs. Theoretical Computer Science, 331(1):97-114.
  4. Alur, R. and Yannakakis, M. (1999). Model checking of Message Sequence Charts. In CONCUR, volume 1664 of LNCS, pages 114-129.
  5. Bontemps, Y., Heymans, P., and Schobbens, P.-Y. (2005). From Live Sequence Charts to state machines and back: A guided tour. TSE, 31(12):999-1014.
  6. Cimatti, A., Clarke, E., Giunchiglia, F., and Roveri, M. (2000). NuSMV: a new symbolic model checker. Int. Journal on Soft. Tools for Tech. Transfer, 2:410-425.
  7. Damas, C., Lambeau, B., Dupont, P., and van Lamsweerde, A. (2005). Generating annotated behavior models from end-user scenarios. TSE, 31(12):1056-1073.
  8. Eichner, C., Fleischhack, H., Meyer, R., Schrimpf, U., and Stehno, C. (2005). Compositional semantics for UML 2.0 Sequence Diagram using Petri Nets. In Int. SDL Forum, volume 3530 of LNCS, pages 133-148.
  9. Gunter, E. L., Muscholl, A., and Peled, D. (2001). Compositional Message Sequence Charts. In TACAS, volume 2031 of LNCS, pages 496-511.
  10. Haugen, O., Husa, K. E., Runde, R. K., and Stolen, K. (2005). STAIRS towards formal design with Sequence Diagrams. Soft. and Sys. Modeling, 4(4):355-357.
  11. Knapp, A. and Wuttke, J. (2006). Model checking of UML 2.0 interactions. In MODELS, volume 4364 of LNCS, pages 42-51.
  12. Kugler, H., Harel, D., Pnueli, A., Lu, Y., and Bontemps, Y. (2005). Temporal logic for scenario-based specifications. In TACAS, volume 3440 of LNCS, pages 445-460.
  13. Kugler, H., Plock, C., and Pnueli, A. (2009). Controller synthesis from LSC requirements. In FASE, volume 5503 of LNCS, pages 79-93.
  14. Leue, S. and Ladkin, P. B. (1996). Implementing and verifying MSC specifications using PROMELA/XSPIN. In SPIN96, volume 32 of DIMACS, pages 65-89.
  15. Lima, V., Talhi, C., Mouheb, D., Debbabi, M., Wang, L., and Pourzandi, M. (2009). Formal verification and validation of UML 2.0 Sequence Diagrams using source and destination of messages. Electron. Notes Theor. Comput. Sci., 254:143-160.
  16. Micskei, Z. and Waeselynck, H. (2011). The many meanings of UML 2 Sequence Diagrams: a survey. Software and Systems Modeling, 10(4):489-514.
  17. Muscholl, A., Peled, D., and Su, Z. (1998). Deciding properties of Message Sequence Charts. In Int. Conf. on Foundations of Soft. Sci. and Computation Structure, volume 1378 of LNCS, pages 226-242.
  18. Object Management Group (2011). Unified Modelling Language (Superstructure), v2.4.1, 2011. Internet:
  19. Peled, D. (2000). Specification and verification of Message Sequence Charts. In FORTE, pages 139-154.
  20. Shen, H., Robinson, M., and Niu, J. (2011). A logical framework for Sequence Diagram with Combined Fragments. Technical Report CS-TR-2011-015, UTSA.
  21. Uchitel, S., Kramer, J., and Magge, J. (2003). Synthesis of behavioral models from scenarios. TSE, 29(2):99- 115.
  22. Van Amstel, M., Lange, C., and Chaudron, M. (2007). Four automated approaches to analyze the quality of UML Sequence Diagrams. In COMPSAC, volume 2, pages 415-424.
  23. Walkinshaw, N. and Bogdanov, K. (2008). Inferring finitestate models with temporal constraints. In ASE, pages 248-257.

Paper Citation

in Harvard Style

Shen H., Robinson M. and Niu J. (2012). Formal Analysis of Sequence Diagram with Combined Fragments . In Proceedings of the 7th International Conference on Software Paradigm Trends - Volume 1: ICSOFT, ISBN 978-989-8565-19-8, pages 44-54. DOI: 10.5220/0004076800440054

in Bibtex Style

author={Hui Shen and Mark Robinson and Jianwei Niu},
title={Formal Analysis of Sequence Diagram with Combined Fragments},
booktitle={Proceedings of the 7th International Conference on Software Paradigm Trends - Volume 1: ICSOFT,},

in EndNote Style

JO - Proceedings of the 7th International Conference on Software Paradigm Trends - Volume 1: ICSOFT,
TI - Formal Analysis of Sequence Diagram with Combined Fragments
SN - 978-989-8565-19-8
AU - Shen H.
AU - Robinson M.
AU - Niu J.
PY - 2012
SP - 44
EP - 54
DO - 10.5220/0004076800440054