Logo del repository
  1. Home
 
Opzioni

A categorical model of the Fusion calculus

MICULAN, Marino
2008
  • journal article

Periodico
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE
Abstract
We provide a categorical presentation of the Fusion calculus. First, in a suitable category of presheaves we describe the syntax as initial algebra of a signature endofunctor, and the semantics as coalgebras of a “behaviour” endofunctor. To this end, we first give aa new, congruence-free presentation of the Fusion calculus; then, the behaviour endofunctor is constructed by adding in a systematic way a notion of “state” to the intuitive endofunctor induced by the LTS. Coalgebras can be given a concrete presentation as “stateful indexed labelled transition systems”; the bisimilarity over these systems is a congruence, and corresponds to hyperequivalence. Then, we model the labelled transition system of Fusion by abstract categorical rules. As a consequence, we get a semantics for the Fusioncalculus which is both compositional and fully abstract: two processes have the same semantics iff they are bisimilar, that is, hyperequivalent.
DOI
10.1016/j.entcs.2008.10.017
Archivio
http://hdl.handle.net/11390/877927
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-54049085045
Diritti
closed access
Scopus© citazioni
15
Data di acquisizione
Jun 14, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback