Modelling fusion calculus using HD-Automata

  • Authors:
  • Gianluigi Ferrari;Ugo Montanari;Emilio Tuosto;Björn Victor;Kidane Yemane

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Italy;Dept. of Information Technology, Uppsala University, Sweden;Dept. of Information Technology, Uppsala University, Sweden

  • Venue:
  • CALCO'05 Proceedings of the First international conference on Algebra and Coalgebra in Computer Science
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a coalgebraic model of the Fusion calculus based on HD-automata. The main advantage of the approach is that the partition refinement algorithm designed for HD-automata is easily adapted to handle Fusion calculus processes. Hence, the transition systems of Fusion calculus processes can be minimised according to the notion of observational semantics of the calculus. As a beneficial side effect, this also provides a bisimulation checker for Fusion calculus.