• Treffer 2 von 3
Zurück zur Trefferliste

Hyper tableaux with equality

  • In most theorem proving applications, a proper treatment of equational theories or equality is mandatory. In this paper we show how to integrate a modern treatment of equality in the hyper tableau calculus. It is based on splitting of positive clauses and an adapted version of the superposition inference rule, where equations used for paramodulation are drawn (only) from a set of positive unit clauses, the candidate model. The calculus also features a generic, semantically justified simplification rule which covers many redundancy elimination techniques known from superposition theorem proving. Our main results are soundness and completeness, but we briefly describe the implementation, too.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Peter Baumgartner, Ulrich Furbach, Björn Pelzer
URN:urn:nbn:de:kola-1464
Schriftenreihe (Bandnummer):Arbeitsberichte, FB Informatik (2007,12)
Dokumentart:Ausgabe (Heft) zu einer Zeitschrift
Sprache:Englisch
Datum der Fertigstellung:20.09.2007
Datum der Veröffentlichung:20.09.2007
Veröffentlichende Institution:Universität Koblenz-Landau, Campus Koblenz, Universitätsbibliothek
Datum der Freischaltung:20.09.2007
Freies Schlagwort / Tag:Equality; Hyper Tableau Calculus; Theorem Proving
Seitenzahl:29
Institute:Fachbereich 4 / Institut für Informatik
DDC-Klassifikation:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Lizenz (Deutsch):License LogoEs gilt das deutsche Urheberrecht: § 53 UrhG