pith. sign in

arxiv: 1809.09278 · v1 · pith:LJ6IZH3Wnew · submitted 2018-09-25 · 💻 cs.LO

Quantitative bisimulations using coreflections and open morphisms

classification 💻 cs.LO
keywords systemscategorypathbisimilarityopencanonicalcoreflectioncoreflections
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.