Coalgebraic weak bisimulation for action-type systems

A. Sokolova, E.P. Vink, de, H. Woracek

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

180 Downloads (Pure)

Samenvatting

We propose a coalgebraic definition of weak bisimulation for classes of coalgebras obtained from bifunctors in the category Set. Weak bisimilarity for a system is obtained as strong bisimilarity of a transformed system. The particular transformation consists of two steps: First, the behavior on actions is lifted to behavior on finite words. Second, the behavior on finite words is taken modulo the hiding of internal or invisible actions, yielding behavior on equivalence classes of words closed under silent steps. The coalgebraic definition is validated by two correspondence results: one for the classical notion of weak bisimulation of Milner, another for the notion of weak bisimulation for generative probabilistic transition systems as advocated by Baier and Hermanns.
Originele taal-2Engels
Pagina's (van-tot)93-144
Aantal pagina's52
TijdschriftScientific Annals of Computer Science
Volume19
DOI's
StatusGepubliceerd - 2009

Vingerafdruk

Duik in de onderzoeksthema's van 'Coalgebraic weak bisimulation for action-type systems'. Samen vormen ze een unieke vingerafdruk.

Citeer dit