Searcharxiv⌕ Search

arXiv subjects

Daniil Kozhemiachenko

Publications and source records attributed to Daniil Kozhemiachenko.

26 records · Page 2Linked to original sources
arXiv2023

Crisp bi-Gödel modal logic and its paraconsistent expansion

In this paper, we provide a Hilbert-style axiomatisation for the crisp bi-Gödel modal logic $\KbiG$. We prove its completeness w.r.t.\ crisp Kripke models where formulas at each state are evaluated over the standard bi-Gödel algebra on $[0,1]$. We also consider a paraconsistent expansion of $\KbiG$ with a De Morgan negation $\neg$ which we dub $\KGsquare$. We devise a Hilbert-style calculus for this logic and, as a~con\-se\-quence of a~conservative translation from $\KbiG$ to $\KGsquare$, prove its completeness w.r.t.\ crisp Kripke models with two valuations over $[0,1]$ connected via $\neg$. For these two logics, we establish that their decidability and validity are $\mathsf{PSPACE}$-complete. We also study the semantical properties of $\KbiG$ and $\KGsquare$. In particular, we show that Glivenko theorem holds only in finitely branching frames. We also explore the classes of formulas that define the same classes of frames both in $\mathbf{K}$ (the classical modal logic) and the crisp Gödel modal logic $\KG^c$. We show that, among others, all Sahlqvist formulas and all formulas $ϕ\rightarrowχ$ where $ϕ$ and $χ$ are monotone, define the same classes of frames in $\mathbf{K}$ and $\KG^c$.

math.LO↗
arXiv2023

Reasoning with belief functions over Belnap--Dunn logic

We design an expansion of Belnap--Dunn logic with belief and plausibility functions that allow non-trivial reasoning with inconsistent and incomplete probabilistic information. We also formalise reasoning with non-standard probabilities and belief functions in two ways. First, using a calculus of linear inequalities, akin to the one presented in~\cite{FaginHalpernMegiddo1990}. Second, as a two-layered modal logic wherein reasoning with evidence (the outer layer) utilises paraconsistent expansions of Łukasiewicz logic. The second approach is inspired by~\cite{BaldiCintulaNoguera2020}. We prove completeness for both kinds of calculi and show their equivalence by establishing faithful translations in both directions.

math.LO↗
arXiv2023

Presumptive Reasoning in a Paraconsistent Setting

We explore presumptive reasoning in the paraconsistent case. Specifically, we provide semantics for non-trivial reasoning with presumptive arguments with contradictory assumptions or conclusions. We adapt the case models proposed by Verheij and define the paraconsistent analogues of the three types of validity defined therein: coherent, presumptively valid, and conclusive ones. To formalise the reasoning, we define case models that use the expansion of the Belnap-Dunn logic with the Baaz Delta operator. We also show how to recover presumptive reasoning in the original, classical context from our paraconsistent version of case models. Finally, we construct a two-layered logic and obtain a faithful translation of presumptive arguments into formulas.

math.LO↗
arXiv2023

Paraconsistent Gödel modal logic on bi-relational frames

We further develop the paraconsistent Gödel modal logic. In this paper, we consider its version endowed with Kripke semantics on $[0,1]$-valued frames with two fuzzy relations $R^+$ and $R^-$ (degrees of trust in assertions and denials) and two valuations $v_1$ and $v_2$ (support of truth and support of falsity) linked with a De Morgan negation $\neg$. We demonstrate that it \emph{does not} extend Gödel modal logic and that $\Box$ and $\lozenge$ are not interdefinable. We also show that several important classes of frames are $\birelKGsquare$ definable (in particular, crisp, mono-relational, and finitely branching). For $\birelKGsquare$ over finitely branching frames, we create a sound and complete constraint tableaux calculus and a decision procedure based upon it. Using the decision procedure we show that $\birelKGsquare$ satisfiability and validity are in PSPACE.

math.LO↗
arXiv2023

Non-standard modalities in paraconsistent Gödel logic

We introduce a paraconsistent expansion of the Gödel logic with a De Morgan negation $\neg$ and modalities $\blacksquare$ and $\blacklozenge$. We equip it with Kripke semantics on frames with two (possibly fuzzy) relations: $R^+$ and $R^-$ (interpreted as the degree of trust in affirmations and denials by a given source) and valuations $v_1$ and $v_2$ (positive and negative support) ranging over $[0,1]$ and connected via $\neg$. We motivate the semantics of $\blacksquareϕ$ (resp., $\blacklozengeϕ$) as infima (suprema) of both positive and negative supports of $ϕ$ in $R^+$- and $R^-$-accessible states, respectively. We then prove several instructive semantical properties of the logic. Finally, we devise a tableaux system for branching fragment and establish the complexity of satisfiability and validity.

math.LO↗
arXiv2022

Paraconsistent Gödel modal logic

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

math.LO↗
arXiv2021

Constraint tableaux for two-dimensional fuzzy logics

We introduce two-dimensional logics based on Łukasiewicz and Gödel logics to formalize paraconsistent fuzzy reasoning. The logics are interpreted on matrices, where the common underlying structure is the bi-lattice (twisted) product of the $[0,1]$ interval. The first (resp.\ second) coordinate encodes the positive (resp.\ negative) information one has about a statement. We propose constraint tableaux that provide a modular framework to address their completeness and complexity.

math.LO↗