English

Paraconsistent G\"{o}del modal logic

Logic 2022-08-16 v2

Abstract

We introduce a~paraconsistent modal logic KG2\mathbf{K}\mathsf{G}^2, based on G\"{o}del logic with coimplication (bi-G\"{o}del logic) expanded with a De Morgan negation ¬\neg. We use the logic to formalise reasoning with graded, incomplete and inconsistent information. Semantics of KG2\mathbf{K}\mathsf{G}^2 is two-dimensional: we interpret KG2\mathbf{K}\mathsf{G}^2 on crisp frames with two valuations v1v_1 and v2v_2, connected via ¬\neg, that assign to each formula two values from the real-valued interval [0,1][0,1]. The first (resp., second) valuation encodes the positive (resp., negative) information the state gives to a~statement. We obtain that KG2\mathbf{K}\mathsf{G}^2 is strictly more expressive than the classical modal logic K\mathbf{K} by proving that finitely branching frames are definable and by establishing a faithful embedding of K\mathbf{K} into KG2\mathbf{K}\mathsf{G}^2. We also construct a~constraint tableau calculus for KG2\mathbf{K}\mathsf{G}^2 over finitely branching frames, establish its decidability and provide a~complexity evaluation.

Keywords

Cite

@article{arxiv.2203.01237,
  title  = {Paraconsistent G\"{o}del modal logic},
  author = {Marta Bílková and Sabine Frittella and Daniil Kozhemiachenko},
  journal= {arXiv preprint arXiv:2203.01237},
  year   = {2022}
}
R2 v1 2026-06-24T09:59:36.149Z