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

树的值传递CCS的完全抽象语义

A Fully Abstract Semantics for Value-passing CCS for Trees

Shichao Liu, Thomas Ehrhard, Ying Jiang

摘要:

本文提供了一个完全抽象的语义值传递CCS树(VCCTS)。的操作语义给出了一个减少语义和标记的过渡语义。带标签的转换语义是非顺序的,允许多个动作同时发生。通过引入弱倒钩同余和弱双相似性,发展了行为等价理论。特别是,我们证明了弱倒钩同余符合弱双相似的图像有限的过程。这是具有树结构的并发模型的第一个这样的结果。该系统可以很自然地对分布式系统进行建模,并给出了一些例子来说明这一点。

英文摘要:

This paper provides a fully abstract semantics for value-passing CCS for trees (VCCTS). The operational semantics is given both in terms of a reduction semantics and in terms of a labelled transition semantics. The labelled transition semantics is non-sequential, allowing more than one action occurring simultaneously. We develop the theory of behavioral equivalence by introducing both weak barbed congruence and weak bisimilarity. In particular, we show that weak barbed congruence coincides with weak bisimilarity on image-finite processes. This is the first such result for a concurrent model with tree structures. Distributed systems can be naturally modeled by means of this graph-based system, and some examples are given to illustrate this.

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

↑