Abstract

Integrating the splitting rule into a saturation-based theorem prover may be highly beneficial for solving certain classes of fist-order problems. The use of splitting in the context of saturation-based theorem proving based on explicit case analysis (as implemented in SPASS) employs backtracking which is difficult to implement as it affects design of the whole system. Here we present a "cheap" and efficient technique for implementing splitting that does not use backtracking.

Citations