A structural operational semantics for interactions with a look at loops

05/01/2021
by   Erwan Mahe, et al.
0

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.

READ FULL TEXT

page 1

page 3

page 7

page 13

page 15

06/22/2022

Geometry of Interaction for ZX-Diagrams

ZX-Calculus is a versatile graphical language for quantum computation eq...
09/29/2015

Semantics, Representations and Grammars for Deep Learning

Deep learning is currently the subject of intensive study. However, fund...
09/03/2020

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

Interaction models describe the exchange of messages between the differe...
11/08/2019

Revisiting Semantics of Interactions for Trace Validity Analysis

Interaction languages such as UML sequence diagrams are often associated...
11/23/2017

A Behavioural Theory for Interactions in Collective-Adaptive Systems

We propose a process calculus, named AbC, to study the behavioural theor...
08/27/2018

Reversing Parallel Programs with Blocks and Procedures

We show how to reverse a while language extended with blocks, local vari...
02/06/2020

Collaboration vs. choreography conformance in BPMN

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