【24h】

Presheaf Models for the π-Calculus

机译:π微积分的突发模型

获取原文

摘要

Recent work has shown that presheaf categories provide a general model of concurrency, with an inbuilt notion of bisimulation based on open maps. Here it is shown how this approach can also han- die systems where the language of actions may change dynamically as a process evolves. The example is the -/r-calculus, a calculus for 'mobile processes' whose communication topology varies as channels are created and discarded. A denotational semantics is described for the 7r-calculus within an indexed category of profunctors; the model is fully abstract for bisimilarity, in the sense that bisimulation in the model, obtained from open maps, coincides with the usual bisimulation obtained from the op- erational semantics of the 7r-calculus. While attention is concentrated on the 'late' semantics of the 7r-calculus, it is indicated how the 'early' and other variants can also be captured.
机译:最近的工作表明,PRESHEAF类别提供了一般的并发模型,基于开放式地图,内置的Bisimulation概念。在这里,显示了这种方法也可以如何在过程演变时动态地改变行动语言的仇恨系统。该示例是 - / R-Calculus,用于“移动进程”的微积分,其通信拓扑因频道而变化而变化,丢弃。针对PROFICTOR类别的索引类别内的7R微积分描述了一个表示语义;该模型是完全摘要的BI相似,从开放式地图获得的模型中的BISIMULATION,与从7R微积分的OP-TEMICICS获得的常用分布一致。虽然注意力集中在7R-SUMBULUS的“迟到的”语义上,但它表明了“早期”和其他变体也可以捕获。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号