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.
Similar content being viewed by others
References
M. Bozic andK. Dosen,Models for normal intuitionistic logics Studia Logica 43 (1984), pp. 217–245.
R. A. Bull,A Modal Extension of Intuitionistic Logic Notre Dame Journal of Formal Logic VI (1965), pp. 142–146.
R. A. Bull,MIPC as the formalisation of an Intuitionist Concept of Modality The Journal of Symbolic Logic 13 (1966), pp. 609–616.
B. Chellas,Modal Logic: an Introduction Cambridge University Press 1980.
D. van Dalen,Intuitionistic Logic in D. Gabbay and F. Guenthner (eds.),Handbook of Philosophical Logic Vol. III, Reidel, Dordrecht 1986, pp. 225–339.
K. Dosen,Models for strongly normal intuitionistic modal logics Studia Logica 44 (1985), pp. 39–70.
W. B. Ewald,Intuitionistic Tense and Modal Logic Journal of Symbolic Logic 51 (1986), pp. 166–179.
G. Fischer Servi,On Modal Logics with an Intuitionistic Base Studia Logica 36 (1977), pp. 141–149.
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.
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.
G. Fischer Servi,Remarks on Halmos' Duality Theory Bollettino U. M. I. (5) 18-A (1981), pp. 457–460.
G. Fischer Servi,Completeness for Non Normal Intuitionistic Modal Logics Note di Matematica 1 (1981), pp. 203–212.
G. Fischer Servi,Axiomatizations for some Intuitionistic Modal Logics Rend. Sem. Mat. Univers. Polit. 42 (1984), pp. 179–194.
M. Fitting,Proof methods for modal and intuitionistic logics Reidel, Dordrecht 1983.
F. B. Fitch,Intuitionistic modal logic with quantifiers Portugal Math. 7 (1949), pp. 113–118.
M. Font,Modality and possibility in some intuitionistic modal logics Notre Dame Journal of Formal Logic XXVII (1986), pp. 533–546.
D. Gabbay,Semantical Investigations in Heyting's Intuitionistic Logic, Synthese Library, Reidel, Dordrecht 1981.
D. Gabbay,Intuitionistic Basis for NonMonotonic Logics,Proc. 6th Conf. on Automated Deduction, Loveland (ed.)LNCS, Vol. 138, Springer — Verlag 1982, pp. 260 – 273.
D. Gabbay andM. R. B. Clarke,An Intuitionistic Basis for NonMonotonic Reasoning, NonStandard Logics for Automated Reasoning, Academic Press 1988, pp. 163 – 178.
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.
H. Ono.On some intuitionistic modal logics,Publication of The Research Institute for Mathematical Science 13 (1977), Kyoto University, pp. 687 – 722.
H. Ono andN. Y. Suzuki,Relations between intuitionistic modal logics and intermediate predicate logics Reports on Matematical logic 21 (1987), pp. 55–67.
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.
A. N. Prior,Time and Modality, Oxford 1957.
N. Y. Suzuki,An algebraic approach to intuitionistic modal logics in connection with intermediate predicate logics Studia Logica 48 (1989), pp. 141–155.
N. Y. Suzuki,Kripke Bundles for Intermediate Predicate Logics and Kripke Frames for Intuitionistic Modal Logics Studia Logica 49 (1989) pp. 289–306.
G. Takeuti,Proof theory Studies in Logic 81, North-Holland 1975.
D. Vakarelov,Intuitionistic Modal Logics Incompatible with the law of the excluded middle Studia Logica 40 (1981), pp. 103–111.
D. Wijesekera,Constructive modal logic,Annals of Pure and Applied Logic 50, 3, North-Holland (1990), pp. 271 – 301.
Author information
Authors and Affiliations
Additional information
Work carried out in the framework of the agreement between the Italian PT Administration and the Fondazione Ugo Bordoni.
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01053021