Service Equivalence via Multiparty Session Type Isomorphisms

04/02/2019
by   Assel Altayeva, et al.
0

This paper addresses a problem found within the construction of Service Oriented Architecture: the adaptation of service protocols with respect to functional redundancy and heterogeneity of global communication patterns. We utilise the theory of Multiparty Session Types (MPST). Our approach is based upon the notion of a multiparty session type isomorphism, utilising a novel constructive realisation of service adapter code to establishing equivalence. We achieve this by employing trace semantics over a collection of local types and introducing meta abstractions over the syntax of global types. We develop a corresponding equational theory for MPST isomorphisms. The main motivation for this line of work is to define a type isomorphism that affords the assessment of whether two components/services are substitutables, modulo adaptation code given software components formalised as session types.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/24/2022

Higher-order Context-free Session Types in System F

We present an extension of System F with higher-order context-free sessi...
research
03/14/2018

What Should You Know Before Developing a Service Identification Approach

In this paper, we answer a set of research questions that are required t...
research
02/01/2019

Comprehensive Multiparty Session Types

Multiparty session types (MST) are a well-established type theory that d...
research
11/11/2020

Session Coalgebras: A Coalgebraic View on Session Types and Communication Protocols

Compositional methods are central to the development and verification of...
research
08/09/2022

Session Fidelity for ElixirST: A Session-Based Type System for Elixir Modules

This paper builds on prior work investigating the adaptation of session ...
research
11/30/2017

Session Types for Orchestrated Interactions

In the setting of the pi-calculus with binary sessions, we aim at relaxi...
research
01/20/2022

The Different Shades of Infinite Session Types

Many type systems include infinite types. In session type systems, which...

Please sign up or login with your details

Forgot password? Click here to reset