[HTML][HTML] Linear logic

R Di Cosmo, D Miller - 2006 - plato.stanford.edu
Linear logic is a refinement of classical and intuitionistic logic. Instead of emphasizing truth,
as in classical logic, or proof, as in intuitionistic logic, linear logic emphasizes the role of …

Infinets: The parallel syntax for non-wellfounded proof-theory

A De, A Saurin - … Conference on Automated Reasoning with Analytic …, 2019 - Springer
Logics based on the μ μ-calculus are used to model inductive and coinductive reasoning
and to verify reactive systems. A well-structured proof-theory is needed in order to apply …

On the dependencies of logical rules

M Bagnol, A Doumane, A Saurin - … , FOSSACS 2015, Held as Part of the …, 2015 - Springer
Many correctness criteria have been proposed since linear logic was introduced and it is not
clear how they relate to each other. In this paper, we study proof-nets and their correctness …

Proof nets for multiplicative cyclic linear logic and Lambek calculus

VM Abrusci, R Maieli - Mathematical Structures in Computer Science, 2019 - cambridge.org
This paper presents a simple and intuitive syntax for proof nets of the multiplicative cyclic
fragment (McyLL) of linear logic (LL). The main technical achievement of this work is to …

Complexity bounds for sum-product logic via additive proof nets and petri nets

W Heijltjes, DJD Hughes - … ACM/IEEE Symposium on Logic in …, 2015 - ieeexplore.ieee.org
We investigate efficient algorithms for the additive fragment of linear logic. This logic is an
internal language for categories with finite sums and products, and describes concurrent two …

Study of behaviours via visitable paths

C Fouqueré, M Quatrini - Logical Methods in Computer …, 2018 - lmcs.episciences.org
Around 2000, J.-Y. Girard developed a logical theory, called Ludics. This theory was a step
in his program of Geometry of Interaction, the aim of which being to account for the dynamics …

Linear time proof verification on n-graphs: A graph theoretic approach

L Andrade, R Carvalho, A de Oliveira… - … , and Computation: 20th …, 2013 - Springer
This paper presents a linear time algorithm for proof verification on N-Graphs. This system,
introduced by de Oliveira, incorporates the geometrical techniques from the theory of proof …

Construction of retractile proof structures

R Maieli - International Conference on Rewriting Techniques and …, 2014 - Springer
In this work we present a paradigm of focusing proof search based on an incremental
construction of retractile (ie, correct or sequentializable) proof structures of the pure (units …

[PDF][PDF] Identity of Proofs and Formulas using Proof-Nets in Multiplicative-Additive Linear Logic

N École Doctorale - 2024 - perso.ens-lyon.fr
This study is concerned with the equality of proofs and formulas in linear logic, with in
particular contributions for the multiplicative-additive fragment of this logic. In linear logic …

Learning Lambek Grammars from Proof Frames.

R Bonato, C Retoré - Categories and Types in Logic, Language, and …, 2014 - Springer
In addition to their limpid interface with semantics, categorial grammars enjoy another
important property: learnability. This was first noticed by Buszkowski and Penn and further …