Understanding UML: A Formal Semantics of Concurrency and Communication in Real-Time UML

Damm, Werner; Josko, Bernhard; Pnueli, Amir; Votintseva, Angelika

doi:10.1007/978-3-540-39656-7_3

Cited by 42 publications

(44 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[11]. In this paper we present a variant of the UML subset considered by Damm et al and formalized as a transition system [12]. The most significant departures from this work are that we do not consider asynchronous inter-object communications and do not distinguish among active, reactive and passive objects.…”

Section: Related Workmentioning

confidence: 99%

A Fully Abstract Semantics for UML Components

Boer

Bonsangue

Steffen

et al. 2005

Formal Methods for Components and Objects

View full text Add to dashboard Cite

Abstract. We present a fully abstract semantics for components. This semantics is formalized in terms of a notion of trace for components, providing a description of the component externally observable behavior inspired by UML sequence diagrams. Such a description abstracts from the actual implementation given by UML state-machines. Our full abstraction result is based on a may testing semantics which involves a composition of components in terms of cross-border dynamic class instantiation through component interfaces.

show abstract

Section: Related Workmentioning

confidence: 99%

A Fully Abstract Semantics for UML Components

Boer

Bonsangue

Steffen

et al. 2005

Formal Methods for Components and Objects

View full text Add to dashboard Cite

show abstract

“…The monitoring of model execution is done by observing events like signal outputs, operation calls or returns, state changes, etc., or by observing the state of the system, like attribute values, contents of queues, states of the state machines, etc. 5 We take for example the following property: This property is based on a pure black-box view of the software. Nevertheless, since several components are involved in aborting the lift-off, the designers have completed the property with the requirement that the internal events Request EAP Preparation and Request EAP Release are never emitted.…”

Section: Capturing Functional and Timing Requirementsmentioning

confidence: 99%

“…In this paper, we describe a study in which the Omega UML profile [5,10] (defined within the IST Omega project 1 ) is used for modeling both functional and architectural aspects of a representative subset of the Ariane-5 system. We discuss the verification of both functional and scheduling-related requirements with the IFx toolset [18] which implements the profile.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Modeling and Validation of a Software Architecture for the Ariane-5 Launcher

Ober¹,

Graf

Lesens³

2006

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We present the modeling and validation experiments performed with the IFx validation toolset and with the UML profile developed within the IST Omega project, on a representative space vehicle control system: a model of the Ariane-5 flight software obtained by manual reverse engineering. The goal of the study is to verify functional and scheduling-related requirements under different task architecture assumptions. The study is also a proof of concept for the UML-based validation technique proposed in IFx.

show abstract

“…This semantics was also closely related to the implementation of untimed model checking by project partner OFFIS [4]. The aim of this paper is to define a more abstract semantics which is more suitable for interactive theorem proving and which clarifies a number of semantic questions and decisions.…”

Section: Introductionmentioning

confidence: 99%

A semantics of communicating reactive objects with timing

Hooman¹,

Zwaag

2005

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

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, which is 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, based on the run-to-completion paradigm. We show that this combination of communication primitives and execution mechanism gives rise to a large number of questions and discuss the decisions taken in the proposed semantics. The resulting semantics has been defined in the typed logic of the interactive theorem prover PVS.

show abstract

Understanding UML: A Formal Semantics of Concurrency and Communication in Real-Time UML

Cited by 42 publications

References 14 publications

A Fully Abstract Semantics for UML Components

A Fully Abstract Semantics for UML Components

Modeling and Validation of a Software Architecture for the Ariane-5 Launcher

A semantics of communicating reactive objects with timing

Contact Info

Product

Resources

About