权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Automatisierte Synthese von Programmausdrücken (AutoSynth)

程序表达式的自动合成（AutoSynth）

基本信息

批准号：
183475128
负责人：
Professor Dr. Klaus Schneider
金额：
--
依托单位：
Arbeitsgruppe Eingebettete Systeme
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2010
资助国家：
德国
起止时间：
2009-12-31 至 2013-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/183475128?language=en
关键词：
Automatisierte Synthese von Programmausdr cken

项目摘要

In diesem Forschungsvorhaben sollen Verfahren zur automatischen Synthese von Programmausdrücken entwickelt werden, um eine neue Art des Systementwurfs zu etablieren. Dabei ist vorgesehen, dass der Entwickler ein „Programmskelett“ des späteren Programms erstellt, welches zwar bereits alle Anweisungen des Programms enthält, aber dabei manche Ausdrücke in den Anweisungen als Syntheseziele offen lässt. Unter Beachtung zusätzlich gegebener Spezifikationen ermitteln dann die in diesem Forschungsvorhaben geplanten Verfahren hierfür geeignete Programmausdrücke, so dass das somit entstandene vollständige Programm die gegebenen Spezifikationen erfüllt. Die Untersuchungen dieses Projekts umfassen dabei die syntaktische Repräsentation des Suchraums für diese Programmausdrücke, die Anpassung bekannter Verfahren der Controller-Synthese bzw. der Spieltheorie, den Einsatz abstrakter Interpretation sowie aktueller Deduktionsverfahren wie Unifikation und SMT-Verfahren zur Behandlung höherer Datentypen. Dabei soll mit einfachen Sicherheitseigenschaften begonnen werden, die dann in späteren Phasen des Projekts auf ω-reguläre Eigenschaften erweitert werden, so dass gängige Spezifikationen reaktiver Systeme behandelt werden können.

在这一研究中，我们必须对韦尔登的自动化综合进行研究，这是一种新的系统结构艺术。Dabei ist vorgesehen，dass der Entwickler ein“Programmplett”des späteren Programms erstelt，welches zwar bereits alle Anweisungen des Programms enthält，aber dabei manche Ausdrücke in den Anweisungen als Syntheseziele offen lässt. Unter Beachtung zusätzlich gegebener Spezifikationen ermitteln dann die in diesem Forschungsvorhaben geplanten Verfahren hierfür geignete Programmausdrücke，so dass das somit entstandene vollständige bummm die gegebenen Spezifikationen erfüllt. Die Untersuchungen dieses Projekts umfassen dabei die syntaktische Repräsentation des Suchraums für diese Programmausdrücke，die Anpassung bekannter Verfahren der Controller-Synthese bzw.在这一理论中，抽象解释可以用统一化和SMT解释来处理数据类型。Dabei soll mit einfachen Sicherheitseigenschaften begonnen韦尔登，die dann in späteren Phasen des Projekts auf ω-reguläre Eigenschaften erweitert韦尔登，so dass gängige Spezifikationen reaktiver Systeme behandelt韦尔登können.