Saturation-Based Theorem Proving: Past Successes and Future Potential (Abstract)

@inproceedings{Ganzinger1996SaturationBasedTP,
  title={Saturation-Based Theorem Proving: Past Successes and Future Potential (Abstract)},
  author={Harald Ganzinger},
  booktitle={CADE},
  year={1996}
}
Saturation means to compute the closure of a given set of formulas under a given set of inference rules. Resolution, Knuth/Bendix completion, and Superposition are major examples of saturation-based, automated theorem proving methods. More recently, considerable progress has made in this area. New theoretical insight has been gained. In particular the nature of redundancy and of mechanisms for avoiding redundancy is now better understood. This has many applications, both in theory and in…