English

Global Types for Open Systems

Logic in Computer Science 2018-10-08 v1

Abstract

Global-type formalisms enable to describe the overall behaviour of distributed systems and at the same time to enforce safety properties for communications between system components. Our goal is that of amending a weakness of such formalisms: the difficulty in describing open systems, i.e. systems which can be connected and interact with other open systems. We parametrically extend, with the notion of interface role and interface connection, the syntax of global-type formalisms. Semantically, global types with interface roles denote open systems of communicating finite state machines connected by means of gateways obtained from compatible interfaces. We show that safety properties are preserved when open systems are connected that way.

Keywords

Cite

@article{arxiv.1810.02468,
  title  = {Global Types for Open Systems},
  author = {Franco Barbanera and Ugo de'Liguoro and Rolf Hennicker},
  journal= {arXiv preprint arXiv:1810.02468},
  year   = {2018}
}

Comments

In Proceedings ICE 2018, arXiv:1810.02053