Synthesis of Orchestrations and Choreographies: Bridging the Gap between Supervisory Control and Coordination of Services

10/02/2019
by   Davide Basile, et al.
0

We present a number of contributions to bridging the gap between supervisory control theory and coordination of services to explore the frontiers between coordination and control systems. Firstly, we modify the classical synthesis algorithm from supervisory control theory for obtaining the so-called most permissive controller in order to synthesise orchestrations and choreographies of service contracts formalised as contract automata. The key ingredient to make this possible is a novel notion of controllability. Then, we present an abstract parametric synthesis algorithm and show that it generalises the classical synthesis as well as the orchestration and choreography syntheses. Finally, through the novel abstract synthesis, we show that the concrete syntheses are in a refinement order.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2022

Supervisory Coordination of Robotic Fiber Positioners in Multi-Object Spectrographs

In this paper, we solve the complete coordination problem of robotic fib...
research
05/01/2013

A Community Based Algorithm for Large Scale Web Service Composition

Web service composition is the process of synthesizing a new composite s...
research
03/23/2018

A Curry-Howard Approach to Church's Synthesis

Church's synthesis problem asks whether there exists a finite-state stre...
research
05/12/2022

Reactive Synthesis of Smart Contract Control Flows

Smart contracts are small but highly error-prone programs that implement...
research
02/15/2018

Synthesis of Insertion Functions to Enforce Decentralized and Joint Opacity Properties of Discrete-event Systems

Opacity is a confidentiality property that characterizes the non-disclos...
research
04/26/2022

Distributed controller synthesis for deadlock avoidance

We consider the distributed control synthesis problem for systems with l...
research
12/19/2019

Extendable NFV-Integrated Control Method Using Reinforcement Learning

Network functions virtualization (NFV) enables telecommunications servic...

Please sign up or login with your details

Forgot password? Click here to reset