Distribution-Free Normal Modal Logics

Chrysafis Hartonas · 2024

Read Distribution-Free Normal Modal Logics by Chrysafis Hartonas (2024) 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-2412-15736.txt.

Introduction

Chrysafis Hartonas, writing solo in 2024, lays the semantic foundations for modal logics that drop a classic rule. Modal logics reason about possibility and necessity, and most assume that if a claim holds in every branch of a combined situation, it distributes neatly across the parts. Distribution-free systems refuse that assumption, which suits reasoning about resources and partial information.

Hartonas builds a relational semantics for such logics equipped with both an implication arrow and modal operators. Using recent duality results for lattice-based logics, he proves the minimal system complete and canonical in this semantics. The same holds for its extensions with the standard axioms used for knowledge, belief, and time. Adding distribution back recovers familiar systems, and the approach also yields a fresh treatment of intuitionistic modal logic as a byproduct.

Catalog record

CREATORChrysafis Hartonas
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE128 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-15736

Browse the full library · About the Tower of Babel

Full text

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

Distribution-Free Normal Modal Logics Chrysafis Hartonas Abstract This article initiates the semantic study of distribution-free normal modal logic systems, laying the semantic foundations and anticipating further research in the area. The article explores roughly the same area, though taking a different approach, with a recent article by Bezhanishvili, de Groot, Dmitrieva and Morachini, who studied a distribution-free version of Dunn’s Positive Modal Logic (PML). Unlike PML, we consider logics that may drop distribution and which are equipped with both an implication connective and modal operators. We adopt a uniform relational semantics approach, relying on recent results on representation and duality for normal lattice expansions. We prove canonicity and completeness in the relational semantics of the minimal distribution-free normal modal logic, assuming just the K-axiom, as well as of its axiomatic extensions obtained by adding any of the D, T, B, S4 or S5 axioms. Adding distribution can be easily accommodated and, as a side result, we also obtain a new semantic treatment of Intuitionistic Modal Logic. Keywords : Sub-classical modal logic; Intuitionistic modal logic; Distribution-free modal logic; Completeness via canonicity 1 Introduction The first, other than IML (Intuitionistic Modal Logic), sub-classical modal logic system studied was Dunn’s Positive Modal Logic ( PML ) [ 9 ] , weakening the lattice-base axioms of the logic to those of a mere distributive lattice. Both negation and implication are absent from the language of PML . Dunn’s article has attracted some interest. Gehrke, Nagahashi and Venema [ 15 ] studied the Sahlqvist theory of a system DML (Distributive Modal Logic), which is the fusion of its two monomodal fragments and is weaker than Dunn’s PML . Celani and Jansana [ 4 ] proposed a new semantics for PML , to model the consequence relation of the logic. Finally, and more relevant to our purposes, Bezhanishvili, Dmitrieva, de Groot and Morachini [ 3 ] focused on a distribution-free version of PML . A single relation R in frames generates both \Box,\Diamond , the interpretation for modal formulae is standard, except that in pursuing a way to define frames that validate interaction axioms they find it necessary to abandon distribution of diamonds over joins. The authors do not work with canonical extensions, they model their logic(s) of interest in (topological) semilattices and they develop a related correspondence theory. A duality for distribution-free modal lattices is presented in [ 3 ] , building on the Hofmann, Mislove and Stralka [ 30 ] duality for meet semilattices, and the authors use it to build a new semantic framework for the logic of their focus. The logics we consider may, or may not be distributive and, axiomatically, they are the sub-classical analogues of the classical basic systems of normal modal logic. Their equivalent algebraic semantics is given by the variety of implicative modal bounded lattices \mathbf{L}=(L,\leq,\wedge,\vee,0,1,\rightarrow,\Box,\Diamond) . The implication fragment of the logics may be as weak as the same fragment of the non-associative full Lambek calculus and as strong as the Intuitionistic (or Boolean) propositional calculus. We adopt a uniform relational semantics approach, based on a generalization of the Jónsson-Tarski framework [ 29 ] for the relational representation of normal lattice operators given in [ 24 ] . The relational semantics of distribution-free systems is typically given in two-sorted frames [ 34 , 11 , 5 , 25 , 26 ] , with a distinguished relation generating a Galois connection on the powersets of the sorts and modeling sentences as sets that are stable under the closure operator generated by the Galois connection. It has been observed that a two-sorted framework makes it hard to transfer and use results and techniques established for the classical setting. Indeed, the possibility of direct transfer and use of results is missing and much has to be established afresh. However, recent developments seem to gradually fill-in the gap with the classical (distributive, or Boolean) setting. Other than the generalization of the concept of canonical (perfect) extensions to bounded lattices [ 12 ] and the topological dualities of [ 22 , 24 , 23 , 25 ] , a Sahlqvist theory for distribution-free logics in the RS-framework has been developed by Conradie and Palmigiano [ 6 ] , a Goldblatt-Thomason theorem for non-distributive logics in a two-sorted semantic framework has been published by Goldblatt [ 16 ] , a van Benthem characterization result for logics without distribution has been detailed in [ 26 ] by the author and several distribution-free systems have been modeled in the two-sorted approach, amongst which we may mention [ 5 , 1 , 7 , 21 , 25 ] . This article fills in a gap in the literature by presenting a systematic study of the relational semantics of the basic normal modal logic systems that may lack distribution of conjunction over disjunction and conversely. Relying on the extension of canonical extensions to the case of bounded lattices [ 12 ] , it specifies what a canonical frame for the distribution-free systems is, it identifies frame classes corresponding to the basic normal modal logic systems and it proves canonicity and completeness in the relational semantics. Section 2 defines normal lattice expansions and, in particular, the variety of implicative modal lattices. It specifies the basic proof system for any normal lattice expansion, built on top of a proof system for Positive Lattice Logic ( PLL ) and including only axioms and rules from which the distribution and normality properties of the logical operators are obtained. The section is concluded with a duality between the lattice of axiomatic extensions of the basic logic and the lattice of subvarieties of the variety determined by the equivalent algebraic semantics of the basic logic system. Section 3 introduces sorted residuated frames with sorted relations and it defines their complete lattices of stable sets. Sorted image operators are defined as in the classical Jónsson-Tarski framework [ 29 ] (which precedes by a decade and logically underlies Kripke semantics for modal logic, or Routley-Meyer semantics for relevance logic). Stable-set sorted operators are defined from the image operators and it is proven that, under a mild assumption of smoothness of the frame relations, they are completely additive. Normal lattice operators of distribution types depending on the sort of the generating relation are subsequently derived and the full complex algebra of a frame is defined. Relational semantics is presented in terms of both a relation of satisfaction \Vdash and a relation of co-satisfaction (refutation) \Vdash^{\!\!\partial} . The sorted relational framework is a smooth generalization of classical relational semantics (see Remark 3.4 and Remark 3.9 ). The section is concluded with instantiating definitions to the case of implication and the modal operators and deriving soundness of the logic obtained as the fusion of its fragments with the single operators \rightarrow,\Box and \Diamond and this completes the presentation of the basic background needed. Section 4 considers the minimal distribution-free normal modal logic system, including just the K-axiom \Box(p\rightarrow q)\vdash\Box p\rightarrow\Box q , on top of the standard distribution and normality axioms for each of \Box and \Diamond , but without the interdefinability of box and diamond axiom. To define frames that validate the K-axiom, it is first pointed out that the lattice {\mathcal{G}}(Z_{1}) of stable sets and the

Read the complete text