Dice Question Streamline Icon: https://streamlinehq.com

Conjectured decidability of several membership and consistency problems

Prove that the membership problems for Lbc, Ldc, Lbdc, Lfbdc, Lutra, and Ldtra and the consistency problems for Lbc, Ldc, Lbdc, Lfbdc, Lutra, and Ldtra are decidable.

Information Square Streamline Icon: https://streamlinehq.com

Background

Beyond the base results achieved in the paper, the authors put forward a broader decidability conjecture for both membership and consistency problems across several intuitionistic modal systems defined by confluence and (up/down) transitivity conditions.

References

As for (4), we conjecture that the membership problems in Lbc, Ldc, Lbde, Lfbdc, Lutra and Ldtra and the consistency problems in Lbc, Ldc, Lbde, Lfbde, Lutra and Ldtra are decidable.

Intuitionistic modal logics: a minimal setting (2502.19060 - Balbiani et al., 26 Feb 2025) in Section 12 (Conclusion)