Transitivity and Difunctionality of Bisimulations

Abstract : Bisimilarity and observational equivalence are notions that agree in many classical models of coalgebras, such as e.g. Kripke structures. In the general category $Set_{F}$-coalgebras these notions may, however, diverge. In many cases, observational equivalence, being transitive, turns out to be more useful.In this paper, we shall investigate the role of transitivity for the largest bisimulation of a coalgebra. Passing to relations between two coalgebras, we choose difunctionality as generalization of transitivity. Since in $Set_{F}$ bisimulations are known to coincide with $\bar{F}-$ simulations, we are led to study the notion of $L-$ similarity, where L is a relation lifting.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01446032
Contributor : Hal Ifip <>
Submitted on : Wednesday, January 25, 2017 - 3:24:25 PM
Last modification on : Monday, July 30, 2018 - 11:18:04 AM
Long-term archiving on : Wednesday, April 26, 2017 - 3:58:11 PM

File

418352_1_En_4_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Mehdi Zarrad, H. Gumm. Transitivity and Difunctionality of Bisimulations. 13th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Apr 2016, Eindhoven, Netherlands. pp.33-52, ⟨10.1007/978-3-319-40370-0_4⟩. ⟨hal-01446032⟩

Share

Metrics

Record views

69

Files downloads

47