Beweisplanen mit Hilfe von Differenz-Reduktionstechniken

使用差异缩减技术进行证明规划

• 批准号: 5295420
• 负责人: Professor Dr. Dieter Hutter
• 金额: --
• 依托单位: Deutsches Forschungszentrum für Künstliche Intelligenz (DFKI), Saarbrücken
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1997
• 资助国家: 德国
• 起止时间: 1996-12-31 至 2001-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5295420?language=en
• 关键词: Beweisplanen; mit; Hilfe; von; Differenz

Ziel des Fortsetzungsprojektes DiReCT2 ist es nun zu untersuchen, wie diese von uns im ersten Projektabschnitt entwickelten Verfahren sowie entsprechend erweiterte Knuth-Bendix Vervollständigungsverfahren in ein übergeordnetes Planbasiertes Beweisverfahren integriert werden können. Planbasiertes Beweisen ist ein von der Forschungsgruppe in Saarbrücken entscheidend mitgeprägtes neues Paradigma der Deduktion, in dem Beweise zunächst auf einer sehr abstrakten Ebene geplant und dann sukzessive zu einem Objektbeweis verfeinert werden. Diese neuen Verfahren gestatten es, Beweise von einer Länge zu synthetisieren, die um ein bis zwei Größenordnungen über denen traditioneller Suchverfahren liegen. Wir wollen nun als erstes untersuchen, wie man Knuth-Bendix basierte Vervollständigungsverfahren so erweitern kann, daß sie auf den von uns entwickelten annotierten Termen arbeiten. Knuth-Bendix Verfahren haben sich in der Vergangenheit zur Behandlung von Gleichheitsproblemen durchgesetzt; der mit Abstand schnellste Beweiser für Gleichheitsprobleme, das Waldmeister-System, basiert auf dem Knuth-Bendix Verfahren. Darüber hinaus können Vervollständigungsverfahren zur Erzeugung neuer Lemmata verwendet werden, um damit Planbasierte Verfahren zu unterstützen, die auf solche zusätzlichen Informationen angewiesen sind. Vervollständigungsverfahren dienen auch zur Erzeugung von Entscheidungsverfahren oder Simplifikationsroutinen bezüglich ausgewählter Gleichungsmengen. Analog zu anderen Entscheidungsverfahren stellt sich dabei die Frage, wie solche Verfahren in erweiterten Theorien, d. h. bei Anwesenheit zusätzlicher Axiome als Semi-Entscheid- ungsverfahren eingesetzt werden können. In einem zweiten und abschließenden Schritt sollen die bereits entwickelten differenz-reduzierenden Verfahren des ersten Förderabschnittesund die erweiterten Knuth-Bendix Verfahren in ein überge- ordnetes Planbasiertes Vorgehen integriert werden. Mit dieser zweiten Förderphase soll das Projekt abgeschlossen werden, um danach die Ergebnisse in ein kommerzielles System zur Verifi- kation im DFKI im Rahmen einer Transferförderung zu inte- grieren.

Fortsetzungsprojektes DiReCT 2 is nun zu untersuchen，wie diese von uns im ersten Projektabschnitt entwickelten Verfahren sowie entsprechend erweiterte Knuth-Benzeden Vervollständigungsverfahren in ein übergeordnetes Planbasiertes Beweisverfahren integriert韦尔登können. Planbasiertes Beweisen是一个来自萨尔布吕肯的研究小组，它提供了新的教学范式，在教学过程中，他们可以选择一个简单的目标，并在韦尔登中找到一个目标。这一新的生产方式是，从一个合成的Länge开始，这两个传统的生产方式都是如此。我们希望能像克努特·本·拉登那样，根据我们的工作条件，尽快完成工作。克努特-本尼迪克特-费尔法伦在治理全球环境问题方面有其独特之处，即在克努特-本尼迪克特-费尔法伦的基础上，对全球环境问题进行了全面的研究。Darüber hinaus können Vervollständigungsverfahren zur Erzeugung neuer Lemmata verwendet韦尔登，um damit Planbasierte Verfahren zu unterstützen，die auf solche zusätzlichen Informationen angewiesen sind. Vervollständigungsverfahren dienen auch zur Erzeugung von Entscheidungsverfahren oder Simplifikationsroutinen bezüglich ausgewählter Gleichungsmengen。类似于其他类型的概念解释，我们也可以用其他理论解释。H. bei Anwesenchantzusätzlicher Axiome als Semi-Entscheid- ungsverfahren eingesetzt韦尔登können.在一个zweiten和abschließenden Schritt sollen die bereits entwickelten differenz-reduzierenden Verfahren des ersten Förderabschnittesund die erweiterten Knuth-Benidiers Verfahren in ein überge- ordnetes Planbasiertes Vorgehen integriert韦尔登.在第二阶段，项目将进行韦尔登，并在一个商业系统中验证DFKI在Rahmen的一个中间传输。