eng
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Leibniz International Proceedings in Informatics
1868-8969
2016-08-24
25:1
25:14
10.4230/LIPIcs.CONCUR.2016.25
article
Bisimulations and Unfolding in P-Accessible Categorical Models
Dubut, Jérémy
Goubault, Eric
Goubault-Larrecq, Jean
In this paper, we propose a categorical framework for bisimulations and unfoldings that unifies the classical approach from Joyal and al. via open maps and unfoldings. This is based on a notion of categories accessible with respect to a subcategory of path shapes, i.e., for which one can define a nice notion of trees as glueing of paths. We prove that transitions systems and pre sheaf models are a particular case of our framework. We also prove that in our framework, several characterizations of bisimulation coincide, in particular an "operational one" akin to the standard definition in transition systems. Also, accessibility is preserved by coreflexions. We then design a notion of unfolding, which has good properties in the accessible case: its is a right adjoint and is a universal covering, i.e., initial among the morphisms that have the unique lifting property with respect to path shapes. As an application, we prove that the universal covering of a groupoid, a standard construction in algebraic topology, coincides with an unfolding, when the category of path shapes is well chosen.
https://drops.dagstuhl.de/storage/00lipics/lipics-vol059-concur2016/LIPIcs.CONCUR.2016.25/LIPIcs.CONCUR.2016.25.pdf
categorical models
bisimulation
coreflexions
unfolding
universal covering