Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Embedding Deduction Modulo into a Prover

Burel, G. (2010). Embedding Deduction Modulo into a Prover. In A. Dawar, & H. Veith (Eds.), Computer Science Logic (pp. 155-169). Berlin: Springer. doi:10.1007/978-3-642-15205-4.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-14AE-7 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-4306-1
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Burel, Guillaume1, Autor           
Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Deduction modulo consists in presenting a theory through rewrite rules to support automatic and interactive proof search. It induces proof search methods based on narrowing, such as the polarized resolution modulo. We show how to combine this method with more traditional ordering restrictions. Interestingly, no compatibility between the rewriting and the ordering is requested to ensure completeness. We also show that some simplification rules, such as strict subsumption eliminations and demodulations, preserve completeness. For this purpose, we use a new framework based on a proof ordering. These results show that polarized resolution modulo can be integrated into existing provers, where these restrictions and simplifications are present. We also discuss how this integration can actually be done by diverting the main algorithm of state-of-the-art provers.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 20102010
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 536346
DOI: 10.1007/978-3-642-15205-4
URI: http://www.springerlink.com/content/0g30v1n222448385/fulltext.pdf
Anderer: Local-ID: C125716C0050FB51-BADAB1F96C57125DC12577EE002D46B1-Burel2010
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 24th International Workshop on Computer Science Logic
Veranstaltungsort: Brno, Czech Republic
Start-/Enddatum: 2010-08-23 - 2010-08-27

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Computer Science Logic
  Untertitel : 24th International Workshop, CSL 2010, 19th Annual Conference of the EACSL, Brno, Czech Republic, August 23-27, 2010. Proceedings
  Kurztitel : CSL 2010
Genre der Quelle: Konferenzband
 Urheber:
Dawar, Anuj1, Herausgeber
Veith, Helmut1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 155 - 169 Identifikator: ISBN: 978-3-642-15204-7

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
  Kurztitel : LNCS
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 6247 Artikelnummer: - Start- / Endseite: - Identifikator: -