Received Almost a decade ago, Girard invented linear logic with the notion of proof-net. Proof-nets are special graphs built from formulas, links and boxes. However, not all nets are proof-nets. Firstly, they must be well constructed (we say that such graphs are proof-structures). Secondly, a proof-net is a proof-structure that corresponds to a sequential proof. It must verify a correctness cri...