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.
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