relation: http://eprints.imtlucca.it/174/
title: A Presheaf Environment for the Explicit Fusion Calculus
creator: Bonchi, Filippo
creator: Buscemi, Maria Grazia
creator: Ciancia, Vincenzo
creator: Gadducci, Fabio
subject: QA75 Electronic computers. Computer science
description: Name passing calculi are nowadays one of the preferred formalisms for the specification of concurrent and distributed systems with a dynamically evolving topology. Despite their widespread adoption as a theoretical tool, though, they still face some unresolved semantic issues, since the standard operational, denotational and logical methods often proved inadequate to reason about these formalisms. A domain which has been successfully employed for languages with asymmetric communication, like the π-calculus, are presheaf categories based on (injective) relabellings, such as SetI. Calculi with symmetric binding, in the spirit of the fusion calculus, give rise to novel research challenges. In this work we examine the explicit fusion calculus, and propose to model its syntax and semantics using the presheaf category SetE, where E is the category of equivalence relations and equivalence preserving morphisms. 
publisher: Springer
date: 2012
type: Article
type: PeerReviewed
identifier:   Bonchi, Filippo and Buscemi, Maria Grazia and Ciancia, Vincenzo and Gadducci, Fabio  A Presheaf Environment for the Explicit Fusion Calculus.  Journal of Automated Reasoning - Special issue on Binding, Substitution and Naming, 49 (2).  pp. 161-183.  ISSN 0168-7433      (2012)  
relation: http://dx.doi.org/10.1007/s10817-011-9224-3
relation: 10.1007/s10817-011-9224-3