“Process algebras based on the notion of concurrent processes cooperating on common actions are commonplace in the literature. Here we give a categorical model of such a notion of interprocess synchronisation, and indicate howit can be extended to a model of full process algebra. Our main tool is the notion of bimodule over an enriched category: this turns out to be precisely the machinery needed to fuse the behaviours of processes together and thus describe synchronisation. Maximal (CSP-style) synchronisation can then be given a universal characterisation.”
Process synchronisation as fusion / S. Kasangian, A. Labella, D. Murphy. - In: APPLIED CATEGORICAL STRUCTURES. - ISSN 0927-2852. - 4:4(1996), pp. 321-403.
Process synchronisation as fusion
S. Kasangian;
1996
Abstract
“Process algebras based on the notion of concurrent processes cooperating on common actions are commonplace in the literature. Here we give a categorical model of such a notion of interprocess synchronisation, and indicate howit can be extended to a model of full process algebra. Our main tool is the notion of bimodule over an enriched category: this turns out to be precisely the machinery needed to fuse the behaviours of processes together and thus describe synchronisation. Maximal (CSP-style) synchronisation can then be given a universal characterisation.”Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.