Lecture Notes in Computer Science, 1996, Volume 1158/1996, 265-287, DOI: 10.1007/3-540-61780-9_75

Optimized encodings of fragments of type theory in first order logic

Tanel Tammet and Jan M. Smith

View Related Documents

Abstract

The paper presents sound and complete translations of several fragments of Martin-Löf'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.

Fulltext Preview

Image of the first page of the fulltext document