MISC

2018年9月25日

Quantitative bisimulations using coreflections and open morphisms

  • Jérémy Dubut
  • ,
  • Ichiro Hasuo
  • ,
  • Shin-ya Katsumata
  • ,
  • David Sprunger

abs/1809.09278

We investigate a canonical way of defining bisimilarity of systems when their<br />
semantics is given by a coreflection, typically in a category of transition<br />
systems. We use the fact, from Joyal et al., that coreflections preserve open<br />
morphisms situations in the sense that a coreflection induces a path<br />
subcategory in the category of systems in such a way that open bisimilarity<br />
with respect to the induced path category coincides with usual bisimilarity of<br />
their semantics. We prove that this method is particularly well-suited for<br />
systems with quantitative information: we canonically recover the path category<br />
of probabilistic systems from Cheng et al., and of timed systems from Nielsen<br />
et al., and, finally, we propose a new canonical path category for hybrid<br />
systems.

リンク情報
DBLP
https://dblp.uni-trier.de/rec/journals/corr/abs-1809-09278
arXiv
http://arxiv.org/abs/arXiv:1809.09278
URL
http://arxiv.org/abs/1809.09278v1
ID情報
  • DBLP ID : journals/corr/abs-1809-09278
  • arXiv ID : arXiv:1809.09278

エクスポート
BibTeX RIS