A graphical proof theory of logical time

M Acclavio, R Horne, S Mauw… - FSCD 2022-7th …, 2022 - inria.hal.science
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 …

Logic beyond formulas: A proof system on graphs

M Acclavio, R Horne, L Straßburger - … of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
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 …

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

An analytic propositional proof system on graphs

M Acclavio, R Horne… - Logical Methods in …, 2022 - lmcs.episciences.org
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 …

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

Formulas as Processes, Deadlock-Freedom as Choreographies (Extended Version)

M Acclavio, G Manara, F Montesi - arxiv preprint arxiv:2501.08928, 2025 - arxiv.org
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 …

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 …

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 …

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

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 …