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

Automatentheoretische Verifikationsprobleme mit Ressourcenschranken

具有资源障碍的自动机理论验证问题

基本信息

批准号：
213443580
负责人：
Privatdozent Dr. Christof Löding
金额：
--
依托单位：
Informatik 7 - Lehrstuhl Logik und Theorie diskreter Systeme
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2012
资助国家：
德国
起止时间：
2011-12-31 至 2014-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/213443580?language=en
关键词：
Automatentheoretische Verifikationsprobleme mit Ressourcenschranken

项目摘要

Automatentheoretische Methoden werden erfolgreich in der Verifikation im Rahmen des Model- Checking eingesetzt. Neben der Verifikation endlicher Systeme können viele Methoden auf Klassen unendlicher Systeme erweitert werden, wie z.B. Pushdownsysteme, welche zur Modellierung von Rekursion verwendet werden, und Grundtermersetzungssysteme, welche die Pushdownsysteme um eine eingeschränkte Art der Nebenläufigkeit erweitern. Im Kern handelt es sich bei Verifikationsproblemen oft um Erreichbarkeitsprobleme, also die Frage, ob man von bestimmten Systemzuständen andere Zustände über endlich viele Berechnungsschritte erreichen kann. In dem Projekt sollen Systeme betrachtet werden, die zusätzlich den Verbrauch von Ressourcen modellieren. Die Erreichbarkeitsfragen werden dann unter der Annahme einer Schranke für den Ressourcenverbrauch formuliert. Diese Schranke ist dabei nicht fest vorgegeben, sondern es wird nach der Existenz einer solchen Schranke gefragt. Ziel des Projektes ist die Entwicklung von Algorithmen für diese neue Klasse von Verifikationsproblemen auf Systemen mit Ressourcenverbrauch. Für die Beantwortung solcher algorithmisch schwierigen Fragen stellt eine kürzlich neu entwickelte Theorie der Ressourcenautomaten (in der Literatur auch als Distanz- oder Kostenautomaten bezeichnet) geeignete Werkzeuge zur Verfügung.

自动化理论方法韦尔登在模型检验领域的验证中发挥着重要作用.最终验证系统的验证方法有多种，可用于韦尔登，如z.B. Pushdownsysteme，welche zur Modellierung von Rekursion verwendet韦尔登，und Grundtermersetzungssysteme，welche die Pushdownsysteme um eine eingeschränkte Art der Nebenläufigkeit erweitern.我克恩经常处理验证问题，也是法国人，他是一个最好的系统和最后的系统。在该项目sollen系统betrachtet韦尔登，该zusätzlich的Verbrauch冯Ressourcen模型。这个韦尔登在安娜梅的下面有一个为资源准备的小盒子。这支曲子还没有结束，因此将在演奏结束后演奏一首曲子。Ziel des Projektes is die Entwicklung von Verifikationsproblemen auf Systemen mit Ressourcenverbrauch für diese neue Klasse. Für die Beantwortung solcher algorithmisch schwierigen Fragen stelt eine kürzlich neu entwickelte Theorie der Ressourcenautomaten（in der Literatur auch als Distanz- oder Kostenautomaten bezeichnet）geeignete Werkzeuge zur Verfügung.