TRIP: An implementation of clausal rewriting

  • Robert Nieuwenhuis
  • Fernando Orejas
  • Albert Rubio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 449)


In this note we present the TRIP system, an implementation of clausal rewriting and completion. Its aim is to do theorem proving in theories expressed by so-called restricted equality clauses: general clauses without negative equality literals and with at most one positive one. Rewriting with complete systems of clausal rewrite rules provides a decision procedure for the given theory. The completion procedure itself is refutationally complete. These techniques have been described and the results proved in [NO 89], using the formalism of proof orderings, as in [BDH 86, Gan 87].


  1. [BDH 86]
    L. Bachmair, N. Dershowitz, J. Hsiang: Orderings for equational proofs. In Proc. Symp. Logic in Computer Science, 346–357, Boston (Massachusetts USA), 1986.Google Scholar
  2. [BGS 88a]
    H. Bertling, H. Ganzinger, R. Schafers: A collection of specifications completed by the CEC-system Report, PROSPECTRA-Project, U. Dortmund, 1988.Google Scholar
  3. [BGS 88b]
    H. Bertling, H. Ganzinger, R. Schafers: CEC: A system for conditional equational completion — User Manual (Version 1.0). Report, PROSPECTRA-Project, U. Dortmund, 1988.Google Scholar
  4. [Gan 87]
    H. Ganzinger: A completion procedure for conditional equations. 1st Intl. Workshop on Conditional Term Rewriting, Orsay (1987), also to appear in J. of Symb. Computation.Google Scholar
  5. [Kap 85]
    S. Kaplan: Fair conditional term rewriting systems: unification, termination and confluence. Recent Trends in Data Type Specification, Springer IFB 116 (1985).Google Scholar
  6. [NO 89]
    R. Nieuwenhuis, F. Orejas: Clausal Rewriting. Research Report LSI-89-29, Dept. Lenguajes y Sistemas Informáticos, UPC, nov. 1989. (also submitted elsewhere).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Robert Nieuwenhuis
    • 1
  • Fernando Orejas
    • 1
  • Albert Rubio
    • 1
  1. 1.Dept. Lenguajes y Sistemas InformáticosUniversidad Politécnica de CataluñaBarcelonaSpain

Personalised recommendations