next up previous contents
Next: Saturation of a Theory Up: Applications Previous: Applications   Contents


Refutational Theorem Proving

In refutational theorem proving we prove $F$ by deriving a contradiction from $\neg F$. For simple cases, calling prove will do the job. The formula $\neg F$ will be saturated up to redundancy by a refutationally complete inference system until a contradiction is found. Alternatively, if $\neg F$ can be finitely saturated without producing a contradiction, $F$ is not provable. Applying simplification and techniques for detecting redundancy, Saturate attempts to gain better control of its forward computation mode. The forward inferences (resolution, chaining, superposition) are restricted by ordering constraints and selection functions such that only maximal or selected atoms or terms need to be resolved or chained.

When one uses Saturate for refutational theorem proving, only a modest amount of simplification should be applied. If Saturate is at all able to find a proof, if will often also find a proof in its automatic mode which in particular includes an automatic setting of the ordering and selection function. Sometimes a more clever setting of meta-logical directives is required. A more detailed discussion of this issue is provided below.


next up previous contents
Next: Saturation of a Theory Up: Applications Previous: Applications   Contents
Harald Ganzinger 2002-12-04

Imprint | Data Protection