Decidability conjecture for the two-variable, one-unary-predicate fragment of QS5

About 1 year old · traced to

Let QS5\mathbf{QS5} be the quantified modal logic QS5, and consider its fragment using two individual variables and a single unary predicate letter. Decidability conjecture. The fragment of QS5\mathbf{QS5} in the language with two individual variables and a single unary predicate letter is algorithmically decidable. This is presented as a remaining question in the algorithmic complexity of quantified modal fragments, following the known undecidability results for related fragments with either more individual variables or more unary predicate letters.

References

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.