English

Simple tableaux for two expansions of G\"odel modal logic

Logic 2024-01-30 v1

Abstract

This paper considers two logics. The first one, KGinv\mathbf{K}\mathsf{G}_\mathsf{inv}, is an expansion of the G\"odel modal logic KG\mathbf{K}\mathsf{G} with the involutive negation i\sim_\mathsf{i} defined as v(iϕ,w)=1v(ϕ,w)v({\sim_\mathsf{i}}\phi,w)=1-v(\phi,w). The second one, KGbl\mathbf{K}\mathsf{G}_\mathsf{bl}, is the expansion of KGinv\mathbf{K}\mathsf{G}_\mathsf{inv} with the bi-lattice connectives and modalities. We explore their semantical properties w.r.t. the standard semantics on [0,1][0,1]-valued Kripke frames and define a unified tableaux calculus that allows for the explicit countermodel construction. For this, we use an alternative semantics with the finite model property. Using the tableaux calculus, we construct a decision algorithm and show that satisfiability and validity in KGinv\mathbf{K}\mathsf{G}_\mathsf{inv} and KGbl\mathbf{K}\mathsf{G}_\mathsf{bl} are PSpace-complete.

Keywords

Cite

@article{arxiv.2401.15395,
  title  = {Simple tableaux for two expansions of G\"odel modal logic},
  author = {Marta Bilkova and Thomas Ferguson and Daniil Kozhemiachenko},
  journal= {arXiv preprint arXiv:2401.15395},
  year   = {2024}
}