Skip to main content
SpringerLink
Log in

A uniform tableau method for intuitionistic modal logics I

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

We present tableau systems and sequent calculi for the intuitionistic analoguesIK, ID, IT, IKB, IKDB, IB, IK4, IKD4, IS4, IKB4, IK5, IKD5, IK45, IKD45 andIS5 of the normal classical modal logics. We provide soundness and completeness theorems with respect to the models of intuitionistic logic enriched by a modal accessibility relation, as proposed by G. Fischer Servi. We then show the disjunction property forIK, ID, IT, IKB, IKDB, IB, IK4, IKD4, IS4, IKB4, IK5, IK45 andIS5. We also investigate the relationship of these logics with some other intuitionistic modal logics proposed in the literature.

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

Access this article

Log in via an institution

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. M. Bozic andK. Dosen,Models for normal intuitionistic logics Studia Logica 43 (1984), pp. 217–245.

    Google Scholar 

  2. R. A. Bull,A Modal Extension of Intuitionistic Logic Notre Dame Journal of Formal Logic VI (1965), pp. 142–146.

    Google Scholar 

  3. R. A. Bull,MIPC as the formalisation of an Intuitionist Concept of Modality The Journal of Symbolic Logic 13 (1966), pp. 609–616.

    Google Scholar 

  4. B. Chellas,Modal Logic: an Introduction Cambridge University Press 1980.

  5. D. van Dalen,Intuitionistic Logic in D. Gabbay and F. Guenthner (eds.),Handbook of Philosophical Logic Vol. III, Reidel, Dordrecht 1986, pp. 225–339.

    Google Scholar 

  6. K. Dosen,Models for strongly normal intuitionistic modal logics Studia Logica 44 (1985), pp. 39–70.

    Google Scholar 

  7. W. B. Ewald,Intuitionistic Tense and Modal Logic Journal of Symbolic Logic 51 (1986), pp. 166–179.

    Google Scholar 

  8. G. Fischer Servi,On Modal Logics with an Intuitionistic Base Studia Logica 36 (1977), pp. 141–149.

    Google Scholar 

  9. G. Fischer Servi,The Finite Model Property for MIPQ and some consequences Notre Dame Journal of Formal Logic XIX, N 4 (1978), pp. 687–692.

    Google Scholar 

  10. G. Fischer Servi,Semantics for a class of Intuitionistic Modal Calculi in M. L. Dalla Chiara (ed.),Italian Studies in the Philosophy of Science Reidel, Dordrecht 1980, pp. 59–72.

    Google Scholar 

  11. G. Fischer Servi,Remarks on Halmos' Duality Theory Bollettino U. M. I. (5) 18-A (1981), pp. 457–460.

    Google Scholar 

  12. G. Fischer Servi,Completeness for Non Normal Intuitionistic Modal Logics Note di Matematica 1 (1981), pp. 203–212.

    Google Scholar 

  13. G. Fischer Servi,Axiomatizations for some Intuitionistic Modal Logics Rend. Sem. Mat. Univers. Polit. 42 (1984), pp. 179–194.

    Google Scholar 

  14. M. Fitting,Proof methods for modal and intuitionistic logics Reidel, Dordrecht 1983.

    Google Scholar 

  15. F. B. Fitch,Intuitionistic modal logic with quantifiers Portugal Math. 7 (1949), pp. 113–118.

    Google Scholar 

  16. M. Font,Modality and possibility in some intuitionistic modal logics Notre Dame Journal of Formal Logic XXVII (1986), pp. 533–546.

    Google Scholar 

  17. D. Gabbay,Semantical Investigations in Heyting's Intuitionistic Logic, Synthese Library, Reidel, Dordrecht 1981.

    Google Scholar 

  18. D. Gabbay,Intuitionistic Basis for NonMonotonic Logics,Proc. 6th Conf. on Automated Deduction, Loveland (ed.)LNCS, Vol. 138, Springer — Verlag 1982, pp. 260 – 273.

  19. D. Gabbay andM. R. B. Clarke,An Intuitionistic Basis for NonMonotonic Reasoning, NonStandard Logics for Automated Reasoning, Academic Press 1988, pp. 163 – 178.

  20. G. Gentzen,Untersuchungen uber das logische Schliessen Matematische Zeitschrift 39, pp. 176–210 and 405 – 431, 1935; English translation,Investigations into logical deduction,The Collected Papers of Gerhard Gentzen, North-Holland, Amsterdam 1969, pp. 68 – 131.

    Google Scholar 

  21. H. Ono.On some intuitionistic modal logics,Publication of The Research Institute for Mathematical Science 13 (1977), Kyoto University, pp. 687 – 722.

  22. H. Ono andN. Y. Suzuki,Relations between intuitionistic modal logics and intermediate predicate logics Reports on Matematical logic 21 (1987), pp. 55–67.

    Google Scholar 

  23. G. Plotkin andC. Stirling,A framework for Intuitionistic Modal Logic, J. Y. Halpern (ed.),Theoretical Aspects of Reasoning about Knowledge, Morgan-Kaufmann (1986), pp. 399 – 406.

  24. A. N. Prior,Time and Modality, Oxford 1957.

  25. N. Y. Suzuki,An algebraic approach to intuitionistic modal logics in connection with intermediate predicate logics Studia Logica 48 (1989), pp. 141–155.

    Google Scholar 

  26. N. Y. Suzuki,Kripke Bundles for Intermediate Predicate Logics and Kripke Frames for Intuitionistic Modal Logics Studia Logica 49 (1989) pp. 289–306.

    Google Scholar 

  27. G. Takeuti,Proof theory Studies in Logic 81, North-Holland 1975.

    Google Scholar 

  28. D. Vakarelov,Intuitionistic Modal Logics Incompatible with the law of the excluded middle Studia Logica 40 (1981), pp. 103–111.

    Google Scholar 

  29. D. Wijesekera,Constructive modal logic,Annals of Pure and Applied Logic 50, 3, North-Holland (1990), pp. 271 – 301.

Download references

Author information

Authors and Affiliations

  1. Fondazione Ugo Bordoni, via Baldassarre Castiglione 59, 00142, Roma, Italy

    Giambattista Amati

  2. Dip. di Informatica e Sistemistica, Università di Roma “La Sapienza”, via Salaria 113, 00198, Roma, Italy

    Fiora Pirri

Authors
  1. Giambattista Amati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fiora Pirri
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Work carried out in the framework of the agreement between the Italian PT Administration and the Fondazione Ugo Bordoni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Amati, G., Pirri, F. A uniform tableau method for intuitionistic modal logics I. Stud Logica 53, 29–60 (1994). https://doi.org/10.1007/BF01053021

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01053021

Keywords

Search

Navigation