Skip to main content
SpringerLink
Log in

On a Process Algebraic Representation of Sequence Diagrams

  • Conference paper
  • First Online:
Software Engineering and Formal Methods (SEFM 2014)

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

Included in the following conference series:

Abstract

Sequence diagrams depict the interaction between entities as a sequence of messages arranged in a temporal order. However, they lack a formal execution semantics: the Unified Modeling Language (UML) specification opts to use natural language to describe fundamental concepts such as interaction operators that alter the behaviour of a fragment. Communicating Sequential Processes (CSP) is a process-algebraic formalism that is suited to modelling patterns of behavioural interaction. Moreover, the associated refinement checker, Failures-Divergence Refinement (FDR), gives rise to a practical approach that enables us to reason about these interactions in a formal setting. In this paper, we show how CSP and FDR have been used to provide a process-algebraic representation of sequence diagrams that is amenable to refinement-checking.

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

Access this chapter

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 EPUB and 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

Notes

  1. 1.

    www.sysml.org.

  2. 2.

    www.uml.org.

  3. 3.

    Here, .

References

  1. Swain, S.K., Mohapatra, D.P., Mall, R.: Test case generation based on use case and sequence diagram. Int. J. Softw. Eng. 3(2), 21–52 (2010)

    Google Scholar 

  2. Odell, J.J., Van Dyke Parunak, H., Bauer, B.: Representing agent interaction protocols in UML. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 121–140. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Bist, G., MacKinnon, N., Murphy, S.: Sequence diagram presentation in technical documentation. In: Proceedings of the 22nd International Conference on Design of Communication: The Engineering of Quality Documentation, SIGDOC 2004, pp. 128–133. ACM (2004)

    Google Scholar 

  4. Object Management Group: Unified Modeling Language Specification, version 2.4.1 (2011)

    Google Scholar 

  5. Kim, S.-K., Carrington, D.: A formal model of the UML metamodel: the UML state machine and its integrity constraints. In: Bert, D., Bowen, J.P., C. Henson, M., Robinson, K. (eds.) ZB 2002. LNCS, vol. 2272, pp. 497–516. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall, Upper Saddle River (1985)

    MATH  Google Scholar 

  7. Li, D., Li, D.: An approach to formalize UML sequence diagrams in CSP. Int. Proc. Comput. Sci. Inf. Technol. 53(2), 109–115 (2010)

    Google Scholar 

  8. Ng, M.Y., Butler, M.: Towards formalizing UML state diagrams in CSP. In: Proceedings of the 1st International Conference on Software Engineering and Formal Methods, SEFM 2003, pp. 138–147. IEEE (2003)

    Google Scholar 

  9. Dong, X., Philbert, N., Zongtian, L., Wei, L.: Towards formalizing UML activity diagrams in CSP. In: Proceedings of the International Symposium on Computer Science and Computational Technology, ISCSCT 2008, pp. 450–453. IEEE (2008)

    Google Scholar 

  10. Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice Hall, Upper Saddle River (1997)

    Google Scholar 

  11. Friedenthal, S., Moore, A., Steiner, R.: A Practical Guide to SysML: The Systems Modeling Language. Morgan Kaufmann Publishers, San Francisco (2008)

    Google Scholar 

  12. Jacobs, J., Simpson, A.C.: A process algebraic approach to decomposition of communicating SysML blocks. Int. J. Model. Opt. 3(2), 153–157 (2013)

    Google Scholar 

  13. Jacobs, J.: A Formal Refinement Framework for the Systems Modeling Language. Department of Computer Science, University of Oxford, Doctor of Philosophy thesis (2015)

    Google Scholar 

  14. Yeung, W.L., Leung, K.R.P.H., Dong, W., Wang, J.: Improvements towards formalising UML state diagrams in CSP. In: Proceedings of the 12th Asia-Pacific Software Engineering Conference, APSEC 2005, pp. 176–182. IEEE (2005)

    Google Scholar 

  15. Roscoe, A.W., Chakraborty, S.: Verifying statemate statecharts using CSP and FDR. In: Liu, Z., Kleinberg, R.D. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 324–341. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Sibertin-Blanc, C., Hameurlain, N., Tahir, O.: Ambiguity and structural properties of basic sequence diagrams. Innov. Syst. Softw. Eng. 4(3), 275–284 (2008)

    Article  Google Scholar 

  17. Rasch, H., Wehrheim, H.: Checking the validity of scenarios in UML models. In: Steffen, M., Zavattaro, G. (eds.) FMOODS 2005. LNCS, vol. 3535, pp. 67–82. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Sibertin-Blanc, C., Tahir, O., Cardoso, J.: Interpretation of UML sequence diagrams as causality flows. In: Ramos, F.F., Larios Rosillo, V., Unger, H. (eds.) ISSADS 2005. LNCS, vol. 3563, pp. 126–140. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Bernardi, S., Merseguer, J.: Performance evaluation of UML design with stochastic well-formed nets. J. Syst. Softw. 80(11), 1843–1865 (2007)

    Article  Google Scholar 

  20. 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 

  21. Jacobs, J., Simpson, A.C.: On the formal interpretation of SysML blocks using a safety critical case study. In: Proceedings of the 8th Brazilian Symposium on Software Components, Architectures, and Reuse, SBCARS 2014. IEEE (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Oxford, Oxford, UK

    Jaco Jacobs & Andrew Simpson

Authors
  1. Jaco Jacobs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew Simpson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaco Jacobs .

Editor information

Editors and Affiliations

  1. University of Malaga, Malaga, Spain

    Carlos Canal

  2. LIG Lab, Saint Martin d'Hères Cedex, France

    Akram Idani

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jacobs, J., Simpson, A. (2015). On a Process Algebraic Representation of Sequence Diagrams. In: Canal, C., Idani, A. (eds) Software Engineering and Formal Methods. SEFM 2014. Lecture Notes in Computer Science(), vol 8938. Springer, Cham. https://doi.org/10.1007/978-3-319-15201-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15201-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15200-4

  • Online ISBN: 978-3-319-15201-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation