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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
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)
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)
Artisan Software Tools: http://www.artisan-software.com (1999)
Bjorkander M.: Real-Time Systems in UML and SDL, Embedded System Engineering, October/November 2000 (http://www.telelogic.com)
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
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)
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
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)
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
Douglass B. P.: Doing Hard Time: Developing Real-Time Systems with UML, Objects, Frameworks and Patterns, Addison-Wesley Longman (1999) (http://www.ilogix.com)
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
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)
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)
Bolognesi T, Brinksma E.: Introduction to the ISO specification Language LOTOS, Computer Networks and ISDN Systems, vol 14, No1 (1987)
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)
OMG Unified Modeling Language Specification. Version 1.3, Object Management Group http://www.omg.org/technology/uml/index.htm (1999)
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
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)
Hernalsteen C., Specification, Validation and Verification of Real-Time Systems in ETLOTOS, Ph.D. dissertation, Université Libre de Bruxelles, Belgium (1998)
de Saqui-Sannes P., “Diagramming TURTLE classes using Rhapsody”, ENSICA internal report (2001)
Selic B., Rumbaugh J.: Using UML for Modeling Complex Real-Time Systems, http://www.rational.com (1998)
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)
Traoré I.: An Outline of PVS Semantics for UML Statecharts, Journal of Universal Computer Science, Vol. 6, No. 11 ’2000) 1088–1108
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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