Interpreting a concurrent $\lambda$-calculus in differential proof nets (extended version)
Abstract
In this paper, we show how to interpret a language featuring concurrency, references and replication into proof nets, which correspond to a fragment of differential linear logic. We prove a simulation and adequacy theorem. A key element in our translation are routing areas, a family of nets used to implement communication primitives which we define and study in detail.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- 10.48550/arXiv.2102.05736
- arXiv:
- arXiv:2102.05736
- Bibcode:
- 2021arXiv210205736H
- Keywords:
-
- Computer Science - Logic in Computer Science