A structural operational semantics for interactions with a look at loops

by   Erwan Mahe, et al.

Message Sequence Charts Sequence Diagrams are graphical models that represent the behavior of distributed and concurrent systems via the scheduling of discrete and local emission and reception events. We propose an Interaction Language (IL) to formalize such models, defined as a term algebra which includes strict and weak sequencing, alternative and parallel composition and four kinds of loops. This IL is equipped with a denotational-style semantics associating a set of traces (sequences of observed events) to each interaction. We then define a structural operational semantics in the style of process algebras and formally prove the equivalence of both semantics.


page 1

page 3

page 7

page 13

page 15


Geometry of Interaction for ZX-Diagrams

ZX-Calculus is a versatile graphical language for quantum computation eq...

Semantics, Representations and Grammars for Deep Learning

Deep learning is currently the subject of intensive study. However, fund...

A small-step approach to multi-trace checking against interactions

Interaction models describe the exchange of messages between the differe...

Revisiting Semantics of Interactions for Trace Validity Analysis

Interaction languages such as UML sequence diagrams are often associated...

A Behavioural Theory for Interactions in Collective-Adaptive Systems

We propose a process calculus, named AbC, to study the behavioural theor...

Reversing Parallel Programs with Blocks and Procedures

We show how to reverse a while language extended with blocks, local vari...

Collaboration vs. choreography conformance in BPMN

The BPMN 2.0 standard is a widely used semi-formal notation to model fro...