Source-level proof reconstruction for interactive theorem proving

  • Authors:
  • Lawrence C. Paulson;Kong Woei Susanto

  • Affiliations:
  • Computer Laboratory, University of Cambridge, England;Computer Laboratory, University of Cambridge, England

  • Venue:
  • TPHOLs'07 Proceedings of the 20th international conference on Theorem proving in higher order logics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Interactive proof assistants should verify the proofs they receive from automatic theorem provers. Normally this proof reconstruction takes place internally, forming part of the integration between the two tools. We have implemented source-level proof reconstruction: resolution proofs are automatically translated to Isabelle proof scripts. Users can insert this text into their proof development or (if they wish) examine it manually. Each step of a proof is justified by calling Hurd's Metis prover, which we have ported to Isabelle. A recurrent issue in this project is the treatment of Isabelle's axiomatic type classes.