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.
Type de document :
Communication dans un congrès
Ichiro Hasuo. 13th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Apr 2016, Eindhoven, Netherlands. Lecture Notes in Computer Science, LNCS-9608, pp.33-52, 2016, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-319-40370-0_4〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01446032
Contributeur : Hal Ifip <>
Soumis le : mercredi 25 janvier 2017 - 15:24:25
Dernière modification le : jeudi 26 janvier 2017 - 09:13:30
Document(s) archivé(s) le : mercredi 26 avril 2017 - 15:58:11

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

34