A Modal Loosely Guarded Fragment of Second-Order Propositional Modal Logic

Gennady Shtakser
DOI: https://doi.org/10.1007/s10849-022-09390-x
2022-12-22
Abstract:In this paper, we introduce a variant of second-order propositional modal logic interpreted on general (or Henkin) frames, , and present a decidable fragment of this logic, , that preserves important expressive capabilities of . is defined as a modal loosely guarded fragment of . We demonstrate the expressive power of using examples in which modal operators obtain (a) the epistemic interpretation, (b) the dynamic interpretation. partially satisfies the principle of non-Fregean logic: two different atomic propositions with the same truth value can have different contents. In , we also define relating connectives and show that the weak Boethius' Thesis built using these connectives is a valid formula of .
computer science, artificial intelligence,logic
What problem does this paper attempt to address?