Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-41621
Titel: Progress in Proof Planning : Planning Limit Theorems Automatically
VerfasserIn: Melis, Erica
Sprache: Englisch
Erscheinungsjahr: 1997
Erscheinungsort: Saarbrücken
DDC-Sachgruppe: 004 Informatik
Dokumenttyp: Forschungsbericht (Report zu Forschungsprojekten)
Abstract: Proof planning is an alternative methodology to classical automated theorem proving based on exhaustive search that was first introduced by Bundy [8]. The goal of this paper is to extend the current realm of proof planning to cope with genuinely mathematical problems such as the well-known limit theorems first investigated for automated theorem proving by Bledsoe. The report presents a general methodology and contains ideas that are new for proof planning and theorem proving, most importantly ideas for search control and for the integration of domain knowledge into a general proof planning framework. We extend proof planning by employing explicit control-rules and supermethods. We combine proof planning with constraint solving. Experiments show the influence of these mechanisms on the performance of a proof planner. For instance, the proofs of LIM+ and LIM* have been automatically proof planned in the extended proof planner OMEGA. In a general proof planning framework we rationally reconstruct the proofs of limit theorems for real numbers (R) that were first computed by the special-purpose program reported in [6]. Compared with this program, the rational reconstruction has several advantages: It relies on a general-purpose problem solver; it provides high-level, hierarchical representations of proofs that can be expanded to checkable ND-proofs; it employs declarative contol knowledge that is modularly organized.
Link zu diesem Datensatz: urn:nbn:de:bsz:291--ds-416217
hdl:20.500.11880/37831
http://dx.doi.org/10.22028/D291-41621
Schriftenreihe: SEKI-Report / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI [ISSN 1437-4447]
Band: 97,8
Datum des Eintrags: 7-Jun-2024
Fakultät: SE - Sonstige Einrichtungen
Fachrichtung: SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
Professur: SE - Sonstige
Sammlung:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Dateien zu diesem Datensatz:
Datei Beschreibung GrößeFormat 
SEKI-Report-SR-97-08_Melis_Progress-in-Proof-Planning-Planning-Limit-Theorems-Automatically .pdf2,5 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.