de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Konferenzbeitrag

Citius altius fortius: Lessons learned from the Theorem Prover WALDMEISTER

MPG-Autoren
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44621

Hillenbrand,  Thomas
International Max Planck Research School, MPI for Informatics, Max Planck Society;
Automation of Logic, MPI for Informatics, Max Planck Society;
Programming Logics, MPI for Informatics, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons44278

Dahn,  Ingo
Programming Logics, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine Externen Ressourcen verfügbar
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Hillenbrand, T. (2003). Citius altius fortius: Lessons learned from the Theorem Prover WALDMEISTER. In Proceedings of the 4th International Workshop on First Order Theorem Proving, FTP'03 (pp. 1-13). Amsterdam, The Netherlands: Elsevier.


Zitierlink: http://hdl.handle.net/11858/00-001M-0000-000F-2C7B-D
Zusammenfassung
In the last years, the development of automated theorem provers has been advancing in a so to speak Olympic spirit, following the motto "faster, higher, stronger"; and the {Waldmeister} system has been a part of that endeavour. We will survey the concepts underlying this prover, which implements Knuth-Bendix completion in its unfailing variant. The system architecture is based on a strict separation of active and passive facts, and is realized via specifically tailored representations for each of the central data structures: indexing for the active facts, set-based compression for the passive facts, successor sets for the conjectures. In order to cope with large search spaces, specialized redundancy criteria are employed, and the empirically gained control knowledge is integrated to ease the use of the system. We conclude with a discussion of strengths and weaknesses, and a view of future prospects.