A Hypergraph Model for Communication Patterns

The article deals with interaction in concurrent systems. A calculus able to express specific communication patterns is defined, together with its abstract control structures. A hypergraph model for these structures is presented. The hypergraphs are able to properly express the communication pattern...

Full description

Bibliographic Details
Main Author: Gabriel Ciobanu
Format: Article
Language:English
Published: MDPI AG 2021-12-01
Series:Axioms
Subjects:
Online Access:https://www.mdpi.com/2075-1680/11/1/8
Description
Summary:The article deals with interaction in concurrent systems. A calculus able to express specific communication patterns is defined, together with its abstract control structures. A hypergraph model for these structures is presented. The hypergraphs are able to properly express the communication patterns, providing a fully abstract model for the pattern calculus. It is also proved that the hypergraph model preserves the operational reductions of processes from pattern calculus and of the actions from the control structures.
ISSN:2075-1680