Extraktion von Programmen aus klassischen Beweisen -Extraction of programs from classical proofs

从经典证明中提取程序

• 批准号: 108789012
• 负责人: Professor Dr. Helmut Schwichtenberg
• 金额: --
• 依托单位: Mathematisches Institut
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2009
• 资助国家: 德国
• 起止时间: 2008-12-31 至 2010-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/108789012?language=en
• 关键词: Extraktion; von; Programmen; aus; klassischen

Es ist bekannt, dass sich aus formalen Beweisen Algorithmen zusammen mit einem Beweis ihrer Korrektheit extrahieren lassen. Im allgemeinen ist jedoch bei nicht speziell vorverarbeiteten „nicht-konstruktiven Beweisen die rechnerische Information nur implizit enthalten und es werden spezielle Methoden benötigt, um automatisch einen korrekten Algorithmus zu extrahieren. Zwei solche Methoden sind die „verfeinerte A-Übersetzung , die in der Münchener Logik-Gruppe in den letzten 15 Jahren entwickelt und untersucht wurde, und die „Dialectica Interpretation , die von Gödel vor mehr als 50 Jahren vorgeschlagen wurde. Diese Methoden unterscheiden sich sowohl grundsätzlich als auch durch ihre möglichen Anwendungsbereiche- Ziel des beantragten Projekts ist es, das Verhalten der beiden Methoden zu vergleichen, und zwar unter den folgenden Gesichtspunkten:• Anwendbarkeit,• Effizienz der extrahierten Programme, und• Lesbarkeit der extrahierten Programme.

它是一种先验算法，它是一种正式的间域算法，它是一种特殊的间域算法。in allgemeinen ist jedoch bei night speziell vorverarbeiteten“night -konstruktiven Beweisen die techniche信息隐式化的方法和weden spezielle Methoden benötigt， um automatisch einen korrekten Algorithmus zu extrahieren。Zwei solche Methoden sind die " verfeinterte A-Übersetzung, die in der m<s:1> nchener Logik-Gruppe in den letzten 15 Jahren entwickelt und untersucht wurde, und die " Dialectica Interpretation, die von Gödel vor mehr als 50 Jahren vorgeschlagen wurde。disese Methoden unterscheiden sich sowohl grundsätzlich也包括以下内容：möglichen anwendungsereichche - Ziel des beantragten projects ist， das Verhalten der betheden Methoden zu vergleichen, und zwar under den folgenden Gesichtspunkten：•Anwendbarkeit，•Effizienz der extraheten Programme，和•Lesbarkeit der extraheten Programme。