An Abstract Framework for Choreographic Testing

09/17/2020
by   Alex Coto, et al.
0

We initiate the development of a model-driven testing framework for message-passing systems. The notion of test for communicating systems cannot simply be borrowed from existing proposals. Therefore, we formalize a notion of suitable distributed tests for a given choreography and devise an algorithm that generates tests as projections of global views. Our algorithm abstracts away from the actual projection operation, for which we only set basic requirements. The algorithm can be instantiated by reusing existing projection operations (designed to generate local implementations of global models) as they satisfy our requirements. Finally, we show the correctness of the approach and validate our methodology via an illustrative example.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/08/2021

Generalising Projection in Asynchronous Multiparty Session Types

Multiparty session types (MSTs) provide an efficient methodology for spe...
research
10/15/2022

A Theory of Formal Choreographic Languages

We introduce a meta-model based on formal languages, dubbed formal chore...
research
08/03/2021

An Impossibility Result on Strong Linearizability in Message-Passing Systems

We prove that in asynchronous message-passing systems where at most one ...
research
02/03/2023

Hybrid Multiparty Session Types – Full Version

Multiparty session types (MPST) are a specification and verification fra...
research
08/15/2010

Epistemic irrelevance in credal nets: the case of imprecise Markov trees

We focus on credal nets, which are graphical models that generalise Baye...
research
01/11/2023

Grassroots Distributed Systems: Concept, Examples, Implementation and Applications

A distributed system is 'grassroots' if it can have autonomous, independ...
research
07/18/2005

Distributed Regression in Sensor Networks: Training Distributively with Alternating Projections

Wireless sensor networks (WSNs) have attracted considerable attention in...

Please sign up or login with your details

Forgot password? Click here to reset