Equality Preprocessing in Connection Calculi

Benjamin E. Oliver, Jens Otten
2020 Conference on Automated Deduction  
Equality is a fundamental concept in first-order reasoning, yet for connection based proof methods a notoriously challenging one to handle efficiently. While paramodulation is a popular technique for dealing with equality in resolution and related calculi, there is no single practical successful solution for connection based approaches. We present an extensible system for equality preprocessing in connection calculi (EPICC) that can be used as a tool in reducing the search space of problems
more » ... contain equality. We specify a number of preprocessing rules, describe an implementation of these rules and compare it with existing approaches for dealing with equality in connection calculi.
dblp:conf/cade/OliverO20 fatcat:ai5dfuvn6zfbfhg5dnieuj6q7q