Theorie und Praxis der Extraktion von Programmen aus formalen Beweisen

从形式证明中提取程序的理论与实践

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

Es ist bekannt, dass sich Programme aus formalen Beweisen extrahieren lassen. Die theoretischen Grundlagen hierzu und die in Anwendungen auftretenden Probleme sollen unter folgenden Aspekten und in den folgenden Bereichen untersucht werden: (1) Approximierbare Funktionale in der Typentheorie, (2) Effizienz der extrahierten Programme, (3) Programmextraktion aus klassischen Beweisen, mit besonderer Berücksichtigung der Rolle von Fixpunkt- und Kontrolloperatoren, und (4) Konstruktive Analysis. Parallel dazu soll die prototypische Implementierung MINLOG weiterentwickelt und damit Fallstudien durchgeführt werden.

这表明，该方案已正式成为一项额外的计划。本文从理论基础、层次和解决问题的方法等几个方面论述了韦尔登问题：（1）类型理论中的近似函数，（2）超高级程序的有效性，（3）基于经典Beweisen的程序提取，以及（4）结构分析。并行数据库可以通过韦尔登快速实现原型实现，并可以进行Fallstudien。