Skip to main content
SpringerLink
Log in

An improved refutation system for intuitionistic predicate logic

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

In this paper a refutation calculus for intuitionistic predicate logic is presented where the necessity of duplicating formulas to which rules are applied is analyzed. In line with the semantics of intuitionistic logic in terms of Kripke models a new signF C beside the SignsT andF is added which reduces the size of the proofs and the involved nondeterminism. The resulting calculus is proved to be correct and complete. An extension of it for Kuroda logic is given.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dyckhoff, R.: Contraction-free sequent calculi for intuitionistic logic,J. Symbolic Logic 57(3) (1992), 795–807.

    Google Scholar 

  2. Fitting, M. C.:Intuitionistic Logic, Model Theory and Forcing, North-Holland, Amsterdam, 1969.

    Google Scholar 

  3. Gabbay, D.:Semantical Investigations in Heyting's Intuitionistic Logic, Reidel, Dordrecht, 1981.

    Google Scholar 

  4. Miglioli, P., Moscato, U. and Ornaghi, M.: Trees in Kripke models and in an intuitionistic refutation system, in E. Astesiano and C. Böhm (eds),CAAP '81, Lecture Notes in Computer Science 112, Springer-Verlag, Berlin, 1981, pp. 316–331.

    Google Scholar 

  5. Kolmogorov, A.: O principe tertium non datur (On the principle of tertium non datur),Mat. Sb. 32 (1925), 646–667 (in Russian). [English translation in J. van Heijenoort (ed.),From Frege to Gödel, Harvard University Press, Cambridge, 1967, pp. 414–437.]

    Google Scholar 

  6. Kripke, S.: Semantical analysis of intuitionistic logic I, in J. N. Crossley and M. A. E. Dummett (eds),Formal Systems and Recursive Functions, North-Holland, Amsterdam, 1965, pp. 92–130.

    Google Scholar 

  7. Smorinsky, C. A.: Applications of Kripke models, in A. S. Troelstra (ed.),Metamathematical Investigation of Intuitionistic Arithmetic and Analysis, Lecture Notes in Math. 344, Springer-Verlag, Berlin, 1973, pp. 324–391.

    Google Scholar 

  8. Troelstra, A. S.: Aspects of constructive mathematics, in J. Barwise (ed.),Handbook of Mathematical Logic, North-Holland, Amsterdam, 1977, pp. 973–1052.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Science Department, University of Milan, Via Comelico 39, 20135, Milan, Italy

    Pierangelo Miglioli, Ugo Moscato & Mario Ornaghi

Authors
  1. Pierangelo Miglioli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ugo Moscato
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mario Ornaghi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Miglioli, P., Moscato, U. & Ornaghi, M. An improved refutation system for intuitionistic predicate logic. J Autom Reasoning 13, 361–373 (1994). https://doi.org/10.1007/BF00881949

Download citation

  • Received:

  • Issue Date:

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

Key words

Search

Navigation