Formal Refinement in SysML

  • Alvaro MiyazawaEmail author
  • Ana Cavalcanti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8739)


SysML is a UML-based graphical notation for systems engineering that is becoming a de facto standard. Whilst it reuses a number of UML diagrams, it introduces new diagrams, and maintains the loose UML semantics. Refinement is a formal technique that supports the validation and verification of models by capturing a notion of correctness based on observable behaviour. In this paper, we analyse the issue of formal refinement in the context of SysML. First, we identify the requirements for supporting refinement in SysML, next we propose extensions to SysML that satisfy these requirements, and finally we present a few refinement laws and discuss their validity.


State Machine Abstract Model Parallel Composition Concrete Model Composite State 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    OMG: OMG Systems Modeling Language (OMG SysMLTM). Technical report, OMG Document Number: formal/2010-06-02 (2010)Google Scholar
  2. 2.
    Rational Rhapsody Architect for Systems Engineers, (accessed April 11, 2013)
  3. 3.
    Artisan Studio, (accessed April 11, 2013)
  4. 4.
    Sparx Systems’ Enterprise Architect supports the Systems Modeling Language, (accessed April 11, 2013)
  5. 5.
    Miyazawa, A., Lima, L., Cavalcanti, A.: Formal models of sysml blocks. In: Groves, L., Sun, J. (eds.) ICFEM 2013. LNCS, vol. 8144, pp. 249–264. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  6. 6.
    Lima, L., Didier, A., Cornélio, M.: A Formal Semantics for SysML Activity Diagrams. In: Iyoda, J., de Moura, L. (eds.) SBMF 2013. LNCS, vol. 8195, pp. 179–194. Springer, Heidelberg (2013)Google Scholar
  7. 7.
    Albertins, L., Cavalcanti, A., Cornélio, M., Iyoda, J., Miyazawa, A., Payne, R.: Final Report on Combining SysML and CML. Technical Report D22.4, COMPASS Deliverable (March 2013)Google Scholar
  8. 8.
    Fitzgerald, J., Larsen, P.G.: Modelling Systems – Practical Tools and Techniques in Software Development, 2nd edn. Cambridge University Press (2009)Google Scholar
  9. 9.
    Hoare, C.A.R.: Communicating sequential processes. Prentice-Hall, Inc. (1985)Google Scholar
  10. 10.
    Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall Series in Computer Science. Prentice-Hall, New York (1998)Google Scholar
  11. 11.
    Morgan, C.C.: Programming from Specifications, 2nd edn. Prentice Hall International Series in Computer Science (1994)Google Scholar
  12. 12.
    Hoare, T., Jifeng, H.: Unifying Theories of Programming. Prentice Hall (1998)Google Scholar
  13. 13.
    Cavalcanti, A.L.C., Sampaio, A.C.A., Woodcock, J.C.P.: A Refinement Strategy for Circus. Formal Aspects of Computing 15(2-3), 146–181 (2003)CrossRefzbMATHGoogle Scholar
  14. 14.
    Correa, N., Giandini, R.: A UML extension to specify model refinements. In: XXXII Latin American Conference on Informatics (2006)Google Scholar
  15. 15.
    Pons, C., Perez, G., Giandini, R., Kutsche, R.D., TU-Berlin, F.: Understanding Refinement and Specialization in the UML. In: 2nd International Workshop on MAnaging SPEcialization/Generalization Hierarchies (MASPEGHI) (2003)Google Scholar
  16. 16.
    Pons, C.: On the definition of UML refinement patterns. In: 2nd MoDeVa Workshop, Model Design and Validation. ACM/IEEE (2005)Google Scholar
  17. 17.
    Bergner, K., Rausch, A., Sihling, M., Vilbig, A.: Structuring and refinement of class diagrams. In: Proc. of the 32nd Annual Hawaii International Conference on Systems Sciences. IEEE (1999)Google Scholar
  18. 18.
    Hnatkowska, B., Huzar, Z., Kuźniarz, L., Tuzinkiewicz, L.: On understanding of refinement relationship. In: Consistency Problems in UML-based Software Development: Understanding and Usage of Dependency (2004)Google Scholar
  19. 19.
    Liu, Z., Li, X., Liu, J., Jifeng, H.: Consistency and refinement of UML models. In: Consistency Problems in UML-based Software Development: Understanding and Usage of Dependency (2004)Google Scholar
  20. 20.
    Van Der Straeten, R.: Formalizing Behaviour Preserving Dependencies in UML. In: Consistency Problems in UML-Based Software Development: Understanding and Usage of Dependency (2004)Google Scholar
  21. 21.
    Said, M.Y., Butler, M., Snook, C.: Class and state machine refinement in UML-B. In: Proc. of Workshop on Integration of Model-Based Formal Methods and Tools (2009)Google Scholar
  22. 22.
    Davies, J., Crichton, C.: Concurrency and refinement in the unified modeling language. Formal Aspects of Computing 15(2-3), 118–145 (2003)CrossRefzbMATHGoogle Scholar
  23. 23.
    Woodcock, J., Cavalcanti, A., Coleman, J., Didier, A., Larsen, P.G., Miyazawa, A., Oliveira, M.: CML Definition 0. Technical Report D23.1, COMPASS Deliverable (June 2012)Google Scholar
  24. 24.
    Miyazawa, A., Cavalcanti, A., Foster, S.: Refinement in SysML and CML. Technical report, Department of Computer Science, The University of York (2014),
  25. 25.
    OMG: OMG Unified Modeling Language (OMG UML), superstructure, version 2.4.1. Technical report (2011)Google Scholar
  26. 26.
    Abrial, J.R.: The Event-B Modelling Notation (October 2007)Google Scholar
  27. 27.
    Bryans, J., Fitzgerald, J., Payne, R., Miyazawa, A., Kristensen, K.: SysML Contracts for Systems of Systems. In: Proc. of the 9th International Conference on Systems of Systems Enginering (2014)Google Scholar
  28. 28.
    Foster, S., Payne, R., Couto, L.D.: Towards Verification of Constituent Systems through Automated Proof. In: Proc. of the Workshop on Engineering Dependable Systems of Systems (EDSoS) (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of YorkYorkUK

Personalised recommendations