English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Superposition and Model Evolution Combined

Baumgartner, P., & Waldmann, U. (2009). Superposition and Model Evolution Combined. In R. A. Schmidt (Ed.), Automated Deduction, CADE-22, 22nd International Conference on Automated Deduction (pp. 17-34). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Baumgartner, Peter, Author           
Waldmann, Uwe1, Author           
Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

Content

show
hide
Free keywords: -
 Abstract: We present a new calculus for first-order theorem proving with equality, ME+Sup, which generalizes both the Superposition calculus and the Model Evolution calculus (with equality) by integrating their inference rules and redundancy criteria in a non-trivial way. The main motivation is to combine the advantageous features of both---rather complementary---calculi in a single framework. For instance, Model Evolution, as a lifted version of the propositional DPLL procedure, contributes a non-ground splitting rule that effectively permits to split a clause into non variable disjoint subclauses. In the paper we present the calculus in detail. Our main result is its completeness under semantically justified redundancy criteria and simplification rules.

Details

show
hide
Language(s): eng - English
 Dates: 2009-08-242009
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 521103
DOI: 10.1007/978-3-642-02959-2_2
Other: Local-ID: C125716C0050FB51-92B160DE1648AAE5C125761C0065FC7C-BaumgartnerWaldmann2009CADE
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Montreal, Canada
Start-/End Date: 2009-08-02 - 2009-08-07

Legal Case

show

Project information

show

Source 1

show
hide
Title: Automated Deduction, CADE-22, 22nd International Conference on Automated Deduction
Source Genre: Proceedings
 Creator(s):
Schmidt, Renate A.1, Editor           
Affiliations:
1 Programming Logics, MPI for Informatics, Max Planck Society, ou_40045            
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 17 - 34 Identifier: ISBN: 3-642-02958-2

Source 2

show
hide
Title: Lecture Notes in Artificial Intelligence
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -