Towards a Substitution Tree Based Index for Higher-order Resolution Theorem Provers

Tomer Libal, Alexander Steen
2016 Conference on Automated Deduction  
One of the reasons that forward search methods, like resolution, are efficient in practice is their ability to utilize many optimization techniques. One such technique is subsumption and one way of utilizing subsumption efficiently is by indexing terms using substitution trees. In this paper we describe an attempt to extend such indexes for the use of higher-order resolution theorem provers. Our attempt tries to handle two difficulties which arise when extending the indexes to higher-order. The
more » ... first difficulty is the need for higher-order anti-unification. The second difficulty is the closure of clauses under associativity and commutativity. We present some techniques which attempt to solve these two problems.
dblp:conf/cade/LibalS16 fatcat:s3vzmt34gbekbaivcja73czzoi