首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:An Intensionally Fully-abstract Sheaf Model for pi
  • 本地全文:下载
  • 作者:Clovis Eberhart ; Tom Hirschowitz ; Thomas Seiller
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:35
  • 页码:86-100
  • DOI:10.4230/LIPIcs.CALCO.2015.86
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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. 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 strategy is fair testing equivalent to the interpretation of some process. The central part of our work is the construction of our sites, whose heart is a combinatorial presentation of pi-calculus traces in the spirit of string diagrams. As in previous work, the sheaf condition is analogous to innocence in Hyland-Ong/Nickau games.
  • 关键词:concurrency; sheaves; causal models; games
国家哲学社会科学文献中心版权所有