arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1809.09278cs.LO
收藏

使用共反射和开态射的定量互模拟

Quantitative bisimulations using coreflections and open morphisms

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

摘要:

我们调查一个规范的方式定义系统的双相似性时,它们的语义是由一个共反射,通常在一类过渡系统。我们使用Joyal等人的事实,共反射保持开放态射的情况下,在这个意义上,一个共反射导致一个路径子范畴的范畴系统,以这样一种方式,开放的双相似性相对于诱导的路径范畴符合其语义的通常的双相似性。我们证明了这种方法特别适合于具有定量信息的系统:我们规范地恢复Cheng等人的概率系统的路径类别,以及Nielsen等人的定时系统,最后,我们提出了混合系统的一个新的规范路径类别。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑