×

异步演算中的同步与因果关系。 (英语) Zbl 1457.68192号

Luttik,Bas(编辑)等人,《第18届并发表达性国际研讨会论文集》,EXPRESS’11,德国亚琛,2011年9月5日。滑铁卢:开放出版协会(OPA)。电子。程序。西奥。计算。科学。(EPTCS)64,89-103(2011)。
摘要:我们研究了同步或异步交互机制不同的进程计算之间的关系。具体地说,我们感兴趣的是在什么条件下可以使用\(\pi\)演算中的异步交互来实现同步交互。我们假设一些与Gorla的工作相关的最小条件:一个“好”的编码必须是合成的,并保留和反映计算、死锁、发散和成功。在这些条件下,我们表明,如果不在翻译中引入额外的因果依赖关系,就不可能对同步交互进行编码。
关于整个系列,请参见[Zbl 1415.68035号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接