Conflict nets: Efficient locally canonical MALL proof nets

D Hughes, W Heijltjes - Proceedings of the 31st Annual ACM/IEEE …, 2016 - dl.acm.org
Proof nets for MLL (unit-free multiplicative linear logic) and ALL (unit-free additive linear
logic) are graphical abstractions of proofs which are efficient (proofs translate in linear time) …

[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 …

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 …

Deep inference and expansion trees for second-order multiplicative linear logic

L Straßburger - Mathematical Structures in Computer Science, 2019 - cambridge.org
In this paper, we introduce the notion of expansion tree for linear logic. As in Miller's original
work, we have a shallow reading of an expansion tree that corresponds to the conclusion of …

Focusing in orthologic

O Laurent - Logical Methods in Computer Science, 2017 - lmcs.episciences.org
We propose new sequent calculus systems for orthologic (also known as minimal quantum
logic) which satisfy the cut elimination property. The first one is a simple system relying on …

Proof nets for first-order additive linear logic

WB Heijltjes, DJD Hughes… - … Conference on Formal …, 2019 - drops.dagstuhl.de
We present canonical proof nets for first-order additive linear logic, the fragment of linear
logic with sum, product, and first-order universal and existential quantification. We present …

[PDF][PDF] On Intuitionistic Combinatorial Proofs

WB Heijltjes, DJD Hughes, L Straßburger - SYSMICS2019, 2019 - archive.illc.uva.nl
Our solution is to define a notion of combinatorial proof for intuitionistic propositional
sequent calculus. Combinatorial proofs were introduced as a syntax-free reformulation of …

[PDF][PDF] From Additive to Classical Proof Search

A Lassiter, W Heijltjes - anupamdas.com
Building on the work done by Heijltjes & Hughes (2015), we investigate proof search in
Classical Logic (CL) through Additive Linear Logic (ALL). The process we investigate, called …

[PDF][PDF] What are Combinatorial Proofs?

L Straßburger - 2019 - cirm-math.fr
As 24th problem in my Paris lecture, I wanted to ask the question: Find criteria of simplicity or
rather prove the greatest simplicity of given proofs. More generally develop a theory of proof …

The Attacker Does not Always Hold the Initiative: Attack Trees with External Refinement

R Horne, S Mauw, A Tiu - Graphical Models for Security: 5th International …, 2019 - Springer
Attack trees provide a structure to an attack scenario, where disjunctions represent choices
decomposing attacker's goals into smaller subgoals. This paper investigates the nature of …