Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
Parameterized abstractions used for proof-planning
URN: urn:nbn:de:bsz:291-scidok-38219
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/3821/
Quelle:
(1997) Kaiserslautern ; Saarbrücken : DFKI, 1997
pdf-Format:
Dokument 1.pdf (234 KB)
SWD-Schlagwörter:
Künstliche Intelligenz
Institut:
DDC-Sachgruppe:
Informatik
Dokumentart:
Report (Bericht)
Schriftenreihe:
Research report / Deutsches Forschungszentrum für Künstliche Intelligenz [ISSN 0946-008x]
Bandnummer:
97-04
Sprache:
Englisch
Erstellungsjahr:
1997
Publikationsdatum:
29.06.2011
Kurzfassung auf Englisch:
In order to cope with large case studies arising from the application of formal methods in an industrial setting, this paper presents new techniques to support hierarchical proof planning. Following the paradigm of difference reduction, proofs are obtained by removing syntactical differences between parts of the formula to be proven step by step. To guide this manipulation we introduce dynamic abstractions of terms. These abstractions are parameterized by the individual goals of the manipulation and are especially designed to ease the proof search based on heuristics. The hierarchical approach and thus the decomposition of the original goal into several subgoals enables the use of different abstractions or different parameters of an abstraction within the proof search. In this paper we will present one of these dynamic abstractions together with heuristics to guide the proof search in the abstract space.
Lizenz:
Standard-Veröffentlichungsvertrag