Modal Logic for Reasoning About Uncertainty and Confusion

Marta Bílková, Thomas M. Ferguson, Daniil Kozhemiachenko · 2025

Read Modal Logic for Reasoning About Uncertainty and Confusion by Marta Bílková, Thomas M. Ferguson, Daniil Kozhemiachenko (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-02548.txt.

Description

Marta Bílková and co-authors build a logic for claims about doubt and mixed-up beliefs. Everyday lines like thinking a wallet is in one drawer rather than another, or being unsure whether a meeting is Monday or Tuesday, need a formal home. The team extends a graded modal logic with a negation that flips a truth value around one half.

They give the new logic a model theory with a finite model property and show it matches the standard one. A tableau method built on constraints can pull out countermodels from open branches. With it, they prove that checking validity in the logic is complete for polynomial space.

Catalog record

CREATORMarta Bílková, Thomas M. Ferguson, Daniil Kozhemiachenko
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-02548

Browse the full library · About the Tower of Babel