BV and Pomset Logic Are Not the Same - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2022

BV and Pomset Logic Are Not the Same

Abstract

BV and pomset logic are two logics that both conservatively extend unit-free multiplicative linear logic by a third binary connective, which (i) is non-commutative, (ii) is self-dual, and (iii) lies between the "par" and the "tensor". It was conjectured early on (more than 20 years ago), that these two logics, that share the same language, that both admit cut elimination, and whose connectives have essentially the same properties, are in fact the same. In this paper we show that this is not the case. We present a formula that is provable in pomset logic but not in BV.
Fichier principal
Vignette du fichier
LIPIcs-CSL-2022-32.pdf (873.61 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03909463 , version 1 (21-12-2022)

Identifiers

Cite

Lê Thành Dung Nguyên, Lutz Straßburger. BV and Pomset Logic Are Not the Same. CSL 2022 - 30th EACSL Annual Conference on Computer Science Logic, Feb 2022, Göttingen, Germany. ⟨10.4230/LIPIcs.CSL.2022.32⟩. ⟨hal-03909463⟩
74 View
48 Download

Altmetric

Share

More