Springe direkt zu Inhalt

Effektives höherstufiges automatisches Theorembeweisen LEO-III

Institution:

Freie Universität Berlin
Fachbereich Mathematik und Informatik Institut für Informatik
Dahlem Center for Machine Learning and Robotics

Projektleitung:
[Projektleitung verlinken]

Projektleitung: Dr. C. Benzmüller

Förderung:

Gefördert von der Deutschen Forschungsgemeinschaft unter Az.:  BE 2501/11-1

Projektlaufzeit:
15.04.2014 — 31.01.2018
Fax:
+49 30 838 465301
Homepage:
DFG-logo

Gefördert durch die Deutsche Forschungsgemeinschaft

LEO-I und LEO-II haben internationale Anerkennung erfahren als sehr erfolgreiche automatische Beweiser für klassische Logik höherer Stufe. In LEO-I wurde erstmals eine  primitive Behandlung (im Gegensatz zur axiomatischen Behandlung) der Extensionalitätsprinzipien erreicht. Neu war auch die Kooperation mit externen Beweisern (wie z.B. dem erststufigen Beweiser E) in einer flexiblen, agentenbasierten Architektur. Die Implementirung von LEO-II hatte signifikanten Einfluss auf die parallele Entwicklung der neuen TPTP THF Infrastruktur  für typisierte Logiken höherer Stufe.  Diese Infrastruktur führte zu enormen Verbesserungen in höherstufigen Beweisern (z.B. in den automatischen Beweisern ISABELLE/HOL und TPS) und zu Neuentwicklungen im Gebiet (wie z.B. dem Beweiser Satallax). LEO-II gewann den internationalen CASC Beweiserwettbewerb in 2010 und wird zur Zeit in den interaktiven Beweisassistenten ISABELLE/HOL integriert.

In diesem Punkt möchten wir LEO-II überführen in einen Beweiser, der auf geordneter Paramodulation/Superposition basiert.

Diese Änderungen an LEO-II sind signifikant in Theorie und Praxis. Das resultierende System, - bezeichnet als LEO-III - wird der Integrierbarkeit mit anderen Systemen eine besondere Bedeutung beimessen.