A Presheaf Environment for the Explicit Fusion Calculus - Archive ouverte HAL
Article Dans Une Revue Journal of Automated Reasoning Année : 2012

A Presheaf Environment for the Explicit Fusion Calculus

Buscemi Maria Grazia
  • Fonction : Auteur
  • PersonId : 935512
Ciancia Vincenzo
  • Fonction : Auteur
Fabio Gadducci
  • Fonction : Auteur
  • PersonId : 894474

Résumé

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 symmetric communication, like the π -calculus, are presheaf categories based on injective) relabellings, such as Set^I . 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 Set^E , where E is the category of equivalence relations and equivalence preserving morphisms.
Fichier non déposé

Dates et versions

hal-00777522 , version 1 (17-01-2013)

Identifiants

  • HAL Id : hal-00777522 , version 1

Citer

Filippo Bonchi, Buscemi Maria Grazia, Ciancia Vincenzo, Fabio Gadducci. A Presheaf Environment for the Explicit Fusion Calculus. Journal of Automated Reasoning, 2012, 49 (2), pp.161-183. ⟨hal-00777522⟩
90 Consultations
0 Téléchargements

Partager

More