2605.14476

Total: 1

#1 Proof Nets for PiL (Full Version) [PDF] [Copy] [Kimi] [REL]

Authors: Matteo Acclavio, Giulia Manara

We introduce proof nets for PiL, an extension of first-order multiplicative additive linear logic with new operators allowing a shallow encoding of processes in the π-calculus as formulas. We provide correctness criterion, sequentialization procedure, and a proof translation algorithm. We show that proof nets provide a canonical representation of sequent calculus derivations modulo rule permutations.

Subject: Logic in Computer Science

Publish: 2026-05-14 07:17:38 UTC