课题基金 / 基金详情

Automatischer Korrektheitsnachweis von Programmtransformationen

Automatischer Korrektheitsnachweis von Programmtransformationen
自动证明程序转换的正确性
批准号:
164088002
负责人:
Professor Dr. Manfred Schmidt-Schauß
金额:
$0.0万
依托单位:
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2010
资助国家:
德国
项目状态:
已结题
起止时间:
2009-12-31 至 2013-12-31

项目摘要

项目成果

Professor Dr. Manfred Schmidt-Schauß的其他基金

相关文献

中文摘要
翻译
不能理解的是,这是一种全新的编程方式,它是一种全新的、灵活的、灵活的方式。信息:Zwei Program sind Gleich,Wenn man Keinen Untersched bzgl.特米尼隆/尼赫特莱隆“beobachten”kann,be Allen möglichen Verwendungen。Gleichheits的定义是von Interesse,即最大最大值和最大最大值,最大值和最大值,最大值和最大值,以及最大值和最大值。这是一种自动化,它加快了程序的转换。从算法上看,这是一种新的方法,但它并不适用于任何一种新技术。所有的方法都是这样,这是一种程序设计,也是一种新的方法。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Improvements for concurrent call-by-need functional programming languages.
  • 批准号:
    323180046
  • 项目类别:
    Research Grants
  • 资助金额:
    $0.0万
  • 财政年份:
    2016
  • 负责人:
    Professor Dr. Manfred Schmidt-Schauß
  • 依托单位: