Classical Transitions

Fabrizio Montesi, Marco Peressotti [2018].
In CoRR abs/1803.01049.

Abstract

We introduce the calculus of Classical Transitions (CT), which extends the research line on the relationship between linear logic and processes to labelled transitions. The key twist from previous work is registering parallelism in typing judgements, by generalising linear logic judgements from one sequents to many (hypersequents). This allows us to bridge the gap between the structures of operators used as proof terms in previous work and those of the standard {\pi}-calculus (in particular parallel operator and restriction). The proof theory of CT allows for new proof transformations, which we show correspond to a labelled transition system (LTS) for processes. We prove that CT enjoys subject reduction and progress.

Links

arxiv.org

Additional notes

None

Cite (BibTeX)

Click to expand

@article{DBLP:journals/corr/abs-1803-01049,
  author       = {Fabrizio Montesi and
                  Marco Peressotti},
  title        = {Classical Transitions},
  journal      = {CoRR},
  volume       = {abs/1803.01049},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.01049},
  eprinttype    = {arXiv},
  eprint       = {1803.01049},
  timestamp    = {Mon, 13 Aug 2018 16:48:04 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-01049.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}