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

[2] [1] [1] [2] [1] [2] [1] [2] [1] [3] [3]Leider kann ein einziger Fehler in iner programmierspachsche Konsequenzen haben。Zum Beispiel wurde der spezifiation der verbreiteten programmierspachine JAVA in Fehler gefunden, Zum inböswilliger programmiererausnutzen kann, Zum Unheil austeinem Computer der in einem network and zurichten[22]。在sicherzustellen的指导下，数学工作者Beweis博士编写了一篇论文，讨论了模具的设计方法。我在Vorhaben ist， die POPLMARK-Challenge zu lösen。Die von mehereen Wissenschaftlern der Pennsylvania Universität and der Universität in Cambridge aufgestellte Herausforderung besagt b[2]：为了衡量这一领域的进展，我们在这里发布了一组挑战性问题，称为POPLMARK-Challenge，选择这些问题来练习编程语言的许多方面，这些方面众所周知很难形式化。德国POPLMARK-Challenge（德国POPLMARK-Challenge）：德国POPLMARK-Challenge（德国POPLMARK-Challenge）：德国POPLMARK-Challenge（德国POPLMARK-Challenge）：德国POPLMARK-Challenge数学数学与数学数学研究进展与进展[j]；数学与数学研究进展[j]；数学与数学研究进展[j]；Mit existtierenden Techniken ist dies unmöglich。owol die Motivation f<e:1> r das Projekt die POPLMARK-Challenge ist, werden die Ergebnisse wichtige basisttechnologien fr theormbeweiser im Allgemeinen life。[endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1]。Es soll damit prinzipiell möglich werden, dass alle erscheinenden Artikel <e:1>她的数学语法，也auch Artikel <e:1>她的编程语言，mit elektronischen Anhängen versehen werden können, in welchen die Beweise maschinell berpr<e:1> ft wurden。Dadurch könnten Fehler grundsätzlich ausgeschlossen werden。

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.