Connecting a Logical Framework to a First-Order Logic Prover

We present one way of combining a logical framework and first-order 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 first-order reasoning are left to a first-order 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 first-order logic, which uses implicit typing. Implementation and case studies are described.

• Type: Conference
• Year: 2005
• Where: FROCOS
• Authors: Andreas Abel, Thierry Coquand, Ulf Norell
• Keywords: FROCOS 2005, Logical Framework, first-order Logic, first-order Theorem Prover