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.

Semantics and Verification of Data Flow in UML Statecharts

LTL model checking for statecharts

Formalizing UML State Machines for Automated Verification -- A Survey

Formalizing UML State Machines for Automated Verification – A Survey

Formal verification of Statecharts using finite-state model checkers

Verification Framework for UML-Based Design of Embedded Systems.

An Operational Semantics for UML State Machines in Model Checking Context

Uml State Machine Diagram Driven Runtime Verification Of Java Programs For Message Interaction Consistency

Verifying Compositional Designs for Scenario-Based Timing Specifications

An approach for design and formal verification of safety-critical software

A Survey about UML Statecharts Testing

A Coalgebraic Semantic Framework for Reasoning about UML Sequence Diagrams.

Verifying Simulink Stateflow Model: Timed Automata Approach

MDE-Based Verification of SysML State Machine Diagram by UPPAAL

Forward guided search symbolic model checking for statecharts

A Formal Approach for Modeling and Verification of Distributed Systems.

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

Model checking dynamic UML consistency

Towards Formal Verification of Uml Diagrams Based on Graph Transformation

On the Formalized Semantics of Static Modeling Elements in UML

Formal Verification of Business Constraints in Workflow-Based Applications