BV and Pomset Logic Are Not the Same - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2022

BV and Pomset Logic Are Not the Same

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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 Consultations
48 Téléchargements

Altmetric

Partager

More