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

pi的全抽象并发对策

Fully-abstract concurrent games for pi

Clovis Eberhart, Tom Hirschowitz, Thomas Seiller

摘要:

我们定义了一个语义米尔纳的π演算,有三个主要的新奇。首先,它提供了一个完全抽象的公平测试等价模型,而以前的语义涵盖了双相似性和可能和必须测试等价的变体。其次,它是基于约简语义,而以前的语义是基于标记的转换系统。最后,它具有Hyland-Ong和Nickau意义上的游戏语义色彩。事实上,我们的模型可以被视为一个无辜的预层语义和并发游戏语义。

英文摘要:

We define a semantics for Milner's pi-calculus, with three main novelties. First, it provides a fully-abstract model for fair testing equivalence, whereas previous semantics covered variants of bisimilarity and the may and must testing equivalences. Second, it is based on reduction semantics, whereas previous semantics were based on labelled transition systems. Finally, it has a strong game semantical flavor in the sense of Hyland-Ong and Nickau. Indeed, our model may both be viewed as an innocent presheaf semantics and as a concurrent game semantics.

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

↑