Skip to main content
SpringerLink
Log in

Effective Properties of Some First Order Intuitionistic Modal Logics

  • Conference paper
  • First Online:
Automated Deduction in Classical and Non-Classical Logics (FTP 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1761))

Included in the following conference series:

  • 236 Accesses

Abstract

Indexed sequent calculi are constructed for first-order intuitionistic modal logics K, K4, T, S4 with the Barcan axiom as well as for KB, B, and S5, where the Barcan formula is derivable. Effective properties, namely, admissibility of the cut rule, Harrop properties, and the interpolation property for the calculi under consideration are proved using proof-theoretical methods. Based on the constructed sequent calculi, computer-aided tableaux-like and resolution calculi can be obtained.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Harrop, R.: Concerning formulas of the types A → B ∨ C, A → (Ex)B(x) in intuitionistic formal systems. Journal of Symbolic Logic 25 (1960) 27–32.

    Article  MATH  MathSciNet  Google Scholar 

  2. Fine, K.: Failures of the interpolation lemma in quantified modal logic. Journal of Symbolic Logic 44 (1979) 201–206.

    Article  MATH  MathSciNet  Google Scholar 

  3. Fitting, M.C.: Proof Methods for Modal and Intuitionistic Logics. D. Reidel, Dordrecht (1983).

    MATH  Google Scholar 

  4. Gabbay, D.: Craig interpolation theorem for intuitionistic logic and extensions, Part III. Journal of Symbolic Logic 42 (1977) 269–271.

    Article  MATH  MathSciNet  Google Scholar 

  5. Kanger, S.G.: Provability in logic, Vol. 1. Acta Univ. Stock., Stockholm Studies in Philosophy (1957).

    Google Scholar 

  6. Kleene, S.C.: Introduction to Metamathematics. North-Holland, Amsterdam (1952).

    MATH  Google Scholar 

  7. Luppi, C.: On the interpolation property of some intuitionistic modal logics. Arch. Math. Logic 35 (1996) 173–189.

    MATH  MathSciNet  Google Scholar 

  8. Mints, G.: Resolution Strategies for the Intuitionistic Logic. Constraint Programming, NATO ASI Series, Springer Verlag (1994) 289–311.

    Google Scholar 

  9. Nakamura, T.: Disjunction property for some intermediate predicate logics. Reports on Mathematical Logic 15 (1983) 33–39.

    MATH  Google Scholar 

  10. Ono, H.: On some intuitionisticmodal logics. Publ. R.I.M.S. Kyoto Univ. 13 (1977) 687–722.

    Google Scholar 

  11. Pliuškevičienė A.: Cut-free indexed calculi for modal logics containing the Barcan axiom. In: M. Kracht et al. (eds.): Advances in Modal Logic’ 96. CSLJ Publications (1997) 155–170.

    Google Scholar 

  12. Pliuškevičienė A.: Extended disjunction and existence properties for some predicate modal logics. Logic Journal of the IGPL 6 (1998) 775–787.

    Article  MATH  Google Scholar 

  13. Takeuti G.: Proof Theory. North-Holland, Amsterdam, American Elsevier, inc, New-York (1975).

    Google Scholar 

  14. Wansing H.: Strong cut-elimination for constant domain first-order S5. Logic Journal of the IGPL 3 (1995) 797–810.

    Article  MATH  MathSciNet  Google Scholar 

  15. Wolter, F., Zakharyaschev, M.: On the relation between intuitionistic and classical modal logics. Algebra and Logic 36 (1997) 121–155.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Informatics, Akademijos 4, Vilnius, 2600, Lithuania

    Aida Pliuškevičienė

Authors
  1. Aida Pliuškevičienė
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leibniz-IMAG, 46 Avenue Felix Viallet, 38031, Grenoble cedex, France

    Ricardo Caferra

  2. Technical University of Vienna, Favoritenstraße 9-11/E185-2, 1040, Vienna, Austria

    Gernot Salzer

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pliuškevičienė, A. (2000). Effective Properties of Some First Order Intuitionistic Modal Logics. In: Caferra, R., Salzer, G. (eds) Automated Deduction in Classical and Non-Classical Logics. FTP 1998. Lecture Notes in Computer Science(), vol 1761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46508-1_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-46508-1_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67190-9

  • Online ISBN: 978-3-540-46508-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation