English

Paraconsistent Semantics for Extended Fuzzy Logic Programs via Approximation Fixpoint Theory [Extended Version]

Logic in Computer Science 2026-05-25 v2

Abstract

In logic programming, negation can be interpreted in various ways. Probably best known is the concept of "negation as failure", where "notp\mathit{not}\, p" is true if we have no evidence for pp. On the other hand, strong negation requires that we have evidence for pp being false. Defining semantics for logic programs containing both kinds of negation is a challenging task, and this becomes even more challenging when combining this with other extensions of logic programming, e.g. fuzziness. In this work, we use the framework of approximating fixpoint theory to formulate well-behaved semantics for fuzzy logic programs containing both "by-failure" and strong negation. We show that this framework generalizes several existing semantics as well as giving rise to a host of new semantics.

Keywords

Cite

@article{arxiv.2605.05286,
  title  = {Paraconsistent Semantics for Extended Fuzzy Logic Programs via Approximation Fixpoint Theory [Extended Version]},
  author = {Pascal Kettmann and Hannes Strass and Jesse Heyninck and Jeroen Spaans},
  journal= {arXiv preprint arXiv:2605.05286},
  year   = {2026}
}
R2 v1 2026-07-01T12:53:26.425Z