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

by   Erwan Mahe, et al.

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.


page 1

page 2

page 3

page 4


Revisiting Semantics of Interactions for Trace Validity Analysis

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

A structural operational semantics for interactions with a look at loops

Message Sequence Charts Sequence Diagrams are graphical models that ...

A Temporal Logic for Asynchronous Hyperproperties

Hyperproperties are properties of computational systems that require mor...

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

Interactions between agents are usually designed from a global viewpoint...

On Enactability and Monitorability of Agent Interaction Protocols

Interactions between agents are usually designed from a global viewpoint...

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

This paper develops a Multiset Rewriting language with explicit time for...

Learning Concise Models from Long Execution Traces

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