A graphical proof theory of logical time
Logical time is a partial order over events in distributed systems, constraining which events
precede others. Special interest has been given to series-parallel orders since they …
precede others. Special interest has been given to series-parallel orders since they …
Logic beyond formulas: A proof system on graphs
In this paper we present a proof system that operates on graphs instead of formulas. We
begin our quest with the well-known correspondence between formulas and cographs …
begin our quest with the well-known correspondence between formulas and cographs …
[PDF][PDF] Introduction to deep inference
AA Tubella, L Straßburger - 2019 - inria.hal.science
The course will give a basic introduction to deep inference, which is a design principle for
proof formalisms in which inference rules can be applied at any depth inside the proof. In …
proof formalisms in which inference rules can be applied at any depth inside the proof. In …
An analytic propositional proof system on graphs
In this paper we present a proof system that operates on graphs instead of formulas. Starting
from the well-known relationship between formulas and cographs, we drop the cograph …
from the well-known relationship between formulas and cographs, we drop the cograph …
[PDF][PDF] The sub-additives: A proof theory for probabilistic choice extending linear logic
RJ Horne - 4th International Conference on Formal Structures for …, 2019 - orbilu.uni.lu
This paper lays down a novel foundation for a proof theory of formulae modelling concurrent
27 processes with mixed probabilistic and non-deterministic choice. Probabilistic choices …
27 processes with mixed probabilistic and non-deterministic choice. Probabilistic choices …
Formulas as Processes, Deadlock-Freedom as Choreographies (Extended Version)
We introduce a novel approach to studying properties of processes in the {\pi}-calculus
based on a processes-as-formulas interpretation, by establishing a correspondence …
based on a processes-as-formulas interpretation, by establishing a correspondence …
A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
L Straßburger - Logical Methods in Computer Science, 2023 - lmcs.episciences.org
Pomset logic and BV are both logics that extend multiplicative linear logic (with mix) with a
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
LTD Nguyên, L Straßburger - arxiv preprint arxiv:2209.07825, 2022 - arxiv.org
Pomset logic and BV are both logics that extend multiplicative linear logic (with Mix) with a
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
[PDF][PDF] A SYSTEM OF INTERACTION AND STRUCTURE III: THE COMPLEXITY OF BV AND POMSET LOGIC
DTN LÊ THÀNH, LS BURGER - arxiv preprint arxiv:2209.07825, 2022 - core.ac.uk
Pomset logic and BV are both logics that extend multiplicative linear logic (with Mix) with a
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
A SYSTEM OF INTERACTION AND STRUCTURE III: THE COMPLEXITY OF SYSTEM BV AND POMSET LOGIC.
DTN LÊ THÀNH… - Logical Methods in …, 2023 - search.ebscohost.com
Pomset logic and BV are both logics that extend multiplicative linear logic (with mix) with a
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
third connective that is self-dual and non-commutative. Whereas pomset logic originates …