Back to Search Start Over

Bisimulation of Labeled State-to-Function Transition Systems of Stochastic Process Languages

Authors :
Latella, D.
Massink, M.
de Vink, E. P.
Latella, D.
Massink, M.
de Vink, E. P.
Publication Year :
2012

Abstract

Labeled state-to-function transition systems, FuTS for short, admit multiple transition schemes from states to functions of finite support over general semirings. As such they constitute a convenient modeling instrument to deal with stochastic process languages. In this paper, the notion of bisimulation induced by a FuTS is proposed and a correspondence result is proven stating that FuTS-bisimulation coincides with the behavioral equivalence of the associated functor. As generic examples, the concrete existing equivalences for the core of the process algebras ACP, PEPA and IMC are related to the bisimulation of specific FuTS, providing via the correspondence result coalgebraic justification of the equivalences of these calculi.<br />Comment: In Proceedings ACCAT 2012, arXiv:1208.4301

Details

Database :
OAIster
Publication Type :
Electronic Resource
Accession number :
edsoai.ocn815867382
Document Type :
Electronic Resource
Full Text :
https://doi.org/10.4204.EPTCS.93.2