Formal Semantics of UML with Real-Time Constructs

This paper describes a formal framework for expressing the semantics of UML augmented with real-time constraints. Supported parts of UML include concurrent interacting statecharts and sequence diagrams, both with real-time constraints. The approach is compositional in the sense that semantics of real-time behavior is captured independently from traditional statechart semantics, thus allowing for simple adaptation to other semantic variations. This compositionality is supported through the use of a two-dimensional temporal logic to independently capture flow of control as well as flow of time. The paper defines this logic, and shows how the UML diagrams can be translated into this formalism. The goal is to provide a simple and intuitive compositional semantics that can be validated and used for further formal analysis.

[1]  Dov M. Gabbay,et al.  Adding a temporal dimension to a logic system , 1992, J. Log. Lang. Inf..

[2]  Wang Yi,et al.  Formal Verification of UML Statecharts with Real-Time Extensions , 2002, FASE.

[3]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[4]  James R. Slagle,et al.  A polymodal semantics for VHDL , 1997, CHARME.

[5]  Joost-Pieter Katoen,et al.  A probabilistic extension of UML statecharts: Specification and Verification. , 2002 .

[6]  D. Harel.  Recurring dominoes: making the highly undecidable highly understandable , 1985 .

[7]  M. de Rijke,et al.  Why Combine Logics? , 1997, Stud Logica.

[8]  Amir Pnueli,et al.  A Compositional Real-Time Semantics of STATEMATE Designs , 1997, COMPOS.

[9]  Natarajan Shankar,et al.  PVS: Combining Specification, Proof Checking, and Model Checking , 1996, FMCAD.

[10]  Michael von der Beeck,et al.  A Comparison of Statecharts Variants , 1994, FTRTFT.

[11]  Amir Pnueli,et al.  Compositionality: The Significant Difference , 1999, Lecture Notes in Computer Science.

[12]  Marcus Kracht,et al.  Properties of independently axiomatizable bimodal logics , 1991, Journal of Symbolic Logic.

[13]  Subash Shankar.  A Semantic Model of Real-Time UML , 2002, ICFEM.

[14]  Rajeev Alur,et al.  Timed Automata , 1999, CAV.

[15]  James R. Slagle,et al.  Formal verification of vhdl designs using temporal logics , 1998 .

[16]  Fred Krögr.  Temporal Logic Of Programs , 1987 .

[17]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[18]  Luigi Lavazza,et al.  Combining UML and formal notations for modelling real-time systems , 2001, ESEC/FSE-9.

[19]  David Harel,et al.  Recurring Dominoes: Making the Highly Undecidable Highly Understandable (Preliminary Report) , 1983, FCT.

[20]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[21]  Dov M. Gabbay,et al.  Adding a temporal dimension to a logic , 1992 .

[22]  Dov M. Gabbay,et al.  Combining Temporal Logic Systems , 1996, Notre Dame J. Formal Log..