English

Classical Transitions

Logic in Computer Science 2018-03-06 v1

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.

Keywords

Cite

@article{arxiv.1803.01049,
  title  = {Classical Transitions},
  author = {Fabrizio Montesi and Marco Peressotti},
  journal= {arXiv preprint arXiv:1803.01049},
  year   = {2018}
}

Comments

IMADA-preprint