Abstract

The paper presents sound and complete translations of several fragments of Martin-Lof's monomorphic type theory to first order predicate calculus. The translations are optimised for the purpose of automated theorem proving in the mentioned fragments. The implementation of the theorem prover Gandalf and several experimental results are described. 1 Introduction The subject of this paper is the problem of automated theorem proving in Martin-Lof's monomorphic type theory [19, 8], which is the underlying logic of the interactive proof development system ALF [2, 14]. In the scope of our paper the task of automated theorem proving in type theory is understood as demonstrating that a certain type is inhabited by constructing a term of that type. The problem of inhabitedness of a type A is understood in the following way: given a set of judgements \Gamma (these may be constant declarations, explicit definitions and defining equalities), find a term a such that a2A is derivable from \Gam...

Citations