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.

Arboles de Forzamiento Semántico para la Logica de Predicados

Arboles de Forzamiento Semántico Trivalentes para el sistema deductivo paraconsistente P1

Modal Foundations for Predicate Logic.

Caracterización semántico-deductiva de la lógica doble LD y los gráficos existenciales Gamma-LD

Parsing into Variable-in-situ Logico-Semantic Graphs.

Defense Semantics of Argumentation: Encoding Reasons for Accepting Arguments.

Towards Invertible Semantic-Preserving Embeddings of Logical Formulae

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

Semantics for Finite Linear Orders and Generalized Peirce's Laws

Logical Predicates in Higher-Order Mathematical Operational Semantics

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

Expressiveness of Monadic Second-Order Logics on Infinite Trees of Arbitrary Branching Degree

Founded Semantics and Constraint Semantics of Logic Rules

A Proof-theoretic Semantics for Intuitionistic Linear Logic

Linear Arboreal Categories

Quantifying over Trees in Monadic Second-Order Logic

Boosting Logical Fallacy Reasoning in LLMs via Logical Structure Tree

Modal Logic: A Semantic Perspective

Semantics for a Logic of Presuppositions

Minimal Predicates, Fixed-Points, and Definability

Categorical Proof-Theoretic Semantics