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

CSP的分支时间模型

A Branching Time Model of CSP

Rob van Glabbeek

摘要:

我提出了一个分支时间模型的CSP,是比迄今为止提出的所有其他模型的CSP。它是通过从线性时间分支时间谱中取一个语义等价,即保持发散的耦合相似性,并证明它是CSP算子的同余而得到的。这种等价属于语义等价的互模拟家族,在这个意义上,在没有内部动作的转换系统上,它与强双相似性相一致。然而,足够的方程法CSP仍然获得一个完整的axiomatisation封闭,递归自由条款。

英文摘要:

I present a branching time model of CSP that is finer than all other models of CSP proposed thus far. It is obtained by taking a semantic equivalence from the linear time - branching time spectrum, namely divergence-preserving coupled similarity, and showing that it is a congruence for the operators of CSP. This equivalence belongs to the bisimulation family of semantic equivalences, in the sense that on transition systems without internal actions it coincides with strong bisimilarity. Nevertheless, enough of the equational laws of CSP remain to obtain a complete axiomatisation for closed, recursion-free terms.

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

↑