Modelling Fusion Calculus using HD-Automata

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.

• Type: Conference
• Year: 2005
• Where: CALCO
• Authors: Gian Luigi Ferrari, Ugo Montanari, Emilio Tuosto, Björn Victor, Kidane Yemane
• Keywords: CALCO 2005, Fusion Calculus, Fusion Calculus Processes, Partition Refinement Algorithm