Skip to main content

A New UML Profile for Real-Time System Formal Design and Validation

  • Conference paper
  • First Online:
≪UML≫ 2001 — The Unified Modeling Language. Modeling Languages, Concepts, and Tools (UML 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2185))

Included in the following conference series:

Abstract

UML solutions in competition on the real-time system market share three common drawbacks: an incomplete formal semantics, temporal operators with limited expression and analysis power, and implementation-oriented tools with limited verification capabilities. To overcome these limitations, the paper proposes a UML profile designed with real-time system validation in mind. Extended class diagrams with associations attributed by composition operators give an explicit semantics to associations between classes. Enhanced activity diagrams with a deterministic delay, a non deterministic delay and a timelimited offering make it possible to work with temporal intervals in lieu of timers with fixed duration. The UML profile is given a precise semantics via its translation into the Formal Description Technique RT-LOTOS. A RT-LOTOS validation tool generates simulation chronograms and reachability graphs for RT-LOTOS specifications derived from UML class and activity diagrams. A coffee machine serves as example. The proposed profile is under evaluation on a satellite-based software reconfiguration system.

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. André, C.: Object and synchronous paradigms in real-time systems (in French). Journée Objets Temps Réel du Club SEE Systémes Informatiques de Confiance, Paris, 18 January 2001. http://www.cert.fr/francais/deri/seguin/SEE/01.01.18/annonce.html

  2. Andriantsiferana L., Courtiat J.-P., de Oliveira R. C., Picci L.: An experiment in using RTLOTOS for the formal specification and verification of a distributed scheduling algorithm in a nuclear power plant monitoring system Proceedings IFIP Formal Description Techniques X, Osaka, Japan, November 97, Chapman & Hall (1997)

    Google Scholar 

  3. Apvrille L., de Saqui-Sannes P., Sénac P., Diaz M.: Formal Modeling of Space-Based Software in the Context of Dynamic Reconfiguration, Proceedings of DAta Systems In Aerospace (DASIA), 28 May-1st June, 2001, Nice, France (2001)

    Google Scholar 

  4. Artisan Software Tools: http://www.artisan-software.com (1999)

  5. Bjorkander M.: Real-Time Systems in UML and SDL, Embedded System Engineering, October/November 2000 (http://www.telelogic.com)

  6. Dupuy S., Ledru Y., Chabre-Peccoud M.: Towards a useful integration of semi-formal and formal notations: an experiment with UML and Z (in French), Vol.6, No.1, Hermés, Paris (2000) 9–32

    Google Scholar 

  7. Bruel, J.-M. France R. B.: Transforming UML Models to Formal Specifications, Proceedings of the International Conference on Object Oriented Programming Systems Language and Applications (OOPSLA’98), Vancouver, Canada (1998)

    Google Scholar 

  8. Bruel J.-M.: Integrating Formal and Informal Specification Techniques. Why? How?, Proceedings of the 2nd IEEE Workshop on Industrial-Strength Formal Specification Techniques (WIFT’98), Boca Raton, Florida, USA, IEEE Computer Press (1999) 50–57

    Google Scholar 

  9. Terrier, F, Gérard, S: Real Time System Modeling with UML: Current Status and Some Prospects, Proceedings of the 2nd Workshop of the SDL Forum society on SDL and MSC, SAM 2000, Grenoble, France (2000)

    Google Scholar 

  10. Courtiat J.-P., Santos C. A. S., Lohr C., Outtaj B.: Experience with RT-LOTOS, a Temporal Extension of the LOTOS Formal Description Technique, Computer Communications, Vol. 23, No. 12 (2000) 1104–1123

    Google Scholar 

  11. Douglass B. P.: Doing Hard Time: Developing Real-Time Systems with UML, Objects, Frameworks and Patterns, Addison-Wesley Longman (1999) (http://www.ilogix.com)

  12. Dupuy S., du Bouquet L.: A Multi-formalism Approach for the Validation of UML Models, Formal Aspects of Computing, No.12 (2001) p.228–230

    Google Scholar 

  13. Evans A. S., Cook S., Mellor S., Warmer J., Wills A.: Advanced Methods and Tools for a Precise UML, Proceedings of the 2nd International Conference on the Unified Modeling Language, UML’99, Colorado, USA, LNCS 1723 (1999)

    Google Scholar 

  14. Le Guennec, A.: Formal Methods with UML Modeling, Validation and Test Generation, Proceedings of CFIP’2000", Toulouse, October 2000, Hermés, p.151–166 (2000) (in French)

    Google Scholar 

  15. Bolognesi T, Brinksma E.: Introduction to the ISO specification Language LOTOS, Computer Networks and ISDN Systems, vol 14, No1 (1987)

    Google Scholar 

  16. Jard C., Jézéquel J.-M., Pennaneac’h F.: Towards Using Protocol Validation Tools in UML, Technique et Science Informatiques, Vol. 17, No9, Hermés, Paris, p. 1083–1098 (1998) (in French)

    Google Scholar 

  17. OMG Unified Modeling Language Specification. Version 1.3, Object Management Group http://www.omg.org/technology/uml/index.htm (1999)

  18. Object Management Group, UML Profile for Scheduling, Performance, and Time, Request for Proposal (1999) ftp://ftp.omg.org/pub/docs/ad/99-03-13.doc

  19. Delatour J. Paludetto M.: UML/PNO, a way to merge UML and Petri net objects for the analysis of real-time systems, OO Technology and Real Time Systems Workshop (ECOOP’98), Bruxelles, Belgium (1998)

    Google Scholar 

  20. Hernalsteen C., Specification, Validation and Verification of Real-Time Systems in ETLOTOS, Ph.D. dissertation, Université Libre de Bruxelles, Belgium (1998)

    Google Scholar 

  21. de Saqui-Sannes P., “Diagramming TURTLE classes using Rhapsody”, ENSICA internal report (2001)

    Google Scholar 

  22. Selic B., Rumbaugh J.: Using UML for Modeling Complex Real-Time Systems, http://www.rational.com (1998)

  23. Sénac P., Diaz M., de Saqui-Sannes P., Léger A.: Modeling Logical and Temporal Synchronization in Hypermedia Systems", IEEE Journal on Selected Areas in Communication, special issue on multimedia synchronization (1996)

    Google Scholar 

  24. Traoré I.: An Outline of PVS Semantics for UML Statecharts, Journal of Universal Computer Science, Vol. 6, No. 11 ’2000) 1088–1108

    MATH  Google Scholar 

  25. Clarck, R. G., Moreira, A. M. D.: Use of E-LOTOS in Adding Formality to UML, Journal of Universal Computer Science, vol.6, no 11, p. 1071–1087 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Apvrille, L., de Saqui-Sannes, P., Lohr, C., Sénac, P., Courtiat, J.P. (2001). A New UML Profile for Real-Time System Formal Design and Validation. In: Gogolla, M., Kobryn, C. (eds) ≪UML≫ 2001 — The Unified Modeling Language. Modeling Languages, Concepts, and Tools. UML 2001. Lecture Notes in Computer Science, vol 2185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45441-1_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-45441-1_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42667-7

  • Online ISBN: 978-3-540-45441-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics