Skip to main content
Log in

Finite Model Property in Weakly Transitive Tense Logics

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

The finite model property (FMP) in weakly transitive tense logics is explored. Let \(\mathbb {S}=[\textsf{wK}_t\textsf{4}, \textsf{K}_t\textsf{4}]\) be the interval of tense logics between \(\textsf{wK}_t\textsf{4}\) and \(\textsf{K}_t\textsf{4}\). We introduce the modal formula \(\textrm{t}_0^n\) for each \(n\ge 1\). Within the class of all weakly transitive frames, \(\textrm{t}_0^n\) defines the class of all frames in which every cluster has at most n irreflexive points. For each \(n\ge 1\), we define the interval \(\mathbb {S}_n=[\textsf{wK}_t\textsf{4T}_0^{n+1}, \textsf{wK}_t\textsf{4T}_0^{n}]\) which is a subset of \(\mathbb {S}\). There are \(2^{\aleph _0}\) logics in \(\mathbb {S}_n\) lacking the FMP, and there are \(2^{\aleph _0}\) logics in \(\mathbb {S}_n\) having the FMP. Then we explore the FMP in finitely alternative tense logics \(L_{n,m}=L\oplus \{\textrm{Alt}_n^F, \textrm{Alt}_m^P\}\) with \(n,m\ge 0\) and \(L\in \mathbb {S}\). For all \(k\ge 0\) and \(n,m\ge 1\), we define intervals \(\mathbb {F}^k_{n,m}\), \(\mathbb {P}^k_{n,m}\) and \(\mathbb {S}^k_{n,m}\) of tense logics. The number of logics lacking the FMP in them is either 0 or \(2^{\aleph _0}\), and the number of logics having the FMP in them is either finite or \(2^{\aleph _0}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bezhanishvili, G., L. Esakia, and D. Gabelaia, Some results on modal axiomatization and definability for topological spaces, Studia Logica 81(3): 325–355, 2005.

    Article  Google Scholar 

  2. Bezhanishvili, G., S. Ghilardi, and M. Jibladze, An algebraic approach to subframe logics. Modal case, Notre Dame Journal of Formal Logic 52(2): 187–202, 2011.

    Article  Google Scholar 

  3. Bezhanishvili, G., L. Esakia, and D. Gabelaia, Spectral and \(T_0\)-spaces in d-semantics, in N. Bezhanishvili, S. Löbner, K. Schwabe, and L. Spada, (eds.), Logic, Language, and Computation, TbiLLC 2009, LNCS 6618, Springer, 2009, pp. 16–29.

  4. Bezhanishvili, G., L. Esakia, and D. Gabelaia, The modal logic of stone spaces: diamond as derivative, The Review of Symbolic Logic 3(1): 26–40, 2010.

    Article  Google Scholar 

  5. Blackburn, P., M. de Rijke, and Y. Venem, Modal Logic, Cambridge University Press, 2001.

    Book  Google Scholar 

  6. Chagrov, A., and M. Zakharyaschev, Modal Logic, Clarendon Press, Oxford, 1997.

    Google Scholar 

  7. Esakia, L., Weak transitivity—a restitution, Logical Investigations 8: 244–255, Nauka, Moscow, 2001 (in Russian).

  8. Esakia, L., Intuitionistic logic and modality via topology, Annals of Pure and Applied Logic 127(1–3): 155–170, 2004.

    Article  Google Scholar 

  9. Kikot, S., H. Shapirovsky, and E. Zolin, Filtration safe operations on frames, in R. Goré, B, Kooi, and A. Kurucz, (eds.), Advances in Modal Logic, vol. 10, College Publications, 2014, pp. 333–352.

  10. Kracht, M., Even more about the lattice of tense logics, Archive for Mathematical Logic 31: 243–257, 1992.

    Article  Google Scholar 

  11. Kracht, M., Tools and Techniques for Modal Logic, Elsevier, Amsterdam, 1997.

    Google Scholar 

  12. Kracht, M., and F. Wolter, Properties of independently axiomatizable bimodal logics, The Journal of Symbolic Logic 56: 469–485, 1991.

    Article  Google Scholar 

  13. Ma, M., and Q. Chen, Lattices of finitely alternative tense logics, Studia Logica 109: 1093–1118, 2021.

    Article  Google Scholar 

  14. McKinsey J.C.C., and A. Tarski, The algebra of topology, Annals of Mathematics 45: 141–191, 1944.

    Article  Google Scholar 

  15. van Benthem, J., and G. Bezhanishvili, Modal logics of space, in M. Aiello, I. Pratt-Hartmann, and J. van Benthem, (eds.), Handbook of Spatial Logics, Springer, Dordrecht, 2007, pp. 217–298.

    Chapter  Google Scholar 

  16. Wolter, F., Lattices of Modal Logics, Ph.D. thesis, Freien Universität Berlin, Berlin, 1993.

  17. Wolter, F., The finite model property in tense logic The Journal of Symbolic Logic, 60(3): 757–774, 1995.

    Article  Google Scholar 

  18. Wolter, F., A counterexample in tense logic Notre Dame Journal of Formal Logic, 37(2): 167–173, 1996.

    Article  Google Scholar 

  19. Wolter, F., and M. Zakharyaschev, Modal decision problems, in P. Blackburn, J. van Benthem, and F. Wolter, (eds.), Handbook of Modal Logic, Elsevier, Amsterdam, 2007, pp. 427–489.

    Chapter  Google Scholar 

  20. Zakharyaschev, M., Canonical formula for K4. Part III: the finite model property, The Journal of Symbolic Logic 62(3): 950–975, 1997.

    Article  Google Scholar 

Download references

Acknowledgements

The work of the first author was supported by Chinese National Funding of Social Sciences (18ZDA033). The authors would like to thank the referees for their insightful and significant comments which helped to revise the manuscript of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qian Chen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Presented by Yde Venema

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, M., Chen, Q. Finite Model Property in Weakly Transitive Tense Logics. Stud Logica 111, 217–250 (2023). https://doi.org/10.1007/s11225-022-10027-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-022-10027-0

Keywords

Navigation