Die Lösung der POPLMARK-Challenge: Neue Techniken zur maschinellen Verifikation der Korrektheit von Programmiersprachen

POPLMARK 挑战的解决方案：机器验证编程语言正确性的新技术

• 批准号: 18284775
• 负责人: Dr. Christian Urban
• 金额: --
• 依托单位: Department of Informatics
• 依托单位国家: 德国
• 项目类别: Independent Junior Research Groups
• 财政年份: 2006
• 资助国家: 德国
• 起止时间: 2005-12-31 至 2014-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/18284775?language=en
• 关键词: Die; sung; der; POPLMARK; Challenge

Die Korrektheit von Programmiersprachen ist extrem schwierig sicherzustellen: unvorhergesehene Kombinationen von bestimmten Sprachkonstrukten verursachen oft Fehler. Leider kann ein einziger Fehler in einer Programmiersprache drastische Konsequenzen haben. Zum Beispiel wurde in der Spezifikation der weit verbreiteten Programmiersprache JAVA ein Fehler gefunden, den ein böswilliger Programmierer ausnutzen kann, um Unheil auf einem Computer oder in einem Netzwerk anzurichten [22]. Um sicherzustellen, dass die Spezifikation einer Programmiersprache korrekt ist, muss ein mathematischer Beweis für die Verifikation der Korrektheit angegeben werden. Mein Vorhaben ist es, die POPLMARK-Challenge zu lösen. Die von mehreren Wissenschaftlern der Pennsylvania Universität und der Universität in Cambridge aufgestellte Herausforderung besagt [2]: To gauge progress in this area, we issue here a set of challenge problems, dubbed the POPLMARK-Challenge, chosen to exercise many aspects of programming languages that are known to be very difficult to formalize. Die POPLMARK-Challenge ist die zur Zeit spannendste und zukunftsweisendste Herausforderung auf dem Gebiet der maschinellen Deduktion. Aufgrund meines neuartigen Arbeitsansatzes und meiner Vorarbeiten wird dieses Projekt es ermöglichen, leichter mathematische Beweise über Programmiersprachen in Theorembeweisern zu führen.Mit existierenden Techniken ist dies unmöglich. Obwohl die Motivation für das Projekt die POPLMARK-Challenge ist, werden die Ergebnisse wichtige Basistechnologien für Theorembeweiser im Allgemeinen liefern. Denn über die Herausforderung hinaus möchte ich erreichen, dass maschinelle Beweise über jedwede Art von mathematischer Syntax bequem von Nicht-Experten (auf dem Gebiet der maschinellen Deduktion) geführt werden können. Es soll damit prinzipiell möglich werden, dass alle erscheinenden Artikel über mathematische Syntax, also auch Artikel über Programmiersprachen, mit elektronischen Anhängen versehen werden können, in welchen die Beweise maschinell überprüft wurden. Dadurch könnten Fehler grundsätzlich ausgeschlossen werden.

编程语言的错误是非常严重的：最好的语言结构往往与费勒的语言结构相结合。Leider可以在一个程序员的演讲中有一个演讲。Zum Beispiel wurde in der Spezifikation der weit verbreiteten Programmiersprache JAVA ein Fehler gefunden，den ein böswilliger Programmierer ausnutzen kann，um Unheil auf einem Computer or der in einem Netzwerk anzurichten [22].当然，如果一个程序员的语法是错误的，那么必须用数学方法来验证韦尔登。我的愿望是接受人民币的挑战。Die von mehreren Wissenschaftlern der Pennsylvania Universität und der Universität in剑桥aufgestellte Herausforderung besagt [2]：为了衡量这一领域的进展，我们在这里发布了一组挑战问题，称为POPLMARK挑战，选择来练习已知非常难以形式化的编程语言的许多方面。POPLMARK挑战赛是一个跨越时代的挑战，也是一个对机械设计的巨大挑战。在我的新劳动和我的前劳动中，这个项目是最好的，它的数学基础是程序设计的理论基础。从POPLMARK挑战项目的动机看，韦尔登的成果是一般理论的基础技术。由于这一点，我不得不承认，数学家对机器的理解是一种非专家的数学艺术（在机器研究领域），这是韦尔登可以理解的。这是韦尔登最重要的原则，因为所有的数学文章，也包括程序设计文章，都是通过电子设备进行韦尔登的，因为它是一个很好的机器。Dad könnten Fehler grundsätzlich ausgeschlossen韦尔登.