×

两种并发理论之间的联系:度量空间和同步树。 (英语) 兹伯利0551.68035

在德巴克尔和扎克的著作中,建立了并发和通信的语义理论之间的联系,他们使用度量空间而不是完全偏序开发了并发的指称语义,以及米尔纳,世卫组织基于过程之间的观测等价性开发了通信的代数语义。他的刚性同步树(RST)被赋予一个由Milner弱等价关系诱导的简单伪度量距离,商空间被证明是完备的。在这个空间和de Bakker和Zucker的一个区域方程的解之间建立了等距,并在概念上更简单的框架中给出了它们的解,建立了RST上的弱等价关系与模态逻辑中由Hennessy和Milner语句导出的基本等价关系之间的等价关系。

MSC公司:

68问题65 抽象数据类型;代数规范
03B45号 模态逻辑(包括规范逻辑)
68N25号 操作系统理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部