Undecidability conjecture for the two-variable, two-unary-predicate fragment of QS5
Undecidability conjecture for the two-variable, two-unary-predicate fragment of QS5
Let be the quantified modal logic QS5, and consider its fragment using two individual variables and two unary predicate letters. Undecidability conjecture. The fragment of in the language with two individual variables and two unary predicate letters is algorithmically undecidable. This would settle one of the remaining decidability questions for small-variable, small-signature fragments of quantified modal logics; the paper notes that the corresponding fragment with three individual variables and one unary predicate letter, and with two individual variables and three unary predicate letters, is already undecidable.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mikhail Rybakov, “Recursive inseparability of classical theories of a binary predicate and non-classical logics of a unary predicate”, arXiv:2505.00524 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.