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

文章基本信息

  • 标题:Cut Reduction in Linear Logic as Asynchronous Session-Typed Communication
  • 本地全文:下载
  • 作者:Henry DeYoung ; Lu{\'i}s Caires ; Frank Pfenning
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2012
  • 卷号:16
  • 页码:228-242
  • DOI:10.4230/LIPIcs.CSL.2012.228
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Prior work has shown that intuitionistic linear logic can be seen as a session-type discipline for the pi-calculus, where cut reduction in the sequent calculus corresponds to synchronous process reduction. In this paper, we exhibit a new process assignment from the asynchronous, polyadic pi-calculus to exactly the same proof rules. Proof-theoretically, the difference between these interpretations can be understood through permutations of inference rules that preserve observational equivalence of closed processes in the synchronous case. We also show that, under this new asynchronous interpretation, cut reductions correspond to a natural asynchronous buffered session semantics, where each session is allocated a separate communication buffer.
  • 关键词:linear logic; cut reduction; asynchronous pi-calculus; session types
国家哲学社会科学文献中心版权所有