Bi-intuitionistic logics through the abstract algebraic logic lens

Jonte Deakin · 2025

Read Bi-intuitionistic logics through the abstract algebraic logic lens by Jonte Deakin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-17159.txt.

Introduction

Deakin and Shillito rebuilt in twenty twenty-five the number-side base for a pair of two-way logics. Such logics track both proof and dis-proof in one frame. Past work in the line held grave flaws, and its number side had not been fixed.

They treat the two logics as links that must hold, not as sets of true lines. Tools fit for link-based logic are used for the main read. They also give a grade-of-truth read for each logic in turn. All claims are checked in a proof tool that talks back, for full trust.

Catalog record

CREATORJonte Deakin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE232 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-17159

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Bi-intuitionistic logics through the abstract algebraic logic lens Jonte Deakin Abstract Since the discovery of critical mistakes in Rauszer’s work on bi-intuitionistic logics, solid foundations for these have progressively been rebuilt. However, the algebraic treatment of these logics has not yet been tended to. We fill this gap by algebraically analysing the bi-intuitionistic logics 𝗐𝖡𝖨𝖫 \mathsf{wBIL} and 𝗌𝖡𝖨𝖫 \mathsf{sBIL} . Given that these logics are only distinguished as consequence relations, and not as sets of theorems (hence the conflation in Rauszer’s work), the algebraic tools we use are tailored to the treatment of such relations. We mainly inspect these logics through the lens of abstract algebraic logic, but we also provide an alternative algebraic analysis of 𝗐𝖡𝖨𝖫 \mathsf{wBIL} and 𝗌𝖡𝖨𝖫 \mathsf{sBIL} as logic preserving degrees of truth and truth, respectively. Our results pertaining to 𝗐𝖡𝖨𝖫 \mathsf{wBIL} and 𝗌𝖡𝖨𝖫 \mathsf{sBIL} are formalised in the interactive theorem prover Rocq. Keywords: abstract algebraic logic, bi-intuitionistic logic, interactive theorem prover Rocq, algebraizability 1 Introduction Bi-intuitionistic logic extends intuitionistic logic with the exclusion operator \mathrel{\hskip 0.43057pt\hbox to8.96pt{\vbox to4.18pt{\pgfpicture\makeatletter\hbox{\hskip 0.71042pt\lower-2.0882pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {{\lx@inpgf@ignorespaces}{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -0.6 0 L 8.94 0}{fill:none} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 8.04 0 L 10.96 2.86 L 11.38 2.49 L 9.23 0 L 11.38 -2.49 L 10.96 -2.86 L 8.04 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\hskip 0.43057pt} , dual to intuitionistic implication \to . This extension is mathematically natural, as with \mathrel{\hskip 0.43057pt\hbox to8.96pt{\vbox to4.18pt{\pgfpicture\makeatletter\hbox{\hskip 0.71042pt\lower-2.0882pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {{\lx@inpgf@ignorespaces}{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -0.6 0 L 8.94 0}{fill:none} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 8.04 0 L 10.96 2.86 L 11.38 2.49 L 9.23 0 L 11.38 -2.49 L 10.96 -2.86 L 8.04 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\hskip 0.43057pt} a symmetry is regained in the language given that each operator now has a dual: \top has \bot , \land has \lor , \to has \mathrel{\hskip 0.43057pt\hbox to8.96pt{\vbox to4.18pt{\pgfpicture\makeatletter\hbox{\hskip 0.71042pt\lower-2.0882pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {{\lx@inpgf@ignorespaces}{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -0.6 0 L 8.94 0}{fill:none} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 8.04 0 L 10.96 2.86 L 11.38 2.49 L 9.23 0 L 11.38 -2.49 L 10.96 -2.86 L 8.04 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\hskip 0.43057pt} and even \neg\varphi:=\varphi\to\bot has {\sim}\varphi:=\top\mathrel{\hskip 0.43057pt\hbox to8.96pt{\vbox to4.18pt{\pgfpicture\makeatletter\hbox{\hskip 0.71042pt\lower-2.0882pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {{\lx@inpgf@ignorespaces}{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -0.6 0 L 8.94 0}{fill:none} \lx@inpgf@ignorespaces {{\lx@inpgf@ignorespaces}{}}{{}}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{} {\lx@inpgf@ignorespaces}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 8.04 0 L 10.96 2.86 L 11.38 2.49 L 9.23 0 L 11.38 -2.49 L 10.96 -2.86 L 8.04 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\hskip 0.43057pt}\varphi . Despite being simple, this addition is surprisingly impactful as key constructive properties of intuitionistic logic, like the disjunction property, are not retained in bi-intuitionistic logic. This failure is notably due to the holding of a bi-intuitionistic version of the law of excluded middle : \varphi\lor{\sim}\varphi . Still, the logic obtained conservatively extends intuitionistic logic, which implies that the addition of the exclusion operator does not yet cause a collapse to classical logic. Historically, bi-intuitionistic logic was developed by Cecylia Rauszer in a series of articles in the 1970s [ 47 , 46 , 48 , 49 ] leading to her Ph.D. thesis [ 50 ] . While appearances of bi-intuitionistic can be detected prior to these articles, notably in 1942 in Moisil’s work [ 35 ] and in 1971 in Klemke’s work [ 28 ] , the breadth and foundational nature of Rauszer’s work advocate for her place as founder of this logic. In particular, she studied this logic under a wide variety of aspects: algebraic semantics, axiomatic calculus, sequent calculus, and Kripke semantics. Unfortunately, through time a variety of mistakes have been detected in her work. First, Crolard proved in 2001 that bi-intuitionistic logic is not complete for the class of rooted frames [ 10 , Corollary 2.18] . However, the canonical model constructions of Rauszer are rooted, hence a contradiction. Second, Pinto and Uustalu found in 2009 [ 39 ] a counterexample to Rauszer’s claim of admissibility of cut for the sequent calculus she designed [ 46 , Theorem 2.4] . Finally, Goré and Shillito in 2020 [ 22 ] detected confusions in Rauszer’s work about the holding of the deduction theorem in bi-intuitionistic logic, as well as issues in her completeness proofs. At the root of the issues in Rauszer’s work is a conflation: two distinct logics, understood as consequence relations, were identified in her treatment of bi-intuitionistic logic [ 22 ] . More precisely, Goré and Shillito exhibited a natural split between a weak and strong bi-intuitionistic logic, repesctively called \mathsf{wBIL} and \mathsf{sBIL} . They showed that (1) \mathsf{sBIL} is an extension of \mathsf{wBIL} , (2) \mathsf{wBIL} satisfies the traditional deduction theorem while \mathsf{sBIL} only satisfies a modified version of it, and that (3) \mathsf{wBIL} and \mathsf{sBIL} respectively captured the local and global consequence relations of the Kripke semantics for the bi-intuitionistic language. This situation perfectly mirrors a known splitting phenomenon in modal logic, where the local and the global modal logics satisfy (1), (2) and (3) in the same way \mathsf{wBIL} and \mathsf{sBIL} do. Once this conflation is noted, the foundations laid by Rauszer can be disentangled and rectified. This is effectively what was performed by Goré and Shillito [ 22 ] for the axiomatic calculi and Kripke semantics of \mathsf{wBIL} and \mathsf{sBIL} . This work was fully formalised in the interactive theorem prover Rocq (formerly Coq [ 55 ] ) in the second author’s PhD thesis [ 51 ] . Similar results connecting the local first-order bi-intuitionistic logic and a Kripke semantics with constant domains were formalised by Kirst and Shillito [ 27 ] . Further, a constructive reverse analysis of the results of soundness and completeness for \mathsf{wBIL} with respect to the Kripke semantics was led in Rocq by Shillito and Kirst [ 52 ] . Additionally, prior works on proof systems for bi-intuitionistic logic [ 23 , 10 , 58 , 39 , 56 , 30 , 24 , 6 ] can be assessed through the distinction between the two logics as pertaining to the local logic \mathsf{wBIL} . In the first-order case, a recent work studied the local bi-intuitionistic logic via polytree labelled sequent calculi [ 34 ] . To date, a major pillar has been omitted in this revision process: the study of logic via algebras. In this paper, we fill this gap by separating and studying \mathsf{wBIL} and \mathsf{sBIL} through algebraic semantics. Given that \mathsf{wBIL} and \mathsf{sBIL} can only be distinguished as consequence relations, and not sets of theorems, we need algebraic tools tailored to such relations. Note that traditional tools of algebraic semantics may not be helpful, as they tend to define logics as sets of theorems and most often as the set of formulas always interpreted as the top element of the algebras of a given class. Abstract algebraic logic , hereafter called AAL, is an approach to algebraic semantics founded on the treatment of logics as consequence relations. This field has developed over the last half century, with early works by Rasiowa [ 44 ] and Czelakowski [ 12 ] . Arguably, the start of

Read the complete text