Several logic systems between S4.2 and S4.3 explained by independence

On Some Logics Intermediate Between S4.2 and S4.3 Defined by the Notion of Independence

Logic in Computer Science

Summary

The paper looks at a group of logical systems that sit between two known modal logics called S4.2 and S4.3. It builds on previous ideas that link these logics to concepts of 'independent buttons' and 'switches', which are special kinds of statements about what could be necessarily true or possibly changeable. The authors introduce a new notion of independence to define these intermediate logics, provide formal rules for them, and prove key facts about how complete and decidable these logics are. This work helps better understand the landscape of modal logics related to necessity and possibility.

What this means in practice

  • For formal methods engineers: Use the axiomatic descriptions to design verification tools that handle new classes of modal properties between S4.2 and S4.3.
  • For knowledge representation developers: Enhance reasoning systems by incorporating intermediate modal logics defined via new independence notions for nuanced necessity and possibility modeling.

A theory result. No direct application yet.

Authors

Maciej A. Hałapacz

Abstract

Hamkins and Loewe described modal logic S4.2 through the notion of sets of independent buttons - statements that are possibly necessary - and switches - necessarily contingent statements. In this article we investigate logics intermediate between S4.2 and S4.3 that are defined through a different notion of independence. We provide an axiomatic description of such logics, state some basic facts and prove various completeness and decidability results.