SETHEO and E-SETHEO - The CADE-13 Systems

  • Authors:

  • Max Moser;Ortrun Ibens;Reinhold Letz;Joachim Steinbach;Christoph Goller;Johann Schumann;Klaus Mayr

  • Affiliations:

  • Institut für Informatik, Technische Universität München, München, Germany. e-mail: {moser,ibens,letz,steinbac,goller,schumann,mayrk}@informatik.tu-muenchen.de;Institut für Informatik, Technische Universität München, München, Germany. e-mail: {moser,ibens,letz,steinbac,goller,schumann,mayrk}@informatik.tu-muenchen.de;Institut für Informatik, Technische Universität München, München, Germany. e-mail: {moser,ibens,letz,steinbac,goller,schumann,mayrk}@informatik.tu-muenchen.de;Institut für Informatik, Technische Universität München, München, Germany. e-mail: {moser,ibens,letz,steinbac,goller,schumann,mayrk}@informatik.tu-muenchen.de;Institut für Informatik, Technische Universität München, München, Germany. e-mail: {moser,ibens,letz,steinbac,goller,schumann,mayrk}@informatik.tu-muenchen.de;Institut für Informatik, Technische Universität München, München, Germany. e-mail: {moser,ibens,letz,steinbac,goller,schumann,mayrk}@informatik.tu-muenchen.de;Institut für Informatik, Technische Universität München, München, Germany. e-mail: {moser,ibens,letz,steinbac,goller,schumann,mayrk}@informatik.tu-muenchen.de

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The model elimination theorem prover SETHEO (version V3.3) and its equational extension E-SETHEO are presented. SETHEO employs sophisticated mechanisms of subgoal selection, elaborate iterative deepening techniques, and local failure caching methods. Its equational counterpart E-SETHEO transforms formulae containing equality (using a variant of Brand’s modification method) and processes the output with the standard SETHEO system. This article gives an overview of the theoretical background, the system architecture, and the performance of both systems.