Abstract:We investigate mathematical structures that provide natural semantics for families of (quantified) non-classical logics featuring special unary connectives, known as recovery operators, that allow us to 'recover' the properties of classical logic in a controlled manner. These structures are known as topological Boolean algebras, which are Boolean algebras extended with additional operations subject to specific conditions of a topological nature. In this study we focus on the paradigmatic case of negation. We demonstrate how these algebras are well-suited to provide a semantics for some families of paraconsistent Logics of Formal Inconsistency and paracomplete Logics of Formal Undeterminedness. These logics feature recovery operators used to earmark propositions that behave 'classically' when interacting with non-classical negations. Unlike traditional semantical investigations, which are carried out in natural language (extended with mathematical shorthand), our formal meta-language is a system of higher-order logic (HOL) for which automated reasoning tools exist. In our approach, topological Boolean algebras are encoded as algebras of sets via their Stone-type representation. We use our higher-order meta-logic to define and interrelate several transformations on unary set operations, which naturally give rise to a topological cube of opposition. Additionally, our approach enables a uniform characterization of propositional, first-order, and higher-order quantification, including restrictions to constant and varying domains. With this work, we aim to make a case for the utilization of automated theorem proving technology for conducting computer-supported research in non-classical logics. All the results presented in this paper have been formally verified, and in many cases obtained, using the Isabelle/HOL proof assistant.

Merging fragments of classical logic

Combining fragments of classical logic: When are interaction principles needed?

Axiomatizing the Logic of Ordinary Discourse

Kalmár-style constructive completeness proofs for classical positive propositional calculi

Continuous logic in a classical setting

Axiomatization of Boolean Connexive Logics with syncategorematic negation and modalities

Logic of Combinatory Logic

Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information

Combining Intuitionistic and Classical Propositional Logic: Gentzenization and Craig Interpolation

Modal logic, fundamentally

Defining Logical Systems via Algebraic Constraints on Proofs

Why Combine Logics?

A Split-Combination Approach to Merging Knowledge Bases in Possibilistic Logic

A modular bisimulation characterisation for fragments of hybrid logic

Paraconsistent and Paracomplete Zermelo-Fraenkel Set Theory

Semantical Investigations on Non-classical Logics with Recovery Operators: Negation

Completeness of two fragments of a logic for conditional strategic reasoning

Taming "McKinsey-like" formula: An Extended Correspondence and Completeness Theory for Hybrid Logic H(@)

On Sub-Propositional Fragments of Modal Logic

Constructing Fully Complete Models of Multiplicative Linear Logic

Subsumption Checking in Conjunctive Coalgebraic Fixpoint Logics