Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
Deduction-based refinement planning
URN: urn:nbn:de:bsz:291-scidok-37560
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/3756/
Quelle:
(1995) Kaiserslautern ; Saarbrücken : DFKI, 1995
pdf-Format:
Dokument 1.pdf (179 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:
95-13
Sprache:
Englisch
Erstellungsjahr:
1995
Publikationsdatum:
30.06.2011
Kurzfassung auf Englisch:
We introduce a method of deduction-based refinement planning where prefabricated general solutions are adapted to special problems. Refinement proceeds by stepwise transforming non-constructive problem specifications into executable plans. For each refinement step there is a correctness proof guaranteeing the soundness of refinement and with that the generation of provably correct plans. By solving the hard deduction problems once and for all on the abstract level, planning on the concrete level becomes more efficient. With that, our approach aims at making deductive planning feasible in realistic contexts. Our approach is based on a temporal logic framework that allows for the representation of specifications and plans on the same linguistic level. Basic actions and plans are specified using a programming language the constructs of which are formulae of the logic. Abstract solutions are represented as - possibly recursive - procedures. It is this common level of representation and the fluid transition between specifications and plans our refinement process basically relies upon.
Lizenz:
Standard-Veröffentlichungsvertrag