Automatischer Korrektheitsnachweis von Programmtransformationen

自动证明程序转换的正确性

• 批准号: 164088002
• 负责人: Professor Dr. Manfred Schmidt-Schauß
• 金额: --
• 依托单位: Institut für Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2010
• 资助国家: 德国
• 起止时间: 2009-12-31 至 2013-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/164088002?language=en
• 关键词: Automatischer; Korrektheitsnachweis; von; Programmtransformationen

Untersucht werden Semantiken verschiedener – insbesondere nebenläufiger und nichtdeterministischer – Programmiersprachen (repräsentiert durch Programmkalküle) auf der Basis der kontextuellen Gleichheit, die wiederum auf einer operationalen Semantik aufsetzt. Informell: zwei Programme sind gleich, wenn man keinen Unterschied bzgl. Terminierung / Nichtterminierung „beobachten“ kann, bei allen möglichen Verwendungen. Diese Gleichheitsdefinition ist von Interesse, da sie maximal ist und fast immer anwendbar ist, auch dann noch, wenn andere Semantik-Formalismen versagen oder zu restriktiv sind. Ziel ist die Automatisierung des Korrektheitsnachweises von Programmtransformationen. Der algorithmische Kern ist die Berechnung der Überlappungen von Auswertungsregeln und Transformationsregeln in Analogie zum Berechnen der kritischen Paare nach Knuth-Bendix. Diese Methode soll so allgemein umgesetzt werden, dass diese für viele Programmkalküle verwendbar ist, und somit auch für andere Forschergruppen von Interesse ist.

不能理解的是，这是一种全新的编程方式，它是一种全新的、灵活的、灵活的方式。信息：Zwei Program sind Gleich，Wenn man Keinen Untersched bzgl.特米尼隆/尼赫特莱隆“beobachten”kann，be Allen möglichen Verwendungen。Gleichheits的定义是von Interesse，即最大最大值和最大最大值，最大值和最大值，最大值和最大值，以及最大值和最大值。这是一种自动化，它加快了程序的转换。从算法上看，这是一种新的方法，但它并不适用于任何一种新技术。所有的方法都是这样，这是一种程序设计，也是一种新的方法。