Abstract:UML 2.X sequence diagrams (SD) are among privileged scenarios-based approaches dealing with the complexity of modeling the behaviors of some current systems. However, there are several issues related to the standard semantics of UML 2.X SD proposed by the Object Management Group (OMG). They mainly concern ambiguities of the interpretation of SDs, and the computation of causal relations between events which is not specifically laid out. Moreover, SD is a semi-formal language, and it does not support the verification of the modeled system. This justifies the considerable number of research studies intending to define formal semantics of UML SDs. We proposed in our previous work semantics covering the most popular combined fragments (CF) of control-flow alt, opt, loop and seq, allowing to model alternative, optional, iterative and sequential behaviors respectively. The proposed semantics is based on partial order theory relations that permit the computation of the precedence relations between the events of an SD with nested CFs. We also addressed the issue of the evaluation of the interaction constraint (guard) for guarded CFs, and the related synchronization issue. In this paper, we first extend our semantics, proposed in our previous work; indeed, we propose new rules for the computation of causal relations for SD with par and strict CFs (dedicated to modeling concurrent and strict behaviors respectively) as well as their nesting. Then, we propose a transformational semantics in Event-B. Our modeling approach emphasizes computation of causal relations, guard handling and transformational semantics into Event-B. The transformation of UML 2.X SD into the formal method Event-B allows us to perform several kinds of verification including simulation, trace acceptance, verification of properties, and verification of refinement relation between SDs.

Generating Denotational Semantics From Algebraic Semantics For Event-Driven System-Level Language

A Mathematical Characterization of System Design and Modeling

Topological Semantics for Lumped Parameter Systems Modeling

Event-Based Semantics of UML 2.X Concurrent Sequence Diagrams for Formal Verification

Modeling SystemC Design in UML and Automatic Code Generation

A Semantics-based Translation Method for Automated Verification of SystemC TLM Designs

AlgebraicSystems: Compositional Verification for Autonomous System Design

An Overview of SystemCFL

The Right Kind of Non-Determinism: Using Concurrency to Verify C Programs with Underspecified Semantics

A Coalgebraic Semantic Framework for Component-based Development in UML

Denotational Semantics of Gradual Typing using Synthetic Guarded Domain Theory (Extended Version)

Algebraic semantics of modeling language AML

Deductive Verification of Programs with Underspecified Semantics by Model Extraction

SMT-based Generation of Symbolic Automata

Semantics Foundation for Cyber-physical Systems Using Higher-order UTP

Process Algebra as Abstract Data Types

Denotation-based Compositional Compiler Verification

Locally Abstract, Globally Concrete Semantics of Concurrent Programming Languages

Types and Semantics for Extensible Data Types (Extended Version)

Promise Algebra: An Algebraic Model of Non-Deterministic Computations

Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic