Towards Refinable Choreographies

09/17/2020
by   Ugo de'Liguoro, et al.
0

We investigate refinement in the context of choreographies. We introduce refinable global choreographies allowing for the underspecification of protocols, whose interactions can be refined into actual protocols. Arbitrary refinements may spoil well-formedness, that is the sufficient conditions that guarantee a protocol to be implementable. We introduce a typing discipline that enforces well-formedness of typed choreographies. Then we unveil the relation among refinable choregraphies and their admissible refinements in terms of an axiom scheme.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2023

Sufficient conditions for the surjectivity of radical curve parametrizations

In this paper, we introduce the notion of surjective radical parametriza...
research
04/10/2020

Parameterized Verification of Systems with Global Synchronization and Guards

Inspired by distributed applications that use consensus or other agreeme...
research
03/17/2020

The Power of Global Knowledge on Self-stabilizing Population Protocols

In the population protocol model, many problems cannot be solved in a se...
research
07/07/2003

Universal Voting Protocol Tweaks to Make Manipulation Hard

Voting is a general method for preference aggregation in multiagent sett...
research
11/28/2022

Automating and Mechanizing Cutoff-based Verification of Distributed Protocols

Distributed protocols are generally parametric and can be executed on a ...
research
10/08/2020

A Combinatorial Characterization of Self-Stabilizing Population Protocols

We fully characterize self-stabilizing functions in population protocols...
research
09/19/2017

Programming from Metaphorisms

This paper presents a study of the metaphorism pattern of relational spe...

Please sign up or login with your details

Forgot password? Click here to reset