Abstract

We present a connection tableau based calculus extended by the possibility to exploit equivalences. By making equivalences explicit, it is on the one hand possible to apply well-known methods of equality reasoning, like demodulation, on the predicate level—even in top-down backward-chaining calculi. On the other hand, the explicit use of equivalences allows to strengthen calculi refinements. We show that such an approach has great potential to reduce the search space and to find proofs which are otherwise unobtainable in reasonable time. Since many problems only contain equivalences implicitly, we propose a technique to generate them automatically in the course of the deduction process.1