A CSP View on UML-RT Structure Diagrams

  • Clemens Fischer
  • Ernst-Rüdiger Olderog
  • Heike Wehrheim
Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2029)

Abstract

UML-RT is an extension of UML for modelling embedded reactive and real-time software systems. Its particular focus lies on system descriptions on the architectural level, defining the overall system structure. In this paper we propose to use UML-RT structure diagrams together with the formal method CSP-OZ combining CSP and Object-Z. While CSP-OZ is used for specifying the system components themselves (by CSP-OZ classes), UML-RT diagrams provide the architecture description. Thus the usual architecture specification in terms of the CSP operators parallel composition, renaming and hiding is replaced by a graphical description. To preserve the formal semantics of CSP-OZ specifications, we develop a translation from UML-RT structure diagrams to CSP. Besides achieving a more easily accessible, graphical architecture modelling for CSP-OZ, we thus also give a semantics to UML-RT structure diagrams.

Keywords

Formal Method Formal Semantic Parallel Composition Process Equation Architecture Description 
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.
Download to read the full conference paper text

References

  1. 1.
    R. Allen and D. Garlan. A formal basis for architectural connection. ACM Transactions on Software Engineering and Methodology, 1997.Google Scholar
  2. 2.
    G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language user guide. Addison Wesley, 1999.Google Scholar
  3. 3.
    T. Clark and A. Evans. Foundations of the unified modeling language. In Northern Formal Methods Workshop, Electronic Workshops in Computing. Springer, 1998.Google Scholar
  4. 4.
    S. Dupuy, Y. Ledru, and M. Chabre-Peccoud. Translating the OMT dynamic model into Object-Z. In J.P. Bowen, A. Fett, and M.G. Hinchey, editors, ZUM’98: The Z Formal Specification Notation, volume 1493 of Lecture Notes in Computer Science, pages 347–366. Springer, 1998.CrossRefGoogle Scholar
  5. 5.
    C. Fischer. CSP-OZ: A combination of Object-Z and CSP. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS’ 97), volume 2, pages 423–438. Chapman & Hall, 1997.Google Scholar
  6. 6.
    C. Fischer. Combination and Implementation of Processes and Data: From CSPOZ to Java. PhD thesis, Bericht Nr. 2/2000, University of Oldenburg, April 2000.Google Scholar
  7. 7.
    R. France and B. Rumpe, editors. UML’99: The Modified Modeling Language-Beyond the Standard, volume 1723 of Lecture Notes in Computer Science. Springer, 1999.Google Scholar
  8. 8.
    R. Grosu, M. Broy, B. Selic, and G. Stefanescu. What is behind UML-RT? In Behavioural Specifications of business and systems. Kluwer, 1999.Google Scholar
  9. 9.
    C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.Google Scholar
  10. 10.
    S.-K. Kim and D. Carrington. Formalizing the UML class diagram using Object-Z. In R. France and B. Rumpe, editors, UML’99: The Unified Modelling Language-Beyond the Standard, volume 1723 of Lecture Notes in Computer Science, pages 83–98. Springer, 1999.CrossRefGoogle Scholar
  11. 11.
    J. Magee, N. Dulay, S. Eisenbach, and J. Kramer. Specifying distributed software architectures. In ESEC’ 95: European Software Engineering Conference, 1995.Google Scholar
  12. 12.
    R. Milner. Communicating and Mobile Systems: The π-Calculus. Cambridge University Press, 1999.Google Scholar
  13. 13.
    Object Management Group. OMG Unified Modeling Language Specification, June 1999. version 1.3.Google Scholar
  14. 14.
    E.-R. Olderog and A.P. Ravn. Documenting design refinement. In M.P.E. Heimdahl, editor, Proc. of the Third Workshop on Formal Methods in Software Practice, pages 89-100. ACM, 2000.Google Scholar
  15. 15.
    A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.Google Scholar
  16. 16.
    B. Selic and J. Rumbaugh. Using UML for modeling complex real-time systems. Technical report, ObjecTime, 1998.Google Scholar
  17. 17.
    G. Smith. The Object-Z Specification Language. Kluwer Academic Publisher, 2000.Google Scholar
  18. 18.
    J. M. Spivey. The Z Notation: A Reference Manual. Prentice-Hall International Series in Computer Science, 2nd edition, 1992.Google Scholar
  19. 19.
    H. Wehrheim. Specification of an automatic manufacturing system-a case study in using integrated formal methods. In T. Maibaum, editor, FASE 2000: Fundamental Aspects of Software Engineering, number 1783 in LNCS. Springer, 2000.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Clemens Fischer
    • 1
  • Ernst-Rüdiger Olderog
    • 1
  • Heike Wehrheim
    • 1
  1. 1.Fachbereich InformatikUniversität OldenburgOldenburgGermany

Personalised recommendations