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

Use of filtration to prove decidability for several logics

Ascertain whether the filtration method can be employed to prove decidability of the membership problems in the logics Lfc, Lbc, Ldc, Lfbc, Lfdc, Lbdc, and Lfbdc.

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

Background

Filtration is a standard finite-model construction technique used to establish decidability, and the paper adapts it to certain intuitionistic modal logics. For several other systems (notably those tied to various confluence combinations), the applicability of filtration remains uncertain.

References

Concerning Lfc, Lbc, Ldc, Lfbc, Lfdc, Lbdc and Lfbdc, we do not know whether filtration can be used in order to show that the membership problems in these intuitionistic modal logics are decidable.

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