Skip to main content
SpringerLink
Log in

An integrated semantics for reasoning about SysML design models using refinement

  • Regular Paper
  • Published:
Software & Systems Modeling Aims and scope Submit manuscript

Abstract

SysML is a variant of UML for systems design. Several formalisations of SysML (and UML) are available. Our work is distinctive in two ways: a semantics for refinement and for a representative collection of elements from the UML4SysML profile (blocks, state machines, activities, and interactions) used in combination. We provide a means to analyse and refine design models specified using SysML. This facilitates the discovery of problems earlier in the system development lifecycle, reducing time, and costs of production. Here, we describe our semantics, which is defined using a state-rich process algebra and implemented in a tool for automatic generation of formal models. We also show how the semantics can be used for refinement-based analysis and development. Our case study is a leadership-election protocol, a critical component of an industrial application. Our major contribution is a framework for reasoning using refinement about systems specified by collections of SysML diagrams.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Notes

  1. Available in http://symphonytool.org/.

References

  1. OMG, OMG Systems Modeling Language (OMG SysML), Version 1.3 (2012)

  2. Holt, J., Perry, S.: SysML for Systems Engineering. IET, London (2008)

    Book  Google Scholar 

  3. Friedenthal, S., Moore, A., Steiner, R.: A Practical Guide to SysML: The Systems Modeling Language, 2nd edn. Morgan Kaufmann, San Francisco (2011)

    Google Scholar 

  4. Rational Rhapsody Architect for Systems Engineers. http://www-142.ibm.com/software/products/us/en/ratirhaparchforsystengi (2013)

  5. Artisan Studio. http://atego.com/products/artisan-studio/ (2013)

  6. Sparx Systems’ Enterprise Architect supports the Systems Modeling Language. http://sparxsystems.com/products/mdg/tech/sysml/ (2013)

  7. Woodcock, J., Cavalcanti, A., Fitzgerald, J., Larsen, P., Miyazawa, A., Perry, S.: Features of CML: a formal modelling language for systems of systems. In: 7th International Conference on System of Systems Engineering, pp. 1–6 (2012)

  8. Graves, H., Bijan, Y.: Using formal methods with SysML in aerospace design and engineering. Ann. Math. Artif. Intell. 63, 53–102 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ramos, R., Sampaio, A., Mota, A.: A semantics for UML-RT active classes via mapping into circus. In: Steffen, M., Zavattaro, G. (eds.) FMOODS. Lecture Notes in Computer Science, vol. 3535. Springer, pp. 99–114 (2005)

  10. Storrle, H.: Trace semantics of interactions in uml 2.0 abstract (2004)

  11. Abdelhalim, I. et al.: Formal verification of Tokeneer behaviours modelled in fUML using CSP|. In: Proceedings of the 12th International Conference on Formal Engineering Methods and Software Engineering, ICFEM’10. Springer, Berlin, Heidelberg, pp. 371–387 (2010)

  12. Davies, J., Crichton, C.: Concurrency and refinement in the unified modeling language. Form. Aspects Comput. 15(2–3), 118–145 (2003)

    Article  MATH  Google Scholar 

  13. Object Management Group, Semantics of a Foundational Subset for Executable UML Models (FUML). Tech. rep., Object Management Group, 2013. OMG Document Number: formal/2013-08-06

  14. Object Management Group, Precise Semantics Of UML Composite Structures (PSCS). Tech. rep., Object Management Group, 2014. OMG Document Number: 1.0 - Beta 1

  15. Abdelhalim, I., Schneider, S., Treharne, H.: An optimization approach for effective formalized fuml model checking. In: Eleftherakis, G., Hinchey, M., Holcombe, M. (eds.) SEFM. Lecture Notes in Computer Science, vol. 7504. Springer, pp. 248–262 (2012)

  16. Laurent, Y., Bendraou, R., Baarir, S., Gervais, M.-P.: Formalization of fuml: An application to process verification. In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) Advanced Information Systems Engineering. Lecture Notes in Computer Science, vol. 8484. Springer International Publishing, pp. 347–363 (2014)

  17. Miyazawa, A., Lima, L., Cavalcanti, A.: Formal models of sysml blocks. In: Groves, L., Sun, J. (eds.) Formal Methods and Software Engineering. Lecture Notes in Computer Science, vol. 8144. Springer, Berlin, Heidelberg (2013)

  18. Lima, L., Didier, A., Cornélio, M.: A formal semantics for sysml activity diagrams. In: Iyoda, J., Moura, L. (eds.) Formal Methods: Foundations and Applications. Lecture Notes in Computer Science, vol. 8195. Springer, Berlin, Heidelberg, pp. 179–194 (2013)

  19. Lima, L., Iyoda, J., Sampaio, A.: A formal semantics for sequence diagrams and a strategy for system analysis. In: Proceedings of the International Conference on Model-Driven Engineering and Software Development (MODELSWARD) (2014)

  20. Object Management Group, OMG Unified Modeling Language (OMG UML), superstructure, version 2.3. Tech. rep., OMG (2010)

  21. OMG, OMG Unified Modeling Language (OMG UML), superstructure, version 2.4.1. Tech. rep., Object Management Group (2011)

  22. Fitzgerald, J., Larsen, P.G.: Modelling Systems—Practical Tools and Techniques in Software Development, 2nd edn. Cambridge University Press, Cambridge (2009)

    Book  MATH  Google Scholar 

  23. Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs (1985)

    MATH  Google Scholar 

  24. Woodcock, J., Cavalcanti, A., Coleman, J., Didier, A., Larsen, P.G., Miyazawa, A., Oliveira, M.: CML Definition 0. Tech. Rep. D23.1, COMPASS (2012)

  25. Miyazawa, A., Albertins, L., Iyoda, J., Cornélio, M., Payne, R., Cavalcanti, A.: Final report on combining SysML and CML. Tech. rep., COMPASS (2013)

  26. Lima, L., Miyazawa, A., Cavalcanti, A.: Case Studies of SysML to CML transformations. Tech. rep., University of York. http://www.compass-research.eu/whitepapers.html (2014)

  27. Miyazawa, A., Cavalcanti, A.: Formal refinement in SysML. In: Proceedings of the 11th International Conference on Integrated Formal Methods. Accepted for publication (2014)

  28. Coleman, J., Malmos, A., Larsen, P., Peleska, J., Hains, R., Andrews, Z., Payne, R., Foster, S., Miyazawa, A., Bertolini, C., Didier, A.: COMPASS tool vision for a system of systems collaborative development environment. In: 7th International Conference on System of Systems Engineering, pp. 451–456 (2012)

  29. Gibson-Robinson, T., Armstrong, P., Boulgakov, A., Roscoe, A.: Fdr3—a modern refinement checker for csp. In: Abraham, E., Havelund, K. (eds.) Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Computer Science, vol. 8413. Springer, Berlin, Heidelberg, pp. 187–201 (2014)

  30. Lima, L.: Report on Guidelines for Analysis of SysML Diagrams. Tech. rep., University of York. http://www.compass-research.eu/Project/Publications/SysML2CML/reportYork2014.pdf (2014)

  31. Breu, R., Grosu, R., Huber, F., Rumpe, B., Schwerin, W.: Systems, views and models of UML. In: UML Workshop, pp. 93–108 (1997)

  32. Lano, K., Evans, A.: Rigorous development in UML. In: Proceedings of the Fundamental Approaches to Software Engineering (FASE), pp. 129–144 (1999)

  33. Kuske, S., Gogolla, M., Kollmann, R., Kreowski, H.-J.: An integrated semantics for uml class, object and state diagrams based on graph transformation. In: Butler, M., Petre, L., Sere, K. (eds.) Integrated Formal Methods. Lecture Notes in Computer Science, vol. 2335. Springer, Berlin, Heidelberg, pp. 11–28 (2002)

  34. Rasch, H., Wehrheim, H.: Checking consistency in UML diagramms: classes and state machines. In: Najm, E., Nestmann, U., Stevens, P. (eds.) Formal Methods for Open Object-Based Distributed Systems (6th FMOODS’03). Lecture Notes in Computer Science (LNCS), Paris, France, vol. 2884. Springer, Berlin/New York, pp. 229–243, Nov. 2003

  35. Hamilton, M.H., Hackler, W.R., Margaret, C., Hamilton, H., Published, W.R.H., Permission, U.I.: A formal universal systems semantics for SysML (2007)

  36. Graves, H., Bijan, Y.: Using formal methods with SysML in aerospace design and engineering. Ann. Math. Artif. Intell. 63(1), 53–102 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  37. Graves, H.: Integrating reasoning with SysML. In: INCOSE Symposium, Rome, Italy (2012)

  38. Graves, H.: Modeling structure in description logic. In: Proceedings of the International Workshop on Description Logics (DL2011), Barcelona, Spain (2011)

  39. Café, D.C., Boulanger, F., Jacquet, C., Hardebolle, C., Santos, F.V.D.: Multi-paradigm semantics for simulating SysML models using SystemC-AMS. In: Proceedings of the Forum on Specification & Design Languages, Sept 2013

  40. Broy, M., Cengarle, M.V., Rumpe, B.: Semantics of UML—Towards a System Model for UML: The Structural Data Model. Tech. Rep. TUM-I0612, Institut für Informatik, Technische Universität München, Feb 2006

  41. Broy, M., Cengarle, M.V., Rumpe, B.: Semantics of UML—Towards a System Model for UML: The Control Model. Tech. Rep. TUM-I0710, Institut für Informatik, Technische Universität München, Feb 2007

  42. Broy, M., Cengarle, M.V., Rumpe, B.: Semantics of UML—Towards a System Model for UML: The State Machine Model. Tech. Rep. TUM-I0711, Institut für Informatik, Technische Universität München, Feb 2007

  43. Smith, G.: The Object-Z Specification Language. Kluwer, Dordrecht (2000)

    Book  MATH  Google Scholar 

  44. Berardi, D., Calvanese, D., Giacomo, G.D.: Reasoning on UML class diagrams. Artif. Intell. 168(1–2), 70–118 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  45. Vachoux, A., Grimm, C., Einwich, K.: Analog and mixed signal modelling with SystemC-AMS. In: ISCAS (3), pp. 914–917 (2003)

  46. Panda, P.R.: SystemC. In: ISSS, pp. 75–80 (2001)

  47. Grüninger, M., Menzel, C.: The process specification language (psl) theory and applications. AI Mag. 24(3), 63–74 (2003)

    Google Scholar 

  48. Lilius, J., Paltor, I.P.: The semantics of UML State Machines. Tech. rep., Turku Centre for Computer Science (1999)

  49. Meng, S., Naixiao, Z., Barbosa, L.S.: On the semantics and refinement of uml statecharts: a coalgebraic view. In: Proceedings of the 2nd International Conference on Software Engineering and Formal Methods, IEEE Computer Society (2004)

  50. Eichner, C., Fleischhack, H., Meyer, R., Schrimpf, U., Stehno, C.: Compositional semantics for UML 2.0 sequence diagrams using Petri Nets. In: SDL Forum. LNCS, vol. 3530. Springer, pp. 133–148 (2005)

  51. Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. Prentice-Hall, Upper Saddle River (1998)

    MATH  Google Scholar 

Download references

Acknowledgments

This work has been funded by the EU FP7 project COMPASS (Grant Agreement 287829), the EU Horizon 2020 INTO-CPS and the Brazilian National Council for Scientific and Technological Development—CNPq (Grant Agreement 483329/2012-6).

Author information

Authors and Affiliations

  1. Centro de Informática, Universidade Federal de Pernambuco, Recife, Brazil

    Lucas Lima, Márcio Cornélio, Juliano Iyoda & Augusto Sampaio

  2. Department of Computer Science, University of York, Heslington, York, UK

    Alvaro Miyazawa & Ana Cavalcanti

  3. Atego, 701 Eagle Tower, Montpellier Drive, Cheltenham, UK

    Ralph Hains, Adrian Larkham & Vaughan Lewis

Authors
  1. Lucas Lima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alvaro Miyazawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ana Cavalcanti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Márcio Cornélio
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Juliano Iyoda
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Augusto Sampaio
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ralph Hains
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Adrian Larkham
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Vaughan Lewis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lucas Lima.

Additional information

Communicated by Prof. Jean-Michel Bruel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lima, L., Miyazawa, A., Cavalcanti, A. et al. An integrated semantics for reasoning about SysML design models using refinement. Softw Syst Model 16, 875–902 (2017). https://doi.org/10.1007/s10270-015-0492-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10270-015-0492-y

Keywords

Search

Navigation