paperbot · PL 论文追踪

RSS

An intensionally fully-abstract sheaf model for $\pi$ (expanded version)

LMCS vol.Volume 13, Issue 42017引用 5
Clovis Eberhart, Tom Hirschowitz, Thomas Seiller

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

Following previous work on CCS, we propose a compositional model for the $\pi$-calculus in which processes are interpreted as sheaves on certain simple sites. Such sheaves are a concurrent form of innocent strategies, in the sense of Hyland-Ong/Nickau game semantics. We define an analogue of fair testing equivalence in the model and show that our interpretation is intensionally fully abstract for it. That is, the interpretation preserves and reflects fair testing equivalence; and furthermore, any innocent strategy is fair testing equivalent to the interpretation of some process. The central part of our work is the construction of our sites, relying on a combinatorial presentation of $\pi$-calculus traces in the spirit of string diagrams.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-1710-06744,
  title = {An intensionally fully-abstract sheaf model for $\pi$ (expanded version)},
  author = {Clovis Eberhart and Tom Hirschowitz and Thomas Seiller},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 4},
  year = {2017},
  doi = {10.23638/lmcs-13(4:9)2017}
}