arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.00963cs.LO
收藏

非强稳定序也定义有意义的模拟关系

Non-strongly Stable Orders Also Define Interesting Simulation Relations

Ignacio Fábregas, David de Frutos-Escrig, Miguel Palomino

AI总结:

本文研究Hughes和Jacobs提出的余代数模拟,指出强稳定序虽能保证模拟的良好性质但会限定模拟方向,受协变-逆变模拟、一致性模拟启发,探究非强稳定序定义有意义模拟关系的可能。

摘要:

我们对Hughes与Jacobs提出的余代数模拟概念展开研究。尽管他们在原始论文中允许余代数模拟的定义采用任意函子序,但为使模拟关系具备良好性质,他们将研究重点放在具有强稳定序的函子上。这一设定保证了所谓的“复合保持”性质,所有期望的良好性质都可由该性质推导得出。我们发现,强稳定性概念不仅能保证这些良好性质,还会“区分模拟的方向”。例如,标记迁移系统的经典模拟概念——“p被q模拟”——可通过强稳定序定义为余代数模拟关系,但反向关系“p模拟q”则无法如此定义。本研究的动因来自几类能体现这些结果应用价值的有趣模拟类别:协变-逆变模拟与一致性模拟。

英文摘要:

We present a study of the notion of coalgebraic simulation introduced by Hughes and Jacobs. Although in their original paper they allow any functorial order in their definition of coalgebraic simulation, for the simulation relations to have good properties they focus their attention on functors with orders which are strongly stable. This guarantees a so-called "composition-preserving" property from which all the desired good properties follow. We have noticed that the notion of strong stability not only ensures such good properties but also "distinguishes the direction" of the simulation. For example, the classic notion of simulation for labeled transition systems, the relation "p is simulated by q", can be defined as a coalgebraic simulation relation by means of a strongly stable order, whereas the opposite relation, "p simulates q", cannot. Our study was motivated by some interesting classes of simulations that illustrate the application of these results: covariant-contravariant simulations and conformance simulations.

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

↑