 
Summary: Connecting a Logical Framework to a
FirstOrder Logic Prover (Extended Version) #
Andreas Abel, Thierry Coquand, and Ulf Norell
Department of Computing Science, Chalmers University of Technology
{abel,coquand,ulfn}@cs.chalmers.se
Abstract. We present one way of combining a logical framework and
firstorder logic. The logical framework is used as an interface to a first
order theorem prover. Its main purpose is to keep track of the structure
of the proof and to deal with the high level steps, for instance, induction.
The steps that involve purely propositional or simple firstorder reasoning
are left to a firstorder resolution prover (the system Gandalf in our
prototype). The correctness of this interaction is based on a general meta
theoretic result. One feature is the simplicity of our translation between
the logical framework and firstorder logic, which uses implicit typing.
Implementation and case studies are described.
Introduction
We work towards humanreadable and machineverifiable proof documents for
mathematics and computer science. As argued by de Bruijn [dB80], dependent
type theory o#ers an ideal formal system for representing reasoning steps, such
as introducing parameters or hypotheses, naming constants or lemmas, using
