Abstract
We present an embedding of quantified multimodal logics into simple type theory and prove its soundness and completeness. A correspondence between QKπ models for quantified multimodal logics and Henkin models is established and exploited. Our embedding supports the application of off-the-shelf higher-order theorem provers for reasoning within and about quantified multimodal logics. Moreover, it provides a starting point for further logic embeddings and their combinations in simple type theory.
Similar content being viewed by others
References
Andrews P.B.: General models and extensionality. J. Symb. Logic 37, 395–397 (1972)
Andrews P.B.: General models, descriptions, and choice in type theory. J. Symb. Logic 37, 385–394 (1972)
Andrews P.B.: An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof, 2nd edn. Kluwer, Dordrecht (2002)
Andrews, P.B.: Church’s type theory. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy. Center for the Study of Language and Information, Stanford University (2009). http://plato.stanford.edu/archives/spr2009/entries/type-theory-church/
Andrews P.B., Brown C.E.: TPS: a hybrid automatic-interactive system for developing proofs. J. Appl. Logic 4(4), 367–395 (2006)
Armando, A., Baumgartner, P., Dowek, G. (eds.): Automated Reasoning, 4th International Joint Conference, IJCAR 2008, Sydney, Australia, August 12–15. Proceedings, LNCS, vol. 5195. Springer, Berlin (2008)
Benzmüller, C.: Automating access control logic in simple type theory with LEO-II. In: Gritzalis, D., López, J. (eds.) Emerging Challenges for Security, Privacy and Trust, 24th IFIP TC 11 International Information Security Conference, SEC 2009, Pafos, Cyprus, May 18–20. Proceedings, IFIP, vol. 297, pp. 387–398. Springer, Berlin (2009)
Benzmüller, C.: Simple type theory as framework for combining logics. Contest paper presented at the World Congress and School on Universal Logic III (UNILOG’2010), Lisbon, Portugal (2010). http://arxiv.org/abs/1004.5500
Benzmüller C., Brown C.E., Kohlhase M.: Higher order semantics and extensionality. J. Symb. Logic 69, 1027–1088 (2004)
Benzmüller C., Paulson L.C.: Exploring properties of normal multimodal logics in simple type theory with LEO-II. In: Benzmüller, C., Brown, C.E., Siekmann, J., Statman, R. (eds) Festschrift in Honor of Peter B Andrews on His 70th Birthday, Studies in Logic, Mathematical Logic and Foundations., College Publications, London (2008)
Benzmüller C., Paulson L.C.: Multimodal and intuitionistic logics in simple type theory. Logic J. IGPL 18(6), 881–892 (2010)
Benzmüller, C., Theiss, F., Paulson, L.C., Fietzke, A.: LEO-II—a cooperative automatic theorem prover for higher-order logic. In: Armondo, A., Baumgartner, P., Dowek, G. (eds.) Automated Reasoning, 4th International Joint Conference, IJCAR 2008, Sydney, Australia, August 12–15. Proceedings, LNCS, vol. 5195. Springer, Berlin, pp 162–170 (2008)
Blanchette J.C., Nipkow T.: Nitpick: a counterexample generator for higher-order logic based on a relational model finder. In: Kaufmann, M., Paulson, L.C. (eds) First International Conference on Interactive Theorem Proving (ITP 2010), LNCS, vol. 6172., pp. 131–146. Springer, Berlin (2010)
Bull R.A.: On modal logic with propositional quantifiers. J. Symb. Logic 34(2), 257–263 (1969)
Church A.: A formulation of the simple theory of types. J. Symb. Logic 5, 56–68 (1940)
Fine K.: Propositional quantifiers in modal logic. Theoria 36, 336–346 (1970)
Fine K.: Failures of the interpolation lemma in quantified modal logic. J. Symb. Logic 44(2), 201–206 (1979)
Fitting M.: Interpolation for first order S5. J. Symb. Logic 67(2), 621–634 (2002)
Fitting M.: Types, Tableaus, and Gödel’s God. Kluwer, Dordrecht (2002)
Fitting M., Mendelsohn R.L.: First-order modal logic. Kluwer, Dordrecht (1998)
Henkin L.: Completeness in the theory of types. J. Symb. Logic 15, 81–91 (1950)
Hughes G., Cresswell M.: A New Introduction to Modal Logic. Routledge, London (1996)
Kaminski M., Smolka G.: Terminating tableau systems for hybrid logic with difference and converse. J. Log. Lang. Inf. 18(4), 437–464 (2009)
Kaplan D.: S5 with quantifiable propositional variables. J. Symb. Logic 35, 355 (1970)
Kremer P.: On the complexity of propositional quantification in intuitionistic logic. J. Symb. Logic 62(2), 529–544 (1997)
Kripke S.: A completeness theorem in modal logic. J. Symb. Logic 24(1), 1–14 (1959)
Muskens, R.: Higher order modal logic. In: Blackburn, P., van Benthem, J.F.A.K., Wolter, F. (eds.) Handbook of Modal Logic, vol. 3 (Studies in Logic and Practical Reasoning). Elsevier, New York (2006)
Muskens R.: Intensional models for the theory of types. J. Symb. Logic 72(1), 98–118 (2007)
Nipkow T., Paulson L.C., Wenzel M.: Isabelle/HOL: A Proof Assistant for Higher-Order Logic, LNCS, vol. 2283. Springer, Berlin (2002)
Slind K., Norrish M.: A brief overview of HOL4. In: Mohamed, O.A., Muñoz, C., Tahar, S. (eds) Theorem Proving in Higher Order Logics, TPHOLs 2008, LNCS, vol. 5170, pp. 28–32. Springer, Berlin (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work received support from the German Research Foundation (DFG) [grant number BE 2501/6-1 and BE 2501/9-1].
Rights and permissions
About this article
Cite this article
Benzmüller, C., Paulson, L.C. Quantified Multimodal Logics in Simple Type Theory. Log. Univers. 7, 7–20 (2013). https://doi.org/10.1007/s11787-012-0052-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11787-012-0052-y