Abstract
We present and discuss various formalizations of Modal Logics in Logical Frameworks based on Type Theories. We consider both Hilbert- and Natural Deduction-style proof systems for representing both truth (local) and validity (global) consequence relations for various Modal Logics. We introduce several techniques for encoding the structural peculiarities of necessitation rules, in the typed λ-calculus metalanguage of the Logical Frameworks. These formalizations yield readily proof-editors for Modal Logics when implemented in Proof Development Environments, such as Coq or LEGO.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abramsky, S., D. Gabbay, and T. Maibaum, editors, Handbook of Logic in Computer Science, Oxford University Press, 1992.
Avron, A., 'Simple consequence relations', Infor. Comp. 92, 105-139, Jan. 1991.
Avron, A., F. Honsell, I. A. Mason, and R. Pollack, 'Using Typed Lambda Calculus to implement formal systems on a machine', J. Automated Reasoning 9, 309-354, 1992.
Barringer, H., J. H. Cheng, and C. B. Jones, 'A logic covering undefiness in program proofs' Acta Informatica 21, 251-269, 1984.
Basin, D., S. Matthews, and L. ViganÒ, 'A modular presentation of modal logics in a logical framework', this volume, 119-160.
Coen, M., Interactive Program Derivation, PhD thesis, University of Cambridge, 1992.
Coquand, T., and G. Huet, 'The calculus of constructions', Information and Control 76, 95-120, 1988.
Cornes, C., J. Courant, J.-C. FillÂtre, G. Huet, P. Manoury, C. MuÑoz, C. Murthy, C. Parent, C. Paulin-Mohring, A. SaÏbi, and B. Werner, The Coq Proof Assistant Reference Manual — Version 5.10, INRIA, Rocquencourt, July 1995. Available at ftp://ftp.inria.fr/INRIA/coq/V5.10/doc/Reference-Manual.dvi.Z.
Fitting, M., Proof Methods for Modal and Intuitionistic Logic, volume 109 of Synthese Library, Reidel, 1983.
Fitting, M., 'Tableaus for many-valued modal logic', Studia Logica 55, 63-87, 1995.
Fitting, M., '|eanT AP revisited' (unpublished notes, Mar. 1997). Available at ftp://gillet3.lehman.cuny.edu/pub/fitting/leantap.ps.gz
Gardner, P., 'Equivalence between logics and their representing type theories', Mathematical Structures in Computer Science 5, 323-349, 1995.
Gentzen, G., 'Investigations into logical deduction', in M. Szabo, editor, The collected papers of Gerhard Gentzen, 68-131, North Holland, 1969.
Harel, D., 'Dynamic logic', in D. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, volume II, 497-604, Reidel, 1984.
Harper R., F. Honsell, and G. Plotkin, 'A framework for defining logics', Journal of ACM 40(1), 143-184, Jan. 1993.
Hennessy, M., and R. Milner, 'Algebraic laws for nondeterminism and concurrency', Journal of ACM 32, 137-162, 1985.
Honsell, F., and M. Miculan, 'A natural deduction approach to dynamic logics', in S. Berardi and M. Coppo, editors, Proc. of TYPES'95, LNCS number 1158, 165-182, Turin, Mar. 1995, Springer-Verlag, 1996. A preliminar version has been communicated to the TYPES'94 Annual Workshop, Båstad, July 1994.
Hughes, G. E., and M. J. Cresswell, A companion to Modal Logic, Methuen, 1984.
Luo, Z., R. Pollack, and P. Taylor, How to use LEGO (A Preliminary User's Manual), Department of Computer Science, University of Edinburgh, Oct. 1989.
Martin-LÖf, P., 'On the meaning of the logical constants and the justifications of the logic laws', Technical Report 2, Scuola di Specializzazione in Logica Matematica, Dipartimento di Matematica, Università di Sicna, 1985.
Martini, S, and A. Masini, 'A computational interpretation of modal proofs', in H. Wansing, editor, Proof theory of Modal Logics, Kluwer, 1994.
Merz, S., 'Mechanizing TLA in Isabelle', in R. Rodošek, editor, Workshop on Verification in New Orientations, 54-74, Maribor, July 1995. Univ. of Maribor.
Miculan, M., 'The expressive power of structural operational semantics with explicit assumptions', in H. Barendregt and T. Nipkow, editors, Proceedings of TYPES'93, LNCS number 806, 292-320, Springer-Verlag, 1994.
Miculan, M., Encoding Logical Theories of Programs, PhD thesis, Dipartimento di Informatica, Università di Pisa, Italy, Mar. 1997.
NordstrÖm, B., K. Petersson, and J. M. Smith, 'Martin-Löf's type theory', in Abramsky et al, [1].
Pfenning, F., and H.-C. Wong, 'On a modal λ-calculus for S4', in Proc. MFPS'95, 1995.
Prawitz, D., Natural Deduction, Almqvist & Wiksell, Stockholm, 1965.
Schroeder-Heister, P., 'A natural extension of natural deduction', J. Symbolic Logic 49(4), 1284-1300, 1984.
Simpson, A., The Proof Theory and Semantics of Intuitionistic Modal Logic, PhD thesis, University of Edinburgh, 1993.
Stirling, C., 'Modal and Temporal Logics', in Abramsky et al. [1], 477-563.
van Benthem, J., Modal logic and classical logic, volume 3 of Monographs in philosophical logic and formal linguistics, Bibliopolis, Napoli, 1983.
Wallen, L. A., Automated Proof Search in Non-Classical Logics, MIT Press, 1990.
Werner, B., Une théorie des constructions inductives, PhD thesis, Univ. Paris 7, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Avron, A., Honsell, F., Miculan, M. et al. Encoding Modal Logics in Logical Frameworks. Studia Logica 60, 161–208 (1998). https://doi.org/10.1023/A:1005060022386
Issue Date:
DOI: https://doi.org/10.1023/A:1005060022386