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}\).
Similar content being viewed by others
References
Bezhanishvili, G., L. Esakia, and D. Gabelaia, Some results on modal axiomatization and definability for topological spaces, Studia Logica 81(3): 325–355, 2005.
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.
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.
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.
Blackburn, P., M. de Rijke, and Y. Venem, Modal Logic, Cambridge University Press, 2001.
Chagrov, A., and M. Zakharyaschev, Modal Logic, Clarendon Press, Oxford, 1997.
Esakia, L., Weak transitivity—a restitution, Logical Investigations 8: 244–255, Nauka, Moscow, 2001 (in Russian).
Esakia, L., Intuitionistic logic and modality via topology, Annals of Pure and Applied Logic 127(1–3): 155–170, 2004.
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.
Kracht, M., Even more about the lattice of tense logics, Archive for Mathematical Logic 31: 243–257, 1992.
Kracht, M., Tools and Techniques for Modal Logic, Elsevier, Amsterdam, 1997.
Kracht, M., and F. Wolter, Properties of independently axiomatizable bimodal logics, The Journal of Symbolic Logic 56: 469–485, 1991.
Ma, M., and Q. Chen, Lattices of finitely alternative tense logics, Studia Logica 109: 1093–1118, 2021.
McKinsey J.C.C., and A. Tarski, The algebra of topology, Annals of Mathematics 45: 141–191, 1944.
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.
Wolter, F., Lattices of Modal Logics, Ph.D. thesis, Freien Universität Berlin, Berlin, 1993.
Wolter, F., The finite model property in tense logic The Journal of Symbolic Logic, 60(3): 757–774, 1995.
Wolter, F., A counterexample in tense logic Notre Dame Journal of Formal Logic, 37(2): 167–173, 1996.
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.
Zakharyaschev, M., Canonical formula for K4. Part III: the finite model property, The Journal of Symbolic Logic 62(3): 950–975, 1997.
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
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11225-022-10027-0
Keywords
Profiles
- Qian Chen View author profile