English

Quantitative bisimulations using coreflections and open morphisms

Logic in Computer Science 2018-09-26 v1

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}
}
R2 v1 2026-06-23T04:17:16.293Z