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

09/03/2020
by   Erwan Mahe, et al.
0

Interaction models describe the exchange of messages between the different components of distributed systems. We have previously defined a small-step operational semantics for interaction models. The paper extends this work by presenting an approach for checking the validity of multi-traces against interaction models. A multi-trace is a collection of traces (sequences of emissions and receptions), each representing a local view of the same global execution of the distributed system. We have formally proven our approach, studied its complexity, and implemented it in a prototype tool. Finally, we discuss some observability issues when testing distributed systems via the analysis of multi-traces.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/08/2019

Revisiting Semantics of Interactions for Trace Validity Analysis

Interaction languages such as UML sequence diagrams are often associated...
05/01/2021

A structural operational semantics for interactions with a look at loops

Message Sequence Charts Sequence Diagrams are graphical models that ...
04/28/2021

A Temporal Logic for Asynchronous Hyperproperties

Hyperproperties are properties of computational systems that require mor...
02/04/2019

On the Enactability of Agent Interaction Protocols: Toward a Unified Approach

Interactions between agents are usually designed from a global viewpoint...
02/04/2019

On Enactability and Monitorability of Agent Interaction Protocols

Interactions between agents are usually designed from a global viewpoint...
05/07/2021

On the Complexity of Verification of Time-Sensitive Distributed Systems: Technical Report

This paper develops a Multiset Rewriting language with explicit time for...
01/15/2020

Learning Concise Models from Long Execution Traces

Abstract models of system-level behaviour have applications in design ex...