Open Proofs and Open Terms: A Basis for Interactive Logic

  title={Open Proofs and Open Terms: A Basis for Interactive Logic},
  author={Herman Geuvers and Gueorgui I. Jojgov},
In the process of interactive theorem proving one often works with incomplete higher order proofs. In this paper we address the problem of giving a correctness criterion for these incomplete proofs by presenting open higher order logic o-Predω as a conservative extension of Predω. We define a typing system o-λPredω and show that the CurryHoward embedding extends to embedding into o-λPredω. We show that the contexts of this typing system extended with definitions can represent the notion of… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 17 references

Systems for open terms: An overview

  • G. I. Jojgov
  • Technical Report CSR 01-03,
  • 2001
1 Excerpt

A Calculus of Substitutions for Incomplete-Proof Representation in Type Theory

  • César A. Muñoz
  • PhD thesis,
  • 1997
1 Excerpt

The Implementation of ALF - a Proof Editor based on MartinLöf Monomorphic Type Theory with Explicit Substitutions

  • Lena Magnusson
  • PhD thesis,
  • 1995
1 Excerpt

Logics and Type systems

  • J. H. Geuvers
  • PhD thesis,
  • 1993
2 Excerpts

Similar Papers

Loading similar papers…