Sciweavers

FORTE
2008

Multiset Bisimulations as a Common Framework for Ordinary and Probabilistic Bisimulations

14 years 1 months ago
Multiset Bisimulations as a Common Framework for Ordinary and Probabilistic Bisimulations
Abstract. Our concrete objective is to present both ordinary bisimulations and probabilistic bisimulations in a common coalgebraic framework based on multiset bisimulations. For that we show how to relate the underlying powerset and probabilistic distributions functors with the multiset functor by means of adequate natural transformations. This leads us to the general topic that we investigate in the paper: a natural transformation from a functor F to another G transforms F-bisimulations into Gbisimulations but, in general, it is not possible to express G-bisimulations in terms of F-bisimulations. However, they can be characterized by considering Hughes and Jacobs' notion of simulation, taking as the order on the functor F the equivalence induced by the epi-mono decomposition of the natural transformation relating F and G. We also consider the case of alternating probabilistic systems where non-deterministic and probabilistic choices are mixed, although only in a partial way, and ...
David de Frutos-Escrig, Miguel Palomino, Ignacio F
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2008
Where FORTE
Authors David de Frutos-Escrig, Miguel Palomino, Ignacio Fábregas
Comments (0)