Modular Redundancy for Theorem Proving

  • Miquel Bofill
  • Guillem Godoy
  • Robert Nieuwenhuis
  • Albert Rubio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1794)

Abstract

We introduce a notion of modular redundancy for theorem proving. It can be used to exploit redundancy elimination techniques (like tautology elimination, subsumption, demodulation or other more refined methods) in combination with arbitrary existing theorem provers, in a refutation complete way, even if these provers are not (or not known to be) complete in combination with the redundancy techniques when applied in the usual sense.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BG94.
    Bachmair, L., Ganzinger, H.: Rewrite-based equational theorem proving with selection and simplification. Journal of Logic and Computation 4(3), 217–247 (1994)MATHCrossRefMathSciNetGoogle Scholar
  2. BG98.
    Bachmair, B.L., Ganzinger, H.: Strict basic superposition. In: Kirchner, C., Kirchner, H. (eds.) CADE 1998. LNCS (LNAI), vol. 1421, pp. 160–174. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. BGNR99.
    Bofill, M., Godoy, G., Nieuwenhuis, R., Rubio, A.: Paramodulation with non-monotonic orderings. In: 14th IEEE Symposium on Logic in Computer Science (LICS), Trento, Italy, July 2-5, pp. 225–233 (1999)Google Scholar
  4. Der87.
    Dershowitz, N.: Termination of rewriting. Journal of Symbolic Computation 3, 69–116 (1987)MATHCrossRefMathSciNetGoogle Scholar
  5. GNN98.
    Ganzinger, H., Nieuwenhuis, R., Nivela, P.: The Saturate System (1998), software and documentation maintained at http://www.mpi-sb.mpg.de
  6. Lyn97.
    Lynch, C.: Oriented equational logic programming is complete. Journal of Symbolic Computation 23(1), 23–46 (1997)MATHCrossRefMathSciNetGoogle Scholar
  7. NN93.
    Nivela, P., Nieuwenhuis, R.: Practical results on the saturation of full first-order clauses: Experiments with the saturate system (system description). In: Kirchner, C. (ed.) RTA 1993. LNCS, vol. 690, pp. 436–440. Springer, Heidelberg (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Miquel Bofill
    • 1
  • Guillem Godoy
    • 2
  • Robert Nieuwenhuis
    • 2
  • Albert Rubio
    • 2
  1. 1.Dept. IMAUniversitat de GironaGironaSpain
  2. 2.Dept. LSITechnical University of CataloniaBarcelonaSpain

Personalised recommendations