Table of Contents
Fetching ...

Intuitionistic modal logics: a minimal setting

Philippe Balbiani, Çigdem Gencer

TL;DR

This paper develops a minimal yet normal intuitionistic modal logic ${\bf L}_{\min}$ strictly contained in ${\bf IK}$ by adopting a novel truth condition for ${\lozenge}$ within forward/backward confluent frame semantics. It provides a comprehensive axiomatization, establishes soundness and completeness via canonical-frame constructions, and proves decidability through filtration and the finite-frame property. The work positions ${\bf L}_{\min}$ relative to classical intuitionistic modal logics (e.g., ${\bf IK}$, ${\bf WK}$, ${\bf CK}$) and related definability results, yielding a solid framework for minimality and modular extensions (e.g., ${\bf L}_{\mathbf{fc}}$, ${\bf L}_{\mathbf{bc}}$, ${\bf L}_{\mathbf{dc}}$, and their combinations). It also develops a robust theory of L-theories and canonical models that underpins the completeness theorems and clarifies the landscape of decidable fragments and open questions on modal definability and fragment axiomatizability.

Abstract

We introduce an intuitionistic modal logic strictly contained in the intuitionistic modal logic IK and being an appropriate candidate for the title of ``minimal normal intuitionistic modal logic''.

Intuitionistic modal logics: a minimal setting

TL;DR

This paper develops a minimal yet normal intuitionistic modal logic strictly contained in by adopting a novel truth condition for within forward/backward confluent frame semantics. It provides a comprehensive axiomatization, establishes soundness and completeness via canonical-frame constructions, and proves decidability through filtration and the finite-frame property. The work positions relative to classical intuitionistic modal logics (e.g., , , ) and related definability results, yielding a solid framework for minimality and modular extensions (e.g., , , , and their combinations). It also develops a robust theory of L-theories and canonical models that underpins the completeness theorems and clarifies the landscape of decidable fragments and open questions on modal definability and fragment axiomatizability.

Abstract

We introduce an intuitionistic modal logic strictly contained in the intuitionistic modal logic IK and being an appropriate candidate for the title of ``minimal normal intuitionistic modal logic''.

Paper Structure

This paper contains 12 sections, 64 theorems, 1 equation, 1 figure, 8 tables.

Key Result

Lemma 1

For all formulas $A$, $\mathtt{Card}(\Sigma_{A}){\leq}{\parallel}A{\parallel}$.

Figures (1)

  • Figure 1: The inclusion relationships considered in Propositions \ref{['fcfra:FIK']}, \ref{['proposition:LFCFRA:WK']}, \ref{['fbcfra:IK']}, \ref{['fdcfra:LIK']}, \ref{['strict:inclusions:between:logics']} and \ref{['fbdcfra:K']}

Theorems & Definitions (104)

  • Definition 1: Atoms and formulas
  • Definition 2: Accessibility between sets of formulas
  • Definition 3: Closed sets of formulas
  • Lemma 1
  • Definition 4: Frames
  • Definition 5: Confluences
  • Definition 6: Quasi-confluences
  • Definition 7: Reflexivity, symmetry and transitivity
  • Definition 8: Up- and down- reflexivity, symmetry and transitivity
  • Lemma 2
  • ...and 94 more