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

Directed Model Checking in the Analysis of Real-Time and Probabilistic Systems

实时和概率系统分析中的定向模型检查

基本信息

批准号：
5454936
负责人：
Professor Dr. Stefan Leue
金额：
--
依托单位：
Arbeitsgruppe Software und Systems Engineering
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2005
资助国家：
德国
起止时间：
2004-12-31 至 2008-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/5454936?language=en
关键词：
Directed Model Checking Analysis Real

项目摘要

Die Komplexität eingebetteter Softwaresysteme verlangt nach effizienten, automatischen Methoden die überprüfen, ob diese Systeme Korrektheitsanforderungen erfüllen, die ihr sicheres Funktionieren gewährleisten. Wichtige Klassen von Eigenschaften, die diese Systeme zu erfüllen haben, beziehen sich auf das Echtzeitverhalten dieser Systeme, und auf die Wahrscheinlichkeit, einen gewissen Dienst innerhalb einer vorgegebenen Zeitspanne zu erbringen. In diesem Projekt entwickeln wir automatische Verifikationsmethoden die es erlauben, solche Eigenschaften für ein gegebenes Entwurfsmodell zu überprüfen. Die besondere Herausforderung liegt dabei darin, sicher zu stellen, dass sich diese Methoden auf die immense Größe der von nebenläufigen, eingebetteten Softwaresystemen erzeugten Zustandsräume skalieren lassen. Wir gehen diese Herausforderung insbesondere dadurch an, dass wir Modellprüfverfahren für Echtzeit- und probabilistische Systeme mit heuristischen, intelligenten Techniken der Zustandsraumanalyse verbinden. Dieser Ansatz ist unter dem Begriff Gerichtete Modellprüfverfahren bekannt geworden. Insbesondere verwenden wir heuristische Techniken, um die Effizienz der Abstraktionsverfeinerung für Echtzeit-Modellprüfverfahren zu erhöhen, und um bedeutungsvolle Gegenbeispiele für probabilistische Systemmodelle zu finden.

Die Komplexität eingebetteter Softwaresysteme verlangt nach effizienten，automatischen Methoden die überprüfen，ob diese Systeme Korrektheitsanforderungen erfüllen，die ihr sicheres Funktionieren gewährleisten.在对固有价值的批判中，这一制度被认为是一种价值体系，它在价值体系和价值体系中被认为是一种价值体系。在这个项目中，我们将采用自动验证方法，解决Eigenschaften für ein gegebenes Entwurfsmodell zu uberprüfen的问题。最重要的是，这一方法可以帮助开发人员在开发过程中获得巨大的收益，从而使软件系统更好地发挥作用。我们已经将这一理论引入到实际工作中，并建立了一个具有实用性、智能性和可靠性的空间分析系统模型。这位建筑师在他的建筑模型设计师的指导下开始工作。Insbesondere verwenden wir probabilistische Techniken，um die Effizienz der Abstraktionsverfeinerung für Echtzeit-Modelprüfverfahren zu erhen，und um bedutungsvolle Gegenbeispiele für probabilistische Systemmodelle zu finden.