English

Complexity of {\L}ukasiewicz Modal Probabilistic Logics

Logic in Computer Science 2025-12-01 v1

Abstract

Modal probabilistic logics provide a framework for reasoning about probability in modal contexts, involving notions such as knowledge, belief, time, and action. In this paper, we study a particular family of these logics, extending the modal {\L}ukasiewicz many-valued logic. These logics are shown to be capable of expressing nuanced probabilistic concepts, including upper and lower probabilities. Our main contribution is a PSPACE-completeness result for two variants of the local consequence problem, providing a precise computational characterisation.

Keywords

Cite

@article{arxiv.2511.22389,
  title  = {Complexity of {\L}ukasiewicz Modal Probabilistic Logics},
  author = {Daniil Kozhemiachenko and Igor Sedlár},
  journal= {arXiv preprint arXiv:2511.22389},
  year   = {2025}
}

Comments

In Proceedings TARK 2025, arXiv:2511.20540

R2 v1 2026-07-01T07:57:57.267Z