A semantics of communicating reactive objects with timing

  • Authors:

  • Jozef Hooman;Mark B. van der Zwaag

  • Affiliations:

  • Embedded Systems Institute, Eindhoven, The Netherlands;Radboud University Nijmegen, Department of Computing Science, Eindhoven, The Netherlands

  • Venue:
  • International Journal on Software Tools for Technology Transfer (STTT) - Special Section on Specification and Validation of Models of Real Time and Embedded Systems with UML
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.