Quantitative bisimulations using coreflections and open morphisms
Abstract
We investigate a canonical way of defining bisimilarity of systems when their semantics is given by a coreflection, typically in a category of transition systems. We use the fact, from Joyal et al., that coreflections preserve open morphisms situations in the sense that a coreflection induces a path subcategory in the category of systems in such a way that open bisimilarity with respect to the induced path category coincides with usual bisimilarity of their semantics. We prove that this method is particularly well-suited for systems with quantitative information: we canonically recover the path category of probabilistic systems from Cheng et al., and of timed systems from Nielsen et al., and, finally, we propose a new canonical path category for hybrid systems.
Keywords
Cite
@article{arxiv.1809.09278,
title = {Quantitative bisimulations using coreflections and open morphisms},
author = {Jérémy Dubut and Ichiro Hasuo and Shin-ya Katsumata and David Sprunger},
journal= {arXiv preprint arXiv:1809.09278},
year = {2018}
}