next up previous contents
Next: Establishing Complexity Bounds Up: Heuristics for the Definition Previous: Settings for Refutational Theorem   Contents


Saturation of a Theory

When we are interested in the finite saturation of a theory, we don't expect to find a contradiction and hence want to limit forward computation as much as possible. In that case we might want to switch on some of the more complex proof techniques for redundancy such as case analysis or clausal rewriting (cf. sarp command). Case analysis is particularly useful in the presence of AC-symbols. Clausal rewriting has no effect on purely equational theories. It works best in a resolution context when equality plays no role at all. The positive selection strategy (sass([2])) is usually not appropriate in this context. Usually the lexicographic path orderings lpo and aclpo with an aprropriately defined precedence work best in this context. Once we have managed to saturate a theory finitely, all proofs with respect to that theory are linear in the sense that they have the set-of-support property.



Harald Ganzinger 2002-12-04

Imprint | Data Protection