Skip to main content
SpringerLink
Log in

A semantics of communicating reactive objects with timing

  • Special Section on Specification and Validation of Models of Real Time and Embedded Systems with UML
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract

The aim of this work is to provide a formal foundation for the unambiguous description of real-time, reactive, embedded systems in UML. For this application domain, we define the meaning of basic class diagrams where the behavior of objects is described by state machines. These reactive objects may communicate by means of asynchronous signals and synchronous operation calls. The notion of a thread of control is captured by a so-called activity group, i.e., a set of objects which contains exactly one active object and where at most one object may be executing. Explicit timing is realized via local clocks and an urgency predicate on transitions. We define a formal semantics for this kernel language, list a number of questions that arose, and discuss the decisions taken. The resulting semantics has been defined in the typed logic of the interactive theorem prover PVS, thus enabling formal verification based on this semantics.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abadi, M., Lamport, L.: An old-fashioned recipe for real time. ACM Trans. Progr. Lang. Syst. 16, 1543–1571 (1994)

    Article  Google Scholar 

  2. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126, 183–235 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  3. Arons, T., Hooman, J., Kugler, H., Pnueli, A., van der Zwaag, M.: Deductive verification of UML models in TLPVS. In: Proceedings of the UML 2004, LNCS 3273, pp. 335–349. Springer, Berlin Heidelberg New York (2004)

  4. Bornot, S., Sifakis, J.: Relating time progress and deadlines in hybrid systems. In: Proceedings of the International Workshop, HART'97, Grenoble, LNCS 1201, pp. 286–300. Spinger, Berlin Heidelberg New York (1997)

  5. Damm, W., Josko, B., Pnueli, A., Votintseva, A.: Understanding UML: a formal semantics of concurrency and communication in real-time UML. In: Proceedings of the Symposium on Formal Methods for Objects and Components (FMCO 2002), LNCS 2852, pp. 71–98. Springer, Berlin Heidelberg New York (2003)

  6. Damm, W., Josko, B., Votintseva, A., Pnueli, A.: A formal semantics for a UML kernel language. Available via http://www-omega.imag.fr/ Part I of IST/33522/WP1.1/D1.1.2, Omega Deliverable (2003)

  7. de Boer, F.S.: A proof rule for process creation. In: Proceedings of the Third IFIP WG 2.2 Working Conference (Formal Description of Programming Concepts 3) (1987)

  8. Graf, S., Ober, I.: A real-time profile for UML and how to adapt it to SDL. In: Proceedings of the SDL 2003: System Design, SDL Forum, LNCS 2708, pp. 55–76 (2003)

  9. Harel, D., Gery, E.: Executable object modeling with statecharts. IEEE Comput. 30, 31–42 (1997)

    Google Scholar 

  10. Harel, D., Kupfermann, O.: On the behavioral inheritance of state-based objects. In: Proceedings of the 34th International Conference on Component and Object Technology. IEEE Computer Society, Washington, DC (2000)

  11. Hooman, J., van der Zwaag, M.B.: UML semantics in PVS. http://www.cs.ru.nl/∼hooman/STTTpvs.html

  12. IBM/Rational. Rose RealTime. http://www.ibm.com/

  13. IF: http://www-verimag.imag.fr/∼async/IF/

  14. Ilogix. Rhapsody. http://www.ilogix.com/

  15. Lilius, J., Paltor, I.P.: Formalising UML state machines for model checking. In: Proceedings of the UML 1999, LNCS 1723, pp. 430–444. Springer, Berlin Heidelberg New York (1999)

  16. Owre, S., Rushby, J., Shankar, N.: PVS: a prototype verification system. In: Proceedings of the 11th Conference on Automated Deduction. Lecture Notes in Artificial Intelligence, vol. 607, pp. 748–752. Springer, Berlin Heidelberg New York (1992)

  17. Pnueli, A., Arons, T.: TLPVS: a PVS-based LTL verification system. In: Proceedings of the Symposium on Verification: (Theory and Practice), LNCS 2772, pp. 598–625. Springer, Berlin Heidelberg New York (2003)

  18. PVS: http://pvs.csl.sri.com/

  19. Reggio, G., Astesiano, E., Choppy, C., Hußmann, H.: Analysing UML active classes and associated statecharts—a lightweight formal approach. In: Proceedings of the FASE 2000–Fundamental Approaches to Software Engineering, LNCS 1783, pp. 127–146. Springer, Berlin Heidelberg New York (2000)

  20. Selic, B., Gullekson, G., Ward, P.T.: Real-time object-oriented modeling. Wiley, New York (1994)

  21. UML: Documentation of the unified modeling language (uml). Available from the Object Management Group (OMG), http://www.uml.org/

  22. Uppaal: http://www.uppaal.com/

Download references

Author information

Authors and Affiliations

  1. Embedded Systems Institute, Eindhoven, The Netherlands

    Jozef Hooman

  2. Department of Computing Science, Radboud University Nijmegen, The Netherlands

    Mark B. van der Zwaag

Authors
  1. Jozef Hooman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark B. van der Zwaag
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jozef Hooman.

Additional information

This work has been supported by EU-project IST 33522—Omega “Correct Development of Real-Time Embedded Systems.” For more information, see http://www-omega.imag.fr/.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hooman, J., van der Zwaag, M.B. A semantics of communicating reactive objects with timing. Int J Softw Tools Technol Transfer 8, 97–112 (2006). https://doi.org/10.1007/s10009-005-0207-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10009-005-0207-8

Keywords

Search

Navigation