Deconstructing the calculus of relations with tape diagrams

F Bonchi, A Di Giorgio, A Santamaria - Proceedings of the ACM on …, 2023 - dl.acm.org
Rig categories with finite biproducts are categories with two monoidal products, where one
is a biproduct and the other distributes over it. In this work we present tape diagrams, a …

Exponentially handsome proof nets and their normalization

M Acclavio - arxiv preprint arxiv:2112.14962, 2021 - arxiv.org
Handsome proof nets were introduced by Retor\'e as a syntax for multiplicative linear logic.
These proof nets are defined by means of cographs (graphs representing formulas) …

Canonicity of Proofs in Constructive Modal Logic

M Acclavio, D Catta, F Olimpieri - International Conference on Automated …, 2023 - Springer
In this paper we investigate the Curry-Howard correspondence for constructive modal logic
in light of the gap between the proof equivalences enforced by the lambda calculi from the …

[PDF][PDF] Canonicity in Modal Lambda Calculus.

M Acclavio, D Catta, F Olimpieri - arxiv preprint arxiv:2304.05465, 2023 - researchgate.net
In this paper we investigate the Curry-Howard-Lambek correspondence for constructive
modal logic in light of the gap between the proof equivalences enforced by the lambda …

Computational Complexity of Deciding Provability in Linear Logic and its Fragments

F Chudigiewitsch - arxiv preprint arxiv:2110.00562, 2021 - arxiv.org
Linear logic was conceived in 1987 by Girard and, in contrast to classical logic, restricts the
usage of the structural inference rules of weakening and contraction. With this, atoms of the …

[PDF][PDF] Exponentially handsome proof nets

M Acclavio - cs.unibo.it
Using the tools developed to formalize combinatorial proofs for modal logic, in this paper we
extend Retoré's handsome proof nets to multiplicative linear logic with units and …

Proof Diagrams as Concurrent Syntax for Sequent Calculi

M Acclavio - Handbook of the 6th World Congress and School on …, 2018 - hal.science
In this presentation we show how the sequent calculus formalism can be replaced by an
alternative 2-dimensional version: proof diagrams. Proof diagrams are particular kind of …