Abstract
In this paper, we consider the non-normal modal logics over monotonic modal logic \(\textsf{M}\) with extensions of any combination of (N), (P), (T), and (4) i.e. \(\{\textsf{M},\textsf{MN},\ldots ,\textsf{MNPT4}\}\). We study the algebras corresponding to these logics and give some examples of them. We further introduce the Gentzen-style sequent calculi with soundness and completeness proved. Finally, we prove the FMP of these logics and thus decidability based on our systems by algebraic proof-theoretic methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boolos, G.: The Logic of Provability. Cambridge University Press, Cambridge (1995)
Buszkowski, W.: Interpolation and FEP for logics of residuated algebras. Log. J. IGPL 19(3), 437–454 (2011)
Chellas, B.F.: Modal Logic: An Introduction. Cambridge University Press, Cambridge (1980)
Chen, J., Greco, G., Palmigiano, A., Tzimoulis, A.: Non normal logics: semantic analysis and proof theory. In: Iemhoff, R., Moortgat, M., de Queiroz, R. (eds.) WoLLIC 2019. LNCS, vol. 11541, pp. 99–118. Springer, Heidelberg (2019). https://doi.org/10.1007/978-3-662-59533-6_7
Chen, J., Greco, G., Palmigiano, A., Tzimoulis, A.: Non-normal modal logics and conditional logics: semantic analysis and proof theory. Inf. Comput. 287, 104756 (2022)
Dalmonte, T.: Non-normal modal logics: neighbourhood semantics and their calculi. Ph.D. thesis, Aix-Marseille (2020)
Dalmonte, T., Lellmann, B., Olivetti, N., Pimentel, E.: Hypersequent calculi for non-normal modal and deontic logics: countermodels and optimal complexity. J. Log. Comput. 31(1), 67–111 (2021)
Dalmonte, T., Olivetti, N., Negri, S.: Non-normal modal logics: bi-neighbourhood semantics and its labelled calculi. In: Advances in Modal Logic 2018 (2018)
Governatori, G., Luppi, A.: Labelled tableaux for non-normal modal logics. In: Lamma, E., Mello, P. (eds.) AI*IA 1999. LNCS (LNAI), vol. 1792, pp. 119–130. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-46238-4_11
Hansen, H.H.: Monotonic modal logics. Master’s thesis, Institute for Logic, Language and Computation (ILLC), University of Amsterdam (2003)
Holliday, W.H.: Epistemic closure and epistemic logic I: relevant alternatives and subjunctivism. J. Philos. Log. 44, 1–62 (2015)
Indrzejczak, A.: Sequent calculi for monotonic modal logics. Bull. Section Logic 34(3), 151–164 (2005)
Indrzejczak, A.: Labelled tableau calculi for weak modal logics. Bull. Section Logic 36(3–4), 159–173 (2007)
Indrzejczak, A.: Natural Deduction, Hybrid Systems and Modal Logics, vol. 30. Springer, Heidelberg (2010)
Indrzejczak, A.: Admissibility of cut in congruent modal logics. Logic Log. Philos. 20(3), 189–203 (2011)
Kripke, S.A.: Semantical analysis of modal logic II. Non-normal modal propositional calculi. In: The Theory of Models, pp. 206–220. Elsevier (2014)
Lavendhomme, R., Lucas, T.: Sequent calculi and decision procedures for weak modal systems. Stud. Logica 66, 121–145 (2000)
Lellmann, B., Pimentel, E.: Modularisation of sequent calculi for normal and non-normal modalities. ACM Trans. Comput. Logic (TOCL) 20(2), 1–46 (2019)
Lemmon, E., Scott, D.: The ‘Lemmon Notes’: An Introduction to Modal Logic. American Philosophical Quarterly Monograph Series. Basil Black Well, Oxford (1977)
Lewis, C.I., Langford, C.H., Lamprecht, P.: Symbolic Logic, vol. 170. Dover Publications, New York (1959)
Lin, Z.: Non-associative Lambek calculus with modalities: interpolation, complexity and FEP. Logic J. IGPL 22(3), 494–512 (2014)
Lin, Z., Chakraborty, M.K., Ma, M.: Residuated algebraic structures in the vicinity of pre-rough algebra and decidability. Fund. Inform. 179(3), 239–274 (2021)
Lin, Z., Ma, M.: Gentzen sequent calculi for some intuitionistic modal logics. Logic J. IGPL 27(4), 596–623 (2019)
McNamara, P.: Deontic logic. In: Handbook of the History of Logic, vol. 7, pp. 197–288. Elsevier (2006)
Montague, R.: Universal grammar. Theoria 36(3) (1970)
Negri, S.: Proof theory for non-normal modal logics: the neighbourhood formalism and basic results. IfCoLog J. Logics Appl. 4(4), 1241–1286 (2017)
Orlandelli, E.: Proof analysis in deontic logics. In: Cariani, F., Grossi, D., Meheus, J., Parent, X. (eds.) DEON 2014. LNCS (LNAI), vol. 8554, pp. 139–148. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-08615-6_11
Pacuit, E.: Neighborhood Semantics for Modal Logic. Springer, Heidelberg (2017)
Scott, D.: Advice on modal logic. In: Philosophical Problems in Logic: Some Recent Developments, pp. 143–173 (1970)
Segerberg, K.K.: An essay in classical modal logic. Stanford University (1971)
Shkatov, D., Van Alten, C.J.: Complexity of the universal theory of modal algebras. Stud. Logica 108, 221–237 (2020)
Vardi, M.Y.: On the complexity of epistemic reasoning. IBM Thomas J. Watson Research Division (1989)
Acknowledgements
This work of both authors was supported by the Chinese National Funding of Social Sciences (Grant no. 18ZDA033).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Peng, Y., Wang, Y. (2023). On the Finite Model Property of Non-normal Modal Logics. In: Alechina, N., Herzig, A., Liang, F. (eds) Logic, Rationality, and Interaction. LORI 2023. Lecture Notes in Computer Science, vol 14329. Springer, Cham. https://doi.org/10.1007/978-3-031-45558-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-031-45558-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-45557-5
Online ISBN: 978-3-031-45558-2
eBook Packages: Computer ScienceComputer Science (R0)